Discovering Travel Community for POI Recommendation on Location-Based Social Networks

Complexity 2019:1-8 (2019)
  Copy   BIBTEX

Abstract

Point-of-interest recommendations are a popular form of personalized service in which users share their POI location and related content with their contacts in location-based social networks. The similarity and relatedness between users of the same POI type are frequently used for trajectory retrieval, but most of the existing works rely on the explicit characteristics from all users’ check-in records without considering individual activities. We propose a POI recommendation method that attempts to optimally recommend POI types to serve multiple users. The proposed method aims to predict destination POIs of a user and search for similar users of the same regions of interest, thus optimizing the user acceptance rate for each recommendation. The proposed method also employs the variable-order Markov model to determine the distribution of a user’s POIs based on his or her travel histories in LBSNs. To further enhance the user’s experience, we also apply linear discriminant analysis to cluster the topics related to “Travel” and connect to users with social links or similar interests. The probability of POIs based on users’ historical trip data and interests in the same topics can be calculated. The system then provides a list of the recommended destination POIs ranked by their probabilities. We demonstrate that our work outperforms collaborative-filtering-based and other methods using two real-world datasets from New York City. Experimental results show that the proposed method is better than other models in terms of both accuracy and recall. The proposed POI recommendation algorithms can be deployed in certain online transportation systems and can serve over 100,000 users.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Research on Context-Awareness Mobile SNS Recommendation Algorithm.Zhijun Zhang & Hong Liu - 2015 - Pattern Recognition and Artificial Intelligence 28.
Nowhere Man: Time Travel and Spatial Location.Sara Bernstein - 2015 - Midwest Studies in Philosophy 39 (1):158-168.
Overlapping Community Detection in Dynamic Networks.Nathan Aston - 2014 - Journal of Software Engineering and Applications 7:872-882.
Corporate Responsibilities in Internet-Enabled Social Networks.Stephen Chen - 2009 - Journal of Business Ethics 90 (S4):523 - 536.
Location and perdurance.Antony Eagle - 2010 - In Dean Zimmerman (ed.), Oxford Studies in Metaphysics: Volume 5. Oxford Univerity Press. pp. 53-94.

Analytics

Added to PP
2019-02-13

Downloads
15 (#809,553)

6 months
3 (#447,120)

Historical graph of downloads
How can I increase my downloads?