Abstract
Travel products recommendation has become one of emerging issues in the realm of recommendation systems. The widely-used collaborative filtering algorithms are usually difficult to be used for recommending travel products due to a number of reasons, including (1) the content of travel products is very complex, (2) the user-item matrix is extremely sparse, and (3) the cold-start users are widely existing. To tackle these issues, we try to exploit Web server logs for generating recommendation, and present a novel recommendation engine (SECT for short) for travel products based on topic sequential patterns. In detail, we first extract topics from semantic description of every Web page. Then, we mine topic frequent sequential patterns and their target products to form click patterns library. At last, we propose a Markov n-gram model for matching the real-time click-stream of users with the click patterns library and thus computing recommendation scores. Experimental results on a real-world travel dataset demonstrate that the SECT prevails over the state-of-art baseline algorithms. In particular, SECT shows merits in improving the both coverage and accuracy for recommending products to cold-start users. Also, SECT is effective to recommend long tail items and outperform baseline algorithms.
Similar content being viewed by others
References
Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749
Blei D M, Ng A Y, Jordan M I (2003) Latent dirichlet allocation. J Mach Learn Res 3(Jan):993–1022
Breese J S, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the fourteenth conference on uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc, pp 43–52
Burke R (2007) Hybrid web recommender systems. In: The adaptive web. Springer, pp 377–408
Cao X, Cong G, Jensen C S (2010) Mining significant semantic locations from gps data. Proc VLDB Endow 3(1–2):1009–1020
Chen S F, Goodman J (1996) An empirical study of smoothing techniques for language modeling. In: Proceedings of the 34th annual meeting on association for computational linguistics. Association for Computational Linguistics, pp 310–318
Cheng A J, Chen Y Y, Huang Y T, Hsu W H, Liao H Y M (2011) Personalized travel recommendation by mining people attributes from community-contributed photos. In: Proceedings of the 19th ACM international conference on multimedia. ACM, pp 83–92
Drosatos G, Efraimidis P S, Arampatzis A, Stamatelatos G, Athanasiadis I N (2015) Pythis: a privacy-enhanced personalized contextual suggestion system for tourism. In: Proceedings of the 39th annual international computers, software & applications conference, vol 2. IEEE, pp 822–827
Fu A W C, Keogh E, Lau L Y, Ratanamahatana C A, Wong R C W (2008) Scaling and time warping in time series querying. VLDB J Int J Very Large Data Bases 17(4):899–921
Ge M, Delgado-Battenfeld C, Jannach D (2010) Beyond accuracy: evaluating recommender systems by coverage and serendipity. In: Proceedings of the fourth ACM conference on Recommender systems. ACM, pp 257–260
Ge Y, Liu C, Xiong H, Chen J (2011) A taxi business intelligence system. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 735–738
Ge Y, Liu Q, Xiong H, Tuzhilin A, Chen J (2011) Cost-aware travel tour recommendation. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 983–991
Ge Y, Xiong H, Tuzhilin A, Liu Q (2014) Cost-aware collaborative filtering for travel tour recommendations. ACM Trans Inf Syst (TOIS) 32(1):4
Ge Y, Xiong H, Tuzhilin A, Xiao K, Gruteser M, Pazzani M (2010) An energy-efficient mobile recommender system. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 899–908
Hao Q, Cai R, Wang C, Xiao R, Yang J M, Pang Y, Zhang L (2010) Equip tourists with knowledge mined from travelogues. In: Proceedings of the 19th international conference on World wide web. ACM, pp 401–410
Hariri N, Mobasher B, Burke R (2012) Context-aware music recommendation based on latenttopic sequential patterns. In: Proceedings of the 6th ACM conference on recommender systems. ACM, pp 131–138
Hu M, Lim E P, Sun A, Lauw H W, Vuong B Q (2007) Measuring article quality in wikipedia: models and evaluation. In: Proceedings of the 16th ACM conference on conference on information and knowledge management. ACM, pp 243–252
Jannach D, Zanker M, Fuchs M (2009) Constraint-based recommendation in tourism: a multiperspective case study. Inf Technol Tourism 11(2):139–155
Järvelin K, Kekäläinen J (2000) Ir evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd annual international ACM SIGIR conference on research and development in information retrieval. ACM, pp 41–48
Kanungo T, Mount D M, Netanyahu N S, Piatko C D, Silverman R, Wu A Y (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24(7):881– 892
Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 426–434
Letham B, Rudin C, Madigan D (2013) Sequential event prediction. Mach Learn 93(2–3):357–380
Liu Q, Chen E, Xiong H, Ge Y, Li Z, Wu X (2014) A cocktail approach for travel package recommendation. IEEE Trans Knowl Data Eng 26(2):278–293
Liu Q, Ge Y, Li Z, Chen E, Xiong H (2011) Personalized travel package recommendation. In: Proceedings of the 11th international conference on data mining. IEEE, pp 407–416
Lu X, Wang C, Yang J M, Pang Y, Zhang L (2010) Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: Proceedings of the 18th ACM international conference on multimedia. ACM, pp 143–152
Majid A, Chen L, Chen G, Mirza H T, Hussain I, Woodward J (2013) A context-aware personalized travel recommendation system based on geotagged social media data mining. Int J Geograph Inf Sci 27(4):662–684
Majid A, Chen L, Mirza H T, Hussain I, Chen G (2012) Mining context-aware significant travel sequences from geotagged social media. In: AAAI
Ney H, Essen U, Kneser R (1994) On structuring probabilistic dependences in stochastic language modelling. Comput Speech Lang 8(1):1–38
Pazzani M J, Billsus D (2007) Content-based recommendation systems. In: The adaptive web. Springer, pp 325–341
Peng F, Schuurmans D, Wang S (2004) Augmenting naive bayes classifiers with statistical language models. Inf Retriev 7(3–4):317–345
Powers D M (2011) Evaluation: from precision, recall and f-measure to roc, informedness, markedness and correlation. J Mach Learn Technol 2(1):37–63
Rudin C, Letham B, Salleb-Aouissi A, Kogan E, Madigan D (2011) Sequential event prediction with association rules. In: Proceedings of the 24th annual conference on learning theory (COLT 2011), pp 615–634
Schafer J B, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems pp 291–324
Tan C, Liu Q, Chen E, Xiong H, Wu X (2014) Object-oriented travel package recommendation. ACM Trans Intell Syst Technol 5(3):43
Xie M, Lakshmanan L V, Wood P T (2010) Breaking out of the box of recommendations: from items to packages. In: Proceedings of the fourth ACM conference on recommender systems. ACM, pp 151– 158
Xing Z, Pei J, Keogh E (2010) A brief survey on sequence classification. ACM SIGKDD Explor Newslett 12(1):40–48
Yin Z, Cao L, Han J, Luo J, Huang T S (2011) Diversified trajectory pattern ranking in geo-tagged social media. In: SDM. SIAM, pp 980–991
Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 99–108
Zaki M J (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372– 390
Zhang Y, Du Y, Meng X (2016) Research on grouprecommender systems and their applications. J Mach Learn Technol 39(4):745–764
Zheng Y, Xie X (2011) Learning travel recommendations from user-generated gps traces. ACM Trans Intell Syst Technol (TIST) 2(1):2
Zheng Y, Zhang L, Ma Z, Xie X, Ma W Y (2011) Recommending friends and locations based on individual location history. ACM Trans Web (TWEB) 5(1):5
Zheng Y, Zhang L, Xie X, Ma W Y (2009) Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th international conference on world wide web. ACM, pp 791– 800
Acknowledgments
This work was partially supported by the National Key Research and Development Program of China (2016YFB1000901), National Natural Science Foundation of China (91646204, 71571093, 71372188), National Center for International Joint Research on E-Business Information Processing (2013B01035), and Industry Projects in Jiangsu S&T Pillar Program (BE2014141).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, G., Cao, J., Li, C. et al. A recommendation engine for travel products based on topic sequential patterns. Multimed Tools Appl 76, 17595–17612 (2017). https://doi.org/10.1007/s11042-017-4406-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4406-6