Cost-Aware Collaborative Filtering for Travel Tour Recommendations

Abstract

Advances in tourism economics have enabled us to collect massive amounts of travel tour data. If properly analyzed, this data could 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 affected directly by the travel costs, which includes both financial and time costs. To that end, in this article, we provide a focused study of cost-aware tour recommendation. Along this line, we first propose two ways to represent user cost preference. One way is to represent user cost preference by a two-dimensional vector. Another way is to consider the uncertainty about the cost that a user can afford and introduce a Gaussian prior to model user cost preference. With these two ways of representing user cost preference, we develop different cost-aware latent factor models by incorporating the cost information into the probabilistic matrix factorization (PMF) model, the logistic probabilistic matrix factorization (LPMF) model, and the maximum margin matrix factorization (MMMF) model, respectively. When applied to real-world travel tour data, all the cost-aware recommendation models consistently outperform existing latent factor models with a significant margin.

References

1. Adams, R. P., Dahl, G. E., and Murray, I. 2010. Incorporating side information in probabilistic matrix factorization with gaussian processes. arXiv:1003.4944.
2. Adomavicius, G. and Tuzhilin, A. 2005. Towards 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.
3. Adomavicius, G., Sankaranarayanan, R., Sen, S., and Tuzhilin, A. 2005. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. 23, 1, 103--145.
4. Agarwal, D. and Chen, B. C. 2009. Regression-based latent factor models. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 19--28.
5. Ardissono, L., Goy, A., Petrone, G., Segnan, M., and Torasso, P. 2002. Ubiquitous user assistance in a tourist information server. In Proceedings of the International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems. 14--23.
6. Baltrunas, L., Ludwig, B., Peer, S., and Ricci, F. 2011a. Context-aware places of interest recommendations for mobile users. In Proceedings of the International Conference on Human-Computer Interaction. 531--540.
7. Baltrunas, L., Ricci, F., and Ludwig, B. 2011b. Context relevance assessment for recommender systems. In Proceedings of the International Conference on Intelligent User Interfaces.
8. Bell, R. M. and Koren, Y. 2007. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In Proceedings of the IEEE International Conference on Data Mining. 43--52.
9. Burke, R. D. 2007. Hybrid Web recommender systems. In The Adaptive Web. Lecture Notes in Computer Science, vol. 4321, 377--408.
10. Carolis, B. D., Mazzotta, I., Novielli, N., and Silvestri, V. 2009. Using common sense in providing personalized recommendations in the tourism domain. In Proceedings of the Workshop on Context-Aware Recommender Systems.
11. Cena, F., Console, L., Gena, C., Goy, A., Levi, G., Modeo, S., and Torre, I. 2006. Integrating heterogeneous adaptation techniques to build a flexible and usable mobile tourist guide. AI Commun. 19, 4, 369--384.
12. Chen, L.-S., Hsu, F.-H., Chen, M.-C., and Hsu, Y.-C. 2008. Developing recommender systems with the consideration of product profitability for sellers. Inf. Sci. 178, 4, 1032--1048.
13. Cheverst, K., Davies, N., Mitchell, K., Friday, A., and Efstratiou, C. 2000. Developing a context-aware electronic tourist guide: Some issues and experiences. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 17--24.
14. Das, A., Mathieu, C., and Ricketts, D. 2010. Maximizing profit using recommender systems. In Proceedings of the International Conference on World Wide Web.
15. Deshpande, M. and Karypis, G. 2004. Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst. 22, 1, 143--177.
16. Ge, Y., Xiong, H., Tuzhilin, A., Xiao, K., Gruteser, M., and Pazzani, M. J. 2010. An energy-efficient mobile recommender system. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 899--908.
17. Ge, Y., Liu, Q., Xiong, H., Tuzhilin, A., and Chen, J. 2011a. Cost-aware travel tour recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 983--991.
18. Ge, Y., Xiong, H., Tuzhilin, A., and Liu, Q. 2011b. Collaborative filtering with collective training. In Proceedings of the ACM Conference on Recommender Systems. 281--284.
19. Gu, Q., Zhou, J., and Ding, C. H. Q. 2010. Collaborative filtering weighted nonnegative matrix factorization incorporating user and item graphs. In Proceedings of the SIAM International Conference on Data Mining. 199--210.
20. Hao, Q., Cai, R., Wang, C., Xiao, R., Yang, J.-M., Pang, Y., and Zhang, L. 2010. Equip tourists with knowledge mined from travelogues. In Proceedings of the International Conference on World Wide Web.
21. Herlocker, J. L., Konstan, J. A., Terveen, L. G., John, and Riedl, T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22, 1, 5--53.
22. Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 89--115.
23. Hosanagar, K., Krishnan, R., and Ma, L. 2008. Recommended for you: The impact of profit incentives on the relevance of online recommendations. In Proceedings of the International Conference on Information Systems.
24. Huang, Z., Chung, W., and Chen, H. 2004. A graph model for e-commerce recommender systems. J. Amer. Soc. Inf. Sci. Technol. 55, 3, 259--274.
25. Huang, Z., Li, X., and Chen, H. 2005. Link prediction approach to collaborative filtering. In Proceedings of the Joint Conference on Digital Libraries. 141--142.
26. Jannach, D. and Hegelich, K. 2009. A case study on the effectiveness of recommendations in the mobile internet. In Proceedings of the ACM Conference on Recommender Systems. 205--208.
27. Kenteris, M., Gavalas, D., and Economou, D. 2011. Electronic mobile guides: A survey. Pers. Ubiq. Comput. 15, 1.
28. Koren, Y. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 426--434.
29. Liu, C., chih Yang, H., Fan, J., He, L.-W., and Wang, Y.-M. 2010a. Distributed nonnegative matrix factorization for web-scale dyadic data analysis on MapReduce. In Proceedings of the 19th International Conference on World Wide Web. 681--690.
30. Liu, N. N., Xiang, E., Zhao, M., and Yang, Q. 2010b. Unifying explicit and implicit feedback for collaborative filtering. In Proceedings of the 19th ACM Conference on Information and Knowledge Management.
31. Liu, N. N., Zhao, M., Xiang, E. W., and Yang, Q. 2010c. Online evolutionary collaborative filtering. In Proceedings of the ACM Conference on Recommender Systems. 95--102.
32. Liu, Q., Chen, E., Xiong, H., and Ding, C. H. Q. 2010d. Exploiting user interests for collaborative filtering: Interests expansion via personalized ranking. In Proceedings of the ACM Conference on Information and Knowledge Management. 1697--1700.
33. Lu, Z., Agarwal, D., and Dhillon, I. S. 2009. A spatio-temporal approach to collaborative filtering. In Proceedings of the ACM Conference on Recommender Systems. 13--20.
34. Ma, H., King, I., and Lyu, M. R. 2009. Learning to recommend with social trust ensemble. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. 203--210.
35. Marlin, B. 2003. Modeling user rating profiles for collaborative filtering. In Proceedings of the 17th Annual Conference on Neural Information Processing Systems.
36. Marlin, B. M. and Zemel, R. S. 2007. Collaborative filtering and the missing at random assumption. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. 267--275.
37. Marlin, B. M. and Zemel, R. S. 2009. Collaborative prediction and ranking with non-random missing data. In Proceedings of the ACM Conference on Recommender Systems. 5--12.
38. Pan, R. and Scholz, M. 2009. Mind the gaps: Weighting the unknown in large-scale one-class collaborative filtering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 667--676.
39. Pan, R., Zhou, Y., Cao, B., Liu, N. N., Lukose, R., Scholz, M., and Yang, Q. 2008. One-class collaborative filtering. In Proceedings of the IEEE International Conference on Data Mining. 502--511.
40. Panniello, U., Tuzhilin, A., Gorgoglione, M., Palmisano, C., and Pedone, A. 2009. Experimental comparison of pre- vs. post-filtering approaches in context-aware recommender systems. In Proceedings of the ACM Conference on Recommender Systems. 265--268.
41. Park, M.-H., Hong, J.-H., and Cho, S.-B. 2007. Location-based recommendation system using bayesian user’s preference model in mobile devices. In Proceedings of the International Conference on Ubiquitous Intelligence and Computing.
42. Park, Y.-J. and Tuzhilin, A. 2008. The long tail of recommender systems and how to leverage it. In Proceedings of the ACM Conference on Recommender Systems.
43. Rennie, J. D. M. and Srebro, N. 2005. Fast maximum margin matrix factorization for collaborative prediction. In Proceedings of the International Conference on Machine Learning. 713--719.
44. Salakhutdinov, R. and Mnih, A. 2008. Probabilistic matrix factorization. In Proceedings of the 22nd Annual Conference on Neural Information Processing Systems.
45. Setten, M. V., Pokraev, S., Koolwaaij, J., and Instituut, T. 2004. Context-aware recommendations in the mobile tourist application compass. In Proceedings of the International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems. 235--244.
46. Srebro, N., Rennie, J., and Jaakkola, T. 2005. Maximum margin matrix factorizations. In Proceedings of the 19th Annual Conference on Neural Information Processing Systems.
47. Woerndl, W., Huebner, J., Bader, R., and Vico, D. G. 2011. A model for proactivity in mobile, context-aware recommender systems. In Proceedings of the ACM Conference on Recommender Systems.
48. Wu, J., Xiong, H., and Chen, J. 2009. Adapting the right measures for k-means clustering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 877--886.
49. Xiong, L., Chen, X., Huang, T.-K., Schneider, J. G., and Carbonell, J. G. 2010. Temporal collaborative filtering with bayesian probabilistic tensor factorization. In Proceedings of the SIAM International Conference on Data Mining. 211--222.
50. Xue, G., Lin, C., Yang, Q., Xi, W., Zeng, H., Yu, Y., and Chen, Z. 2005. Scalable collaborative filtering using cluster-based smoothing. In Proceeding of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 114--121.
51. Yang, S.-H., Long, B., Smola, A. J., Sadagopan, N., Zheng, Z., and Zha, H. 2011. Like like alike: Joint friendship and interest propagation in social networks. In Proceedings of the International Conference on World Wide Web. 537--546.
52. Yu, Z., Zhou, X., Zhang, D., Chin, C.-Y., Wang, X., and Men, J. 2006. Supporting context-aware media recommendations for smart phones. IEEE Perv. Comput. 5, 3, 68--75.

Index Terms

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Document filtering

      • Information extraction

  • Information systems applications

    • Data mining