Personalized trip recommendation with multiple constraints by mining user check-in behaviors
- 6 November 2012
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 20th International Conference on Advances in Geographic Information Systems - SIGSPATIAL '12
- p. 209-218
- https://doi.org/10.1145/2424321.2424349
Abstract
In recent years, researches on travel recommendation have attracted extensive attentions due to the wide applications. Among them, one of the active topics is constraint-based trip recommendation for meeting user's personal requirements. Although a number of studies on this topic have been proposed in literatures, most of them only regard the user-specific constraints as some filtering conditions for planning the trip. In fact, immersing the constraints into travel recommendation systems to provide a personalized trip is desired for users. Furthermore, time complexity of trip planning from a set of attractions is sensitive to the scalability of travel regions. Hence, how to reduce the computational cost by parallel cloud computing techniques is also a critical issue. In this paper, we propose a novel framework named Personalized Trip Recommendation (PTR) to efficiently recommend the personalized trips meeting multiple constraints of users by mining user's check-in behaviors. In PTR, a mining-based module is first proposed to estimate the scores of attractions by considering both of user-based preferences and temporal-based properties. Then, a trip planning algorithm named Parallel Trip-Mine+ is proposed to efficiently plan the trip that satisfies multiple user-specific constraints. To our best knowledge, this is the first work on travel recommendation that considers the issues of multiple constraints, social relationship, temporal property and parallel computing simultaneously. Through comprehensive experimental evaluations on a real check-in dataset obtained from Gowalla, PTR is shown to deliver excellent performance.Keywords
Funding Information
- National Science Council Taiwan (NSC101-2221-E-006-255-MY3NSC100-2218-E-006-017)
This publication has 12 references indexed in Scilit:
- Trip-Mine: An Efficient Trip Planning Approach with Travel Time ConstraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- A Framework for Personal Mobile Commerce Pattern Mining and PredictionIEEE Transactions on Knowledge and Data Engineering, 2011
- Learning travel recommendations from user-generated GPS tracesACM Transactions on Intelligent Systems and Technology, 2011
- Location recommendation for location-based social networksPublished by Association for Computing Machinery (ACM) ,2010
- Ontological recommendation multi-agent for Tainan City travelExpert Systems with Applications, 2009
- TripTipPublished by Association for Computing Machinery (ACM) ,2009
- A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the InternetExpert Systems with Applications, 2009
- Using location for personalized POI recommendations in mobile environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Cumulated gain-based evaluation of IR techniquesACM Transactions on Information Systems, 2002
- GroupLensPublished by Association for Computing Machinery (ACM) ,1994