Trip-Mine: An Efficient Trip Planning Approach with Travel Time Constraints
作者： Eric Hsueh-Chan Lu , Chih-Yuan Lin , Vincent S. Tseng
DOI: 10.1109/MDM.2011.13
关键词: TRIPS architecture 、 Computer science 、 Scalability 、 Mobile computing 、 Operations research 、 Constraint (mathematics) 、 Simulation 、 Wireless 、 Tourism 、 Location-based service 、 Recommender system
摘要: With the rapid development of wireless telecommunication technologies, a number studies have been done on Location-Based Services (LBSs) due to wide applications. Among them, one active topics is travel recommendation. Most previous focused recommendations attractions or trips based useri¦s location. However, such recommendation results may not satisfy time constraints users. Besides, efficiency trip planning sensitive scalability regions. In this paper, we propose novel data mining-based approach, namely Trip-Mine, efficiently find optimal which satisfies constraint Furthermore, three optimization mechanisms Trip-Mine further enhance mining and memory storage requirement for finding. To best our knowledge, first work that takes efficient into account simultaneously. Finally, performed extensive experimental evaluations show proposals deliver excellent results.
nctu.edu.tw
semanticscholar.org 参考文章(15)
Slava Kisilevich, Daniel Keim, Lior Rokach, A Novel Approach to Mining Travel Sequences Using Collections of Geotagged Photos agile conference. pp. 163- 182 ,(2010) , 10.1007/978-3-642-12326-9_9
Jan Karel Lenstra, David Shmoys, The Traveling Salesman Problem: A Computational Study ,(2007)
Von-Wun Soo, Shu-Hau Liang, Recommending a Trip Plan by Negotiation with a Software Travel Agent cooperative information agents. pp. 32- 37 ,(2001) , 10.1007/3-540-44799-7_5
Yu Zheng, Xing Xie, Learning travel recommendations from user-generated GPS traces ACM Transactions on Intelligent Systems and Technology. ,vol. 2, pp. 1- 29 ,(2011) , 10.1145/1889681.1889683
Xin Lu, Changhu Wang, Jiang-Ming Yang, Yanwei Pang, Lei Zhang, Photo2Trip Proceedings of the international conference on Multimedia - MM '10. pp. 143- 152 ,(2010) , 10.1145/1873951.1873972
Yuxia Huang, Ling Bian, A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet Expert Systems With Applications. ,vol. 36, pp. 933- 943 ,(2009) , 10.1016/J.ESWA.2007.10.019
Karam Gouda, Mohammed J. Zaki, GenMax: An Efficient Algorithm for Mining Maximal Frequent Itemsets Data Mining and Knowledge Discovery. ,vol. 11, pp. 223- 242 ,(2005) , 10.1007/S10618-005-0002-X
Chang-Shing Lee, Young-Chung Chang, Mei-Hui Wang, Ontological recommendation multi-agent for Tainan City travel Expert Systems With Applications. ,vol. 36, pp. 6740- 6753 ,(2009) , 10.1016/J.ESWA.2008.08.016
Yong Ge, Hui Xiong, Alexander Tuzhilin, Keli Xiao, Marco Gruteser, Michael Pazzani, An energy-efficient mobile recommender system knowledge discovery and data mining. pp. 899- 908 ,(2010) , 10.1145/1835804.1835918
Gregory D. Abowd, Christopher G. Atkeson, Jason Hong, Sue Long, Rob Kooper, Mike Pinkerton, Cyberguide: a mobile context-aware tour guide Wireless Networks. ,vol. 3, pp. 421- 433 ,(1997) , 10.1023/A:1019194325861