skip to main content
research-article

Augmented Collaborative Filtering for Sparseness Reduction in Personalized POI Recommendation

Published:12 September 2017Publication History
Skip Abstract Section

Abstract

As mobile device penetration increases, it has become pervasive for images to be associated with locations in the form of geotags. Geotags bridge the gap between the physical world and the cyberspace, giving rise to new opportunities to extract further insights into user preferences and behaviors. In this article, we aim to exploit geotagged photos from online photo-sharing sites for the purpose of personalized Point-of-Interest (POI) recommendation. Owing to the fact that most users have only very limited travel experiences, data sparseness poses a formidable challenge to personalized POI recommendation. To alleviate data sparseness, we propose to augment current collaborative filtering algorithms along from multiple perspectives. Specifically, hybrid preference cues comprising user-uploaded and user-favored photos are harvested to study users’ tastes. Moreover, heterogeneous high-order relationship information is jointly captured from user social networks and POI multimodal contents with hypergraph models. We also build upon the matrix factorization algorithm to integrate the disparate sources of preference and relationship information, and apply our approach to directly optimize user preference rankings. Extensive experiments on a large and publicly accessible dataset well verified the potential of our approach for addressing data sparseness and offering quality recommendations to users, especially for those who have only limited travel experiences.

References

  1. Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: A survey. Geoinformatica 19, 3 (2015), 525--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jiajun Bu, Shulong Tan, Chun Chen, Can Wang, Hao Wu, Lijun Zhang, and Xiaofei He. 2010. Music recommendation by unified hypergraph: Combining social media information and music content. In Proc. 18th ACM Int. Conf. Multimedia. 391--400. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Yan-Ying Chen, An-Jung Cheng, and W. H. Hsu. 2013. Travel recommendation by mining people attributes and travel group types from community-contributed photos. IEEE Trans. Multimedia 15, 6 (2013), 1283--1295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proc. 26th AAAI Conf. Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen Cheng, Haiqin Yang, Michael R. Lyu, and Irwin King. 2013. Where you like to go next: Successive point-of-interest recommendation. In Proc. 23rd Int. Joint Conf. Artificial Intelligence, Vol. 13. 2605--2611. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Zhiyong Cheng and Jialie Shen. 2016. On very large scale test collection for landmark image search benchmarking. Signal Process. 124 (2016), 13--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Maarten Clements, Pavel Serdyukov, Arjen P. De Vries, and Marcel J. T. Reinders. 2010. Using Flickr geotags to predict user travel behaviour. In Proc. 33rd Int. ACM SIGIR Conf. Research and Development in Information Retrieval. 851--852. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. David J. Crandall, Lars Backstrom, Daniel Huttenlocher, and Jon Kleinberg. 2009. Mapping the world’s photos. In Proc. 18th Int. Conf. World Wide Web. 761--770. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Peng Cui, Shao-Wei Liu, Wen-Wu Zhu, Huan-Bo Luan, Tat-Seng Chua, and Shi-Qiang Yang. 2014. Social-sensed image search. ACM Trans. Inform. Syst. 32, 2 (2014), 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Quan Fang, Jitao Sang, Changsheng Xu, and Yong Rui. 2014. Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning. IEEE Trans. Multimedia 16, 3 (2014), 796--812. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized ranking metric embedding for next new POI recommendation. In Proc. 25th Int. Joint Conf. Artificial Intelligence. 2069--2075. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Huiji Gao, Jiliang Tang, and Huan Liu. 2012. gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. In Proc. 21st ACM Int. Conf. Information and Knowledge Management. 1582--1586. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Yue Gao, Jinhui Tang, Richang Hong, Qionghai Dai, Tat-Seng Chua, and Ramesh Jain. 2010. W2Go: A travel guidance system by automatic landmark ranking. In Proc. 18th ACM Int. Conf. Multimedia. 123--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Yue Gao, Meng Wang, Zheng-Jun Zha, Jialie Shen, Xuelong Li, and Xindong Wu. 2013. Visual-textual joint relevance learning for tag-based social image search. IEEE Trans. Image Process. 22, 1 (2013), 363--376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yue Gao, Sicheng Zhao, Yang Yang, and Tat-Seng Chua. 2015. Multimedia social event detection in microblog. In MultiMedia Modeling. Springer, 269--281.Google ScholarGoogle Scholar
  16. Long Guo, Jie Shao, Kian Lee Tan, and Yang Yang. 2014. WhereToGo: Personalized travel recommendation for individuals and groups. In Proc. 15th IEEE Int. Conf. Mobile Data Management, Vol. 1. 49--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proc. 8th IEEE Int. Conf. Data Mining. 263--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Shanshan Huang, Jun Ma, Peizhe Cheng, and Shuaiqiang Wang. 2015. A hybrid multigroup coclustering recommendation framework based on information fusion. ACM Trans. Intell. Syst. Technol. 6, 2 (2015), 27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Rongrong Ji, Yue Gao, Bineng Zhong, Hongxun Yao, and Qi Tian. 2011. Mining Flickr landmarks by modeling reconstruction sparsity. ACM Trans. Multimedia Comput. 7, 1 (2011), 31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Shuhui Jiang, Xueming Qian, Jialie Shen, Yun Fu, and Tao Mei. 2015. Author topic model-based collaborative filtering for personalized POI recommendations. IEEE Trans. Multimedia 17, 6 (2015), 907--918.Google ScholarGoogle ScholarCross RefCross Ref
  21. Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. 2010. Travel route recommendation using geotags in photo sharing sites. In Proc. 19th ACM Int. Conf. Information and Knowledge Management. 579--588. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Xutao Li, Gao Cong, Xiao-Li Li, Tuan-Anh Nguyen Pham, and Shonali Krishnaswamy. 2015a. Rank-GeoFM: A ranking based geographical factorization method for point of interest recommendation. In Proc. 38th Int. ACM SIGIR Conf. Research and Development in Information Retrieval. 433--442. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Xinchao Li, Martha Larson, and Alan Hanjalic. 2015b. Global-scale location prediction for social images using geo-visual ranking. IEEE Trans. Multimedia 17, 5 (2015), 674--686.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, and Yong Rui. 2014. GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proc. 20th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining. ACM, 831--840. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Marek Lipczak, Michele Trevisiol, and Alejandro Jaimes. 2013. Analyzing favorite behavior in Flickr. In Multimedia Modeling. Springer, 535--545.Google ScholarGoogle Scholar
  26. Bin Liu, Yanjie Fu, Zijun Yao, and Hui Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proc. 19th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining. 1043--1051. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jiajun Liu, Zi Huang, Lei Chen, Heng Tao Shen, and Zhixian Yan. 2012. Discovering areas of interest with geo-tagged images and check-ins. In Proc. 20th ACM Int. Conf. Multimedia. 589--598. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In Proc. 30th AAAI Conf. Artificial Intelligence. 194--200. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hao Ma. 2013. An experimental study on implicit social recommendation. In Proc. 36th Int. ACM SIGIR Conf. Research and Development in Information Retrieval. 73--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Andriy Mnih and Ruslan Salakhutdinov. 2007. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems. 1257--1264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Hatem Mousselly-Sergieh, Daniel Watzinger, Bastian Huber, Mario Döller, Elöd Egyed-Zsigmond, and Harald Kosch. 2014. World-wide scale geotagged image dataset for automatic image annotation and reverse geotagging. In Proc. 5th ACM Multimedia Systems Conf. 47--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Weike Pan, Hao Zhong, Congfu Xu, and Zhong Ming. 2015. Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks. Knowl.-Based Syst. 73 (2015), 173--180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Thomas Phan, Jiayu Zhou, Shiyu Chang, Junling Hu, and Juhan Lee. 2014. Collaborative recommendation of photo-taking geolocations. In Proc. 3rd ACM Multimedia Workshop Geotagging and Its Applications in Multimedia. 11--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Steffen Rendle and Christoph Freudenthaler. 2014. Improving pairwise learning for item recommendation from implicit feedback. In Proc. 7th ACM Int. Conf. Web Search and Data Mining. 273--282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proc. 25th Conf. Uncertainty in Artificial Intelligence. 452--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Stevan Rudinac, Alan Hanjalic, and Matt Larson. 2013. Generating visual summaries of geographic areas using community-contributed images. IEEE Trans. Multimedia 15, 4 (2013), 921--932. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Junge Shen, Zhiyong Cheng, Jialie Shen, Tao Mei, and Xinbo Gao. 2014. The evolution of research on multimedia travel guide search and recommender systems. In MultiMedia Modeling. Springer, 227--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Junge Shen, Jialie Shen, Tao Mei, and Xinbo Gao. 2016. Landmark reranking for smart travel guide systems by combining and analyzing diverse media. IEEE Trans. Syst., Man, Cybern., Syst. 46, 11 (2016), 1492--1504.Google ScholarGoogle ScholarCross RefCross Ref
  39. Yue Shi, Martha Larson, and Alan Hanjalic. 2014. Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges. ACM Comput. Surv. 47, 1 (2014), 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yue Shi, Pavel Serdyukov, Alan Hanjalic, and Martha Larson. 2013. Nontrivial landmark recommendation using geotagged photos. ACM Trans. Intell. Syst. Technol. 4, 3 (2013), 47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Mark D. Smucker, James Allan, and Ben Carterette. 2007. A comparison of statistical significance tests for information retrieval evaluation. In Proc. 16th ACM Int. Conf. Information and Knowledge Management. 623--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Roelof van Zwol, Adam Rae, and Lluis Garcia Pueyo. 2010. Prediction of favourite photos using social, visual, and textual signals. In Proc. 18th ACM Int. Conf. Multimedia. 1015--1018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Shuaiqiang Wang, Jiankai Sun, Byron J Gao, and Jun Ma. 2014. VSRank: A novel framework for ranking-based collaborative filtering. ACM Trans. Intell. Syst. Technol. 5, 3 (2014), 51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Xiangyu Wang, Yi-Liang Zhao, Liqiang Nie, Yue Gao, Weizhi Nie, Zheng-Jun Zha, and Tat-Seng Chua. 2015b. Semantic-based location recommendation with multimodal venue semantics. IEEE Trans. Multimedia 17, 3 (2015), 409--419.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Yingzi Wang, Nicholas Jing Yuan, Defu Lian, Linli Xu, Xing Xie, Enhong Chen, and Yong Rui. 2015a. Regularity and conformity: Location prediction using heterogeneous mobility data. In Proc. 21st ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining. ACM, 1275--1284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Jiejun Xu, Vignesh Jagadeesh, and B. S. Manjunath. 2014. Multi-label learning with fused multimodal bi-relational graph. IEEE Trans. Multimedia 16, 2 (2014), 403--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Yiyang Yang, Zhiguo Gong, and others. 2014. Identifying points of interest using heterogeneous features. ACM Trans. Intell. Syst. Technol. 5, 4 (2014), 68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proc. 34th Int. ACM SIGIR Conf. Research and Development in Information Retrieval. 325--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann. 2013. Time-aware point-of-interest recommendation. In Proc. 36th Int. ACM SIGIR Conf. Research and Development in Information Retrieval. 363--372. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Jia-Dong Zhang, Chi-Yin Chow, and Yu Zheng. 2015. ORec: An opinion-based point-of-interest recommendation framework. In Proc. 24th ACM Int. Conf. Information and Knowledge Management. 1641--1650. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Vincent W. Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative location and activity recommendations with GPS history data. In Proc. 19th Int. Conf. World Wide Web. 1029--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Yu Zheng and Xing Xie. 2011. Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2, 1 (2011), 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Yu Zheng, Lizhu Zhang, Zhengxin Ma, Xing Xie, and Wei-Ying Ma. 2011. Recommending friends and locations based on individual location history. ACM Trans. Web 5, 1 (2011), 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. 2009. Mining interesting locations and travel sequences from GPS trajectories. In Proc. 18th Int. Conf. World Wide Web. 791--800. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Lei Zhu, Jialie Shen, Hai Jin, Liang Xie, and Ran Zheng. 2015a. Landmark classification with hierarchical multi-modal exemplar feature. IEEE Trans. Multimedia 17, 7 (2015), 981--993.Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Lei Zhu, Jialie Shen, Hai Jin, Ran Zheng, and Liang Xie. 2015b. Content-based visual landmark search via multimodal hypergraph learning. IEEE Trans. Cybern. 45, 12 (2015), 2756--2769.Google ScholarGoogle ScholarCross RefCross Ref
  57. Lei Zhu, Jialie Shen, Xiaobai Liu, Liang Xie, and Liqiang Nie. 2016. Learning compact visual representation with canonical views for robust mobile landmark search. In Proc. 25th Int. Joint Conf. Artificial Intelligence. 3959--3965. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Augmented Collaborative Filtering for Sparseness Reduction in Personalized POI 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

        Full Access

        • Published in

          cover image ACM Transactions on Intelligent Systems and Technology
          ACM Transactions on Intelligent Systems and Technology  Volume 8, Issue 5
          September 2017
          261 pages
          ISSN:2157-6904
          EISSN:2157-6912
          DOI:10.1145/3120923
          • Editor:
          • Yu Zheng
          Issue’s Table of Contents

          Copyright © 2017 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 the author(s) 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: 12 September 2017
          • Accepted: 1 April 2017
          • Revised: 1 February 2017
          • Received: 1 January 2016
          Published in tist Volume 8, Issue 5

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader