Object-Oriented Travel Package Recommendation

Providing better travel services for tourists is one of the important applications in urban computing. Though many recommender systems have been developed for enhancing the quality of travel service, most of them lack a systematic and open framework to dynamically incorporate multiple types of additional context information existing in the tourism domain, such as the travel area, season, and price of travel packages. To that end, in this article, we propose an open framework, the Objected-Oriented Recommender System (ORS), for the developers performing personalized travel package recommendations to tourists. This framework has the ability to import all the available additional context information to the travel package recommendation process in a cost-effective way. Specifically, the different types of additional information are extracted and uniformly represented as feature--value pairs. Then, we define the Object, which is the collection of the feature--value pairs. We propose two models that can be used in the ORS framework for extracting the implicit relationships among Objects. The Objected-Oriented Topic Model (OTM) can extract the topics conditioned on the intrinsic feature--value pairs of the Objects. The Objected-Oriented Bayesian Network (OBN) can effectively infer the cotravel probability of two tourists by calculating the co-occurrence time of feature--value pairs belonging to different kinds of Objects. Based on the relationships mined by OTM or OBN, the recommendation list is generated by the collaborative filtering method. Finally, we evaluate these two models and the ORS framework on real-world travel package data, and the experimental results show that the ORS framework is more flexible in terms of incorporating additional context information, and thus leads to better performances for travel package recommendations. Meanwhile, for feature selection in ORS, we define the feature information entropy, and the experimental results demonstrate that using features with lower entropies usually leads to better recommendation results.

[1]  D. Fesenmaier,et al.  Case-based travel recommendations. , 2006 .

[2]  Laks V. S. Lakshmanan,et al.  Breaking out of the box of recommendations: from items to packages , 2010, RecSys '10.

[3]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[4]  Guy Shani,et al.  Evaluating Recommender Systems , 2015, Recommender Systems Handbook.

[5]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

[6]  Thomas L. Griffiths,et al.  The Author-Topic Model for Authors and Documents , 2004, UAI.

[7]  Eric Hsueh-Chan Lu,et al.  Trip-Mine: An Efficient Trip Planning Approach with Travel Time Constraints , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[8]  Xing Xie,et al.  Social itinerary recommendation from user-generated digital trails , 2012, Personal and Ubiquitous Computing.

[9]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[10]  Francesco Ricci,et al.  Travel Recommender Systems , 2002 .

[11]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[12]  Xinlong Bao,et al.  Stacking recommendation engines with additional meta-features , 2009, RecSys '09.

[13]  Hui Xiong,et al.  Personalized Travel Package Recommendation , 2011, 2011 IEEE 11th International Conference on Data Mining.

[14]  Francesco Ricci,et al.  DieToRecs: a case-based travel advisory system. , 2006 .

[15]  Francesco Ricci,et al.  Mobile Recommender Systems , 2010, J. Inf. Technol. Tour..

[16]  Hui Xiong,et al.  An unsupervised approach to modeling personalized contexts of mobile users , 2010, 2010 IEEE International Conference on Data Mining.

[17]  Francesco Ricci,et al.  MobyRek: a conversational recommender system for on-the-move travellers. , 2006 .

[18]  Hui Xiong,et al.  A Cocktail Approach for Travel Package Recommendation , 2014, IEEE Transactions on Knowledge and Data Engineering.

[19]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[20]  Eric Hsueh-Chan Lu,et al.  Personalized trip recommendation with multiple constraints by mining user check-in behaviors , 2012, SIGSPATIAL/GIS.

[21]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[22]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[23]  Thomas Hofmann,et al.  Unifying collaborative and content-based filtering , 2004, ICML.

[24]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Changhu Wang,et al.  Equip tourists with knowledge mined from travelogues , 2010, WWW '10.

[26]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[27]  FoussFrancois,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007 .

[28]  Liang He,et al.  Evaluating recommender systems , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[29]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[30]  Deepak Agarwal,et al.  fLDA: matrix factorization through latent dirichlet allocation , 2010, WSDM '10.

[31]  Nicole Novielli,et al.  Generating comparative descriptions of places of interest in the tourism domain , 2009, RecSys '09.

[32]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[33]  Jimeng Sun,et al.  Cross-domain collaboration recommendation , 2012, KDD.

[34]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[35]  Nenghai Yu,et al.  Photo2Trip: an interactive trip planning system based on geo-tagged photos , 2010, ACM Multimedia.

[36]  Francesco Ricci,et al.  Improving Recommendation Effectiveness: Adapting a Dialogue Strategy in Online Travel Planning , 2009, J. Inf. Technol. Tour..

[37]  Yu Li,et al.  A hybrid collaborative filtering method for multiple-interests and multiple-content recommendation in E-Commerce , 2005, Expert Syst. Appl..

[38]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[39]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[40]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[41]  Fabio Crestani,et al.  Bayesian latent variable models for collaborative item rating prediction , 2011, CIKM '11.

[42]  Anthony K. H. Tung,et al.  Multiple feature fusion for social media applications , 2010, SIGMOD Conference.

[43]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[44]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[45]  Hui Xiong,et al.  Cost-aware travel tour recommendation , 2011, KDD.

[46]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[47]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[48]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[49]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[50]  B. Ohman,et al.  Discrete sensor validation with multilevel flow models , 2002 .

[51]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[52]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.