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

iGSLR: personalized geo-social location recommendation: a kernel density estimation approach

Published: 05 November 2013 Publication History

Abstract

With the rapidly growing location-based social networks (LBSNs), personalized geo-social recommendation becomes an important feature for LBSNs. Personalized geo-social recommendation not only helps users explore new places but also makes LBSNs more prevalent to users. In LBSNs, aside from user preference and social influence, geographical influence has also been intensively exploited in the process of location recommendation based on the fact that geographical proximity significantly affects users' check-in behaviors. Although geographical influence on users should be personalized, current studies only model the geographical influence on all users' check-in behaviors in a universal way. In this paper, we propose a new framework called iGSLR to exploit personalized social and geographical influence on location recommendation. iGSLR uses a kernel density estimation approach to personalize the geographical influence on users' check-in behaviors as individual distributions rather than a universal distribution for all users. Furthermore, user preference, social influence, and personalized geographical influence are integrated into a unified geo-social recommendation framework. We conduct a comprehensive performance evaluation for iGSLR using two large-scale real data sets collected from Foursquare and Gowalla which are two of the most popular LBSNs. Experimental results show that iGSLR provides significantly superior location recommendation compared to other state-of-the-art geo-social recommendation techniques.

References

[1]
J. Bao, Y. Zheng, and M. F. Mokbe. Location-based and preference-aware recommendation using sparse geo-social networking data. In SIGSPATIAL, 2012.
[2]
C. Cheng, H. Yang, I. King, and M. R. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI, 2012.
[3]
E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In SIGKDD, 2011.
[4]
D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE TPAMI, 24(5):603--619, 2002.
[5]
P. Cui, F. Wang, S. Liu, M. Ou, S. Yang, and L. Sun. Who should share what?: Item-level social influence prediction for users and posts ranking. In SIGIR, 2011.
[6]
H. Gao, J. Tang, and H. Liu. gscorr: Modeling geo-social correlations for new check-ins on location-based social networks. In CIKM, 2012.
[7]
R. Gemulla, E. Nijkamp, P. J. Haas, and Y. Sismanis. Large-scale matrix factorization with distributed stochastic gradient descent. In SIGKDD, 2011.
[8]
A. Goyal and L. V. S. Lakshmanan. Recmax: Exploiting recommender systems for fun and profit. In SIGKDD, 2012.
[9]
I. Guy, N. Zwerdling, D. Carmel, I. Ronen, E. Uziel, S. Yogev, and S. Ofek-Koifman. Personalized recommendation of social software items based on social relations. In RecSys, 2009.
[10]
J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR, 1999.
[11]
M. Jamali and M. Ester. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In SIGKDD, 2009.
[12]
I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR, 2009.
[13]
K. W.-T. Leung, D. L. Lee, and W.-C. Lee. Clr: A collaborative location recommendation framework based on co-clustering. In SIGIR, 2011.
[14]
J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel. Lars: A location-aware recommender system. In ICDE, 2012.
[15]
H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In SIGIR, 2009.
[16]
H. Ma, T. C. Zhou, M. R. Lyu, and I. King. Improving recommender systems by incorporating social contextual information. ACM TOIS, 29(2):9:1--9:23, 2011.
[17]
B. Miller, J. Konstan, L. Terveen, and J. Riedl. Pocketlens: Toward a personal recommender system. ACM TOIS, 22(3):437--476, 2004.
[18]
J. Riedl. Personalization and privacy. IEEE Internet Computing, 5(6):29--31, 2001.
[19]
B. Sarwar, G. Kapypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, 2001.
[20]
Y. Shen and R. Jin. Learning personal + social latent factor model for social recommendation. In SIGKDD, 2012.
[21]
B. W. Silverman. Density estimation for statistics and data analysis. Chapman and Hall, London, 1986.
[22]
S.-H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. Like like alike: Joint friendship and interest propagation in social networks. In WWW, 2011.
[23]
X. Yang, H. Steck, and Y. Liu. Circle-based recommendation in online social networks. In SIGKDD, 2012.
[24]
M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In SIGSPATIAL, 2010.
[25]
M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR, 2011.
[26]
J. J.-C. Ying, E. H.-C. Lu, W.-N. Kuo, and V. S. Tseng. Urban point-of-interest recommendation by mining user check-in behaviors. In UrbComp, 2012.
[27]
V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. Collaborative filtering meets mobile recommendation: A user-centered approach. In AAAI, 2010.
[28]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In WWW, 2010.
[29]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Towards mobile intelligence: Learning from gps history data for collaborative recommendation. Artificial Intelligence, 184--185(0):17--37, 2012.
[30]
Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma. Recommending friends and locations based on individual location history. ACM TWEB, 5(1):5:1--5:44, 2011.

Cited By

View all
  • (2024)A Metric Learning Perspective on the Implicit Feedback-Based Recommendation Data Imbalance ProblemElectronics10.3390/electronics1302041913:2(419)Online publication date: 19-Jan-2024
  • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
  • (2024)RecKG: Knowledge Graph for Recommender SystemsProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3636009(600-607)Online publication date: 8-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2013
598 pages
ISBN:9781450325219
DOI:10.1145/2525314
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. kernel density estimation
  2. location recommendation
  3. location-based social networks
  4. personalized geographical influence
  5. social influence

Qualifiers

  • Research-article

Conference

SIGSPATIAL'13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)44
  • Downloads (Last 6 weeks)3
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Metric Learning Perspective on the Implicit Feedback-Based Recommendation Data Imbalance ProblemElectronics10.3390/electronics1302041913:2(419)Online publication date: 19-Jan-2024
  • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
  • (2024)RecKG: Knowledge Graph for Recommender SystemsProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3636009(600-607)Online publication date: 8-Apr-2024
  • (2024)NRDL: Decentralized user preference learning for privacy-preserving next POI recommendationExpert Systems with Applications10.1016/j.eswa.2023.122421239(122421)Online publication date: Apr-2024
  • (2024)Enhancing session-based trip recommendations using matrix factorization: a study on algorithm efficiency and resource utilizationThe Journal of Supercomputing10.1007/s11227-024-06726-181:1Online publication date: 14-Dec-2024
  • (2024)Time-Slot-Based POI Recommendations Using User’s Current LocationProceedings of International Conference on Advanced Communications and Machine Intelligence10.1007/978-981-97-6222-4_45(547-556)Online publication date: 6-Dec-2024
  • (2023)Bidirectional Trust-Enhanced Collaborative Filtering for Point-of-Interest RecommendationSensors10.3390/s2308414023:8(4140)Online publication date: 20-Apr-2023
  • (2023)Prediction and Classification of User Activities Using Machine Learning Models from Location-Based Social Network DataApplied Sciences10.3390/app1306351713:6(3517)Online publication date: 9-Mar-2023
  • (2023)Paper Recommendation via Correlation Pattern Mining and Attention MechanismJournal of Sensors10.1155/2023/33113632023:1Online publication date: 18-Oct-2023
  • (2023)Modeling Multi-Grained User Preference in Location VisitationProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625628(1-10)Online publication date: 13-Nov-2023
  • 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