skip to main content
10.1145/2020408.2020568acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
poster

Cost-aware travel tour recommendation

Authors Info & Claims
Published:21 August 2011Publication History

ABSTRACT

Advances in tourism economics have enabled us to collect massive amounts of travel tour data. If properly analyzed, this data can be a source of rich intelligence for providing real-time decision making and for the provision of travel tour recommendations. However, tour recommendation is quite different from traditional recommendations, because the tourist's choice is directly affected by the travel cost, which includes the financial cost and the time. To that end, in this paper, we provide a focused study of cost-aware tour recommendation. Along this line, we develop two cost-aware latent factor models to recommend travel packages by considering both the travel cost and the tourist's interests. Specifically, we first design a cPMF model, which models the tourist's cost with a 2-dimensional vector. Also, in this cPMF model, the tourist's interests and the travel cost are learnt by exploring travel tour data. Furthermore, in order to model the uncertainty in the travel cost, we further introduce a Gaussian prior into the cPMF model and develop the GcPMF model, where the Gaussian prior is used to express the uncertainty of the travel cost. Finally, experiments on real-world travel tour data show that the cost-aware recommendation models outperform state-of-the-art latent factor models with a significant margin. Also, the GcPMF model with the Gaussian prior can better capture the impact of the uncertainty of the travel cost, and thus performs better than the cPMF model.

References

  1. R. P. Adams, G. E. Dahl, and I. Murray. Incorporating side information in probabilistic matrix factorization with gaussian processes. In Computing Research Repository - CORR, 2010.Google ScholarGoogle Scholar
  2. G. Adomavicius and A. Tuzhilin. Towards the next generation of recommender systems: A survey of the state-of-the art and possible extensions. TKDE, 2005, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Agarwal and B. C. Chen. Regression-based latent factor models. In In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 19--28, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. Baltrunas, F. Ricci, and B. Ludwig. Context relevance assessment for recommender systems. In Proceedings of the 2011 International Conference on Intelligent User Interfaces, 13--16 February 2011, Palo Alto, CA, USA, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. M. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In IEEE ICDM 2007, pages 43--52, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. D. Burke. Hybrid web recommender systems. Lecture Notes in Computer Science, 4321:377--408, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. F. Cena, L. Console, C. Gena, A. Goy, G. Levi, S. Modeo, and I. Torre. Integrating heterogeneous adaptation techniques to build a flexible and usable mobile tourist guide. AI Communication, 19(4):369--384, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. L.-S. Chen, F.-H. Hsu, M.-C. Chen, and Y.-C. Hsu. Developing recommender systems with the consideration of product profitability for sellers. Information Sciences, 178(4):1032--1048, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Das, C. Mathieu, and D. Ricketts. Maximizing profit using recommender systems. In WWW, 2010.Google ScholarGoogle Scholar
  10. M. Deshpande and G. Karypis. Item-based top-n recommendation. In ACM Transactions on Information Systems, pages 22(1):143--177, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. J. Pazzani. An energy-efficient mobile recommender system. In KDD 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Q. Gu, J. Zhou, and C. H. Q. Ding. Collaborative filtering weighted nonnegative matrix factorization incorporating user and item graphs. In SIAM SDM, pages 199--210, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  13. Q. Hao, R. Cai, C. Wang, R. Xiao, J.-M. Yang, Y. Pang, and L. Zhang. Equip tourists with knowledge mined from travelogues. In the 19th International World Wide Web Conference, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems - TOIS, 22(1):89--115, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. K. Hosanagar, R. Krishnan, and L. Ma. Recommended for you: The impact of profit incentives on the relevance of online recommendations. In Proceedings of the International Conference on Information Systems, 2008.Google ScholarGoogle Scholar
  16. Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD 2008, pages 426--434, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Y. Koren. Collaborative filtering with temporal dynamics. In KDD 2009, pages 447--456, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y. Koren, R. M. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. IEEE Computer - COMPUTER, 42(8):30--37, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. T.-K. H. J. S. J. G. C. Liang Xiong, Xi Chen. Temporal collaborative filtering with bayesian probabilistic tensor factorization. In SIAM International Conference on Data Mining, pages 211--222, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  20. Q. Liu, E. Chen, H. Xiong, and C. H. Q. Ding. Exploiting user interests for collaborative filtering: interests expansion via personalized ranking. In ACM CIKM, pages 1697--1700, Toronto, Canada, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Z. Lu, D. Agarwal, and I. S. Dhillon. A spatio-temporal approach to collaborative filtering. In Conference on Recommender Systems - RecSys, pages 13--20, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In Research and Development in Information Retrieval, pages 203--210, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. B. Marlin. Modeling user rating profiles for collaborative filtering. In In NIPS. MIT Press, 2003.Google ScholarGoogle Scholar
  24. R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In Neural Information Processing Systems 21 (NIPS 2008), 2008.Google ScholarGoogle Scholar
  25. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl. Application of dimensionality reduction in recommender system - a case study. In In ACM WebKDD Workshop, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  26. N. Srebro, J. Rennie, and T. Jaakkola. Maximum margin matrix factorizations. In Advances in Neural Information Processing Systems (NIPS) 17, 2005.Google ScholarGoogle Scholar
  27. M. Wang, X.-S. Hua, J. Tang, and R. Hong. Beyond distance measurement: Constructing neighborhood similarity for video annotation. In IEEE Transactions on Multimedia, volume 11, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. M. Wang, X.-S. Hua, J. Tang, and R. Hong. Unified video annotation via multi-graph learning. In IEEE Transactions on Circuits and Systems for Video Technology, volume 19, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. G. Xue, C. Lin, Q. Yang, W. Xi, H. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In In Proc. of SIGIR, pages 114--121, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Z. Yu, X. Zhou, D. Zhang, C.-Y. Chin, X. Wang, and J. Men. Supporting context-aware media recommendations for smart phones. IEEE Pervasive Computing, 5(3):68--75, July 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Cost-aware travel tour recommendation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
      August 2011
      1446 pages
      ISBN:9781450308137
      DOI:10.1145/2020408

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 21 August 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate1,133of8,635submissions,13%

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader