Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2346496.2346507acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Urban point-of-interest recommendation by mining user check-in behaviors

Published: 12 August 2012 Publication History

Abstract

In recent years, researches on recommendation of urban Points-Of-Interest (POI), such as restaurants, based on social information have attracted a lot of attention. Although a number of social-based recommendation techniques have been proposed in the literature, most of their concepts are only based on the individual or friends' check-in behaviors. It leads to that the recommended POIs list is usually constrained within the users' or friends' living area. Furthermore, since context-aware and environmental information changes quickly, especially in urban areas, how to extract appropriate features from such kind of heterogeneous data to facilitate the recommendation is also a critical and challenging issue. In this paper, we propose a novel approach named Urban POI-Mine (UPOI-Mine) that integrates location-based social networks (LBSNs) for recommending users urban POIs based on the user preferences and location properties simultaneously. The core idea of UPOI-Mine is to build a regression-tree-based predictor in the normalized check-in space, so as to support the prediction of interestingness of POI related to each user's preference. Based on the LBSN data, we extract the features of places in terms of i) Social Factor, ii) Individual Preference, and iii) POI Popularity for model building. To our best knowledge, this is the first work on urban POI recommendation that considers social factor, individual preference and POI popularity in LBSN data, simultaneously. Through comprehensive experimental evaluations on a real dataset from Gowalla, the proposed UPOI-Mine is shown to deliver excellent performance.

References

[1]
B. Berjani and T. Strufe. A Recommendation System for spots in Location-Based Online Social Network. Proceedings of the 4th Workshop on Social Network Systems Article No. 4, 2011.
[2]
S. Debnath, N. Ganguly, P. Mitra. Feature Weighting in Content Based Recommendation System Using Social Network Analysis. Proceedings of WWW, pages 1041--1042, 2008.
[3]
A. Etemad-Shahidi and J.Mahjoobi. Comparison between M5' model tree and neural networks for prediction of significant wave height in Lake Superior. Ocean Engineering 36(2009)1175--1181.
[4]
J. Hu, H.-J. Zeng, H. Li, C. Niu, Z. Chen. Demographic prediction based on user's browsing behavior. Proceedings of ACM WWW (WWW'2007) May 2007.
[5]
M. Jamali, M. Ester. TrustWalker: A Random Walk Model for Combining Trust-based and Item-based Recommendation. Proceedings of KDD, pages 397--406, 2009.
[6]
T. Horozov, N. Narasimhan, V. Vasudevan. Using location for personalized POI recommendations in mobile environments. Proceedings of SAINT, pages 124--129, 2006.
[7]
E. H.-C. Lu, W.-C. Lee and V. S. Tseng, "A Framework for Personal Mobile Commerce Pattern Mining and Prediction," IEEE Transactions on Knowledge and Data Engineering (TKDE), Volume 24, Issue 5, May 2012, Pages 769--782.
[8]
D. Manning, P. Raghavan and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
[9]
P. Massa and P. Avesani, Trust-aware Recommender Systems, In Proceedings of RecSys, pages 17--24, 2007.
[10]
T. Menzies, J. S. D. Stefano, M. Chapman. Learning Early Lifecycle IV & V Quality Indicators. Proceedings of the Ninth International Software Metrics Symposium (METRICS'03)
[11]
C. Ono, M. Kurokawa, Y. Motomura, and H. Asoh. A Context-Aware Movie Preference Model Using a Bayesian Network for Recommendation and Promotion, In Proceedings of UM, pages 247--257, 2007.
[12]
E. Spertus, M. Sahami, O. Buyukkokten. Evaluating similarity measures: a large-scale study in the Orkut social network. In Proceedings of KDD, pages 678--684, 2005.
[13]
K. W.-T. Leung, D. L. Lee, W.-C. Lee. CLR: A Collaborative Location Recommendation Framework based on Co-Clustering. In Proceedings of SIGIR, pages 305--314, 2011.
[14]
M. Ye, P. Yin, W.-C. Lee, and Dik-Lun Lee. Exploiting Geographical Influence for Collaborative Point-of-Interest Recommendation. Proceedings of KDD, pages 1046--1054, 2011.
[15]
S.-J. Yen, Y.-S. Lee, C.-H. Lin and J.-C. Ying, Investigating the Effect of Sampling Methods for Imbalanced Data Distributions, Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC'2006), pp. 4163--1468, October 2006.
[16]
J. J.-C. Ying, E. H.-C. Lu, W.-C. Lee, T.-C. Weng, V. S. Tseng. Mining User Similarity from Semantic Trajectories. In Proceedings of ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN' 10), San Jose, California, USA, November 2, 2010.
[17]
J. J.-C. Ying, W.-C. Lee, T.-C. Weng, V. S. Tseng. Semantic Trajectory Mining for Location Prediction. Proceedings of The 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS' 11), Chicago, IL, Nov. 2011.
[18]
J. Yuan, Y. Zheng, and X. Xie, Urban Computing with Taxicabs, Proceedings of 13th ACM International Conference on Ubiquitous Computing (UbiComp 2011), Beijing, China, Sep. 2011.
[19]
J. Yuan, Y. Zheng, X. Xie. Discovering regions of different functions in a city using human mobility and POIs. Proceedings of 18th SIGKDD conference on Knowledge Discovery and Data Mining (KDD 2012).

Cited By

View all
  • (2023)The Role of Subjective Perceptions and Objective Measurements of the Urban Environment in Explaining House Prices in Greater London: A Multi-Scale Urban Morphology AnalysisISPRS International Journal of Geo-Information10.3390/ijgi1206024912:6(249)Online publication date: 19-Jun-2023
  • (2023)A data analysis and processing approach for a POI recommendation system2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479269(1-6)Online publication date: 4-Dec-2023
  • (2022)Low-Carbon Tour Route Algorithm of Urban Scenic Water Spots Based on an Improved DIANA Clustering ModelWater10.3390/w1409136114:9(1361)Online publication date: 22-Apr-2022
  • Show More Cited By

Index Terms

  1. Urban point-of-interest recommendation by mining user check-in behaviors

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      UrbComp '12: Proceedings of the ACM SIGKDD International Workshop on Urban Computing
      August 2012
      176 pages
      ISBN:9781450315425
      DOI:10.1145/2346496
      • General Chair:
      • Ouri E. Wolfson,
      • Program Chair:
      • Yu Zheng
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 12 August 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. data mining
      2. location-based social network
      3. point-of-interest recommendation
      4. urban computing
      5. user preference mining

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      KDD '12
      Sponsor:

      Upcoming Conference

      KDD '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)31
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 15 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)The Role of Subjective Perceptions and Objective Measurements of the Urban Environment in Explaining House Prices in Greater London: A Multi-Scale Urban Morphology AnalysisISPRS International Journal of Geo-Information10.3390/ijgi1206024912:6(249)Online publication date: 19-Jun-2023
      • (2023)A data analysis and processing approach for a POI recommendation system2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479269(1-6)Online publication date: 4-Dec-2023
      • (2022)Low-Carbon Tour Route Algorithm of Urban Scenic Water Spots Based on an Improved DIANA Clustering ModelWater10.3390/w1409136114:9(1361)Online publication date: 22-Apr-2022
      • (2022)Creating a System of IOE-PDPTA to Bridge Tourists and Poster Designers: An Application of IOE in Personalized Poster DesignSystems10.3390/systems1004012510:4(125)Online publication date: 19-Aug-2022
      • (2022)Point-of-Interest Recommender Systems based on Location-Based Social Networks: A Survey from an Experimental PerspectiveACM Computing Surveys10.1145/3510409Online publication date: 14-Jan-2022
      • (2022)Utility Driven Job Selection Problem on Road NetworksRecent Challenges in Intelligent Information and Database Systems10.1007/978-981-19-8234-7_45(578-591)Online publication date: 24-Nov-2022
      • (2021)A Smart Tourism Recommendation Algorithm Based on Cellular Geospatial Clustering and Multivariate Weighted Collaborative FilteringISPRS International Journal of Geo-Information10.3390/ijgi1009062810:9(628)Online publication date: 19-Sep-2021
      • (2021)Joint Promotion Partner Recommendation Systems Using Data from Location-Based Social NetworksISPRS International Journal of Geo-Information10.3390/ijgi1002005710:2(57)Online publication date: 30-Jan-2021
      • (2021)Spatio-Temporal Urban Knowledge Graph Enabled Mobility PredictionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34949935:4(1-24)Online publication date: 30-Dec-2021
      • (2021)A Partition-Based Partial Personalized Model for Points-of-Interest RecommendationsIEEE Transactions on Computational Social Systems10.1109/TCSS.2021.30641538:5(1223-1237)Online publication date: Oct-2021
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media