Open AccessProceedings Article
Fused matrix factorization with geographical and social influence in location-based social networks
Chen Cheng,Haiqin Yang,Irwin King,Michael R. Lyu +3 more
- Vol. 26, Iss: 1, pp 17-23
Reads0
Chats0
TLDR
This paper is the first to fuse MF with geographical and social influence for POI recommendation in LBSNs via modeling the probability of a user's check-in on a location as a Multicenter Gaussian Model (MGM) and fuse the geographical influence into a generalized matrix factorization framework.Abstract:
Recently, location-based social networks (LBSNs), such as Gowalla, Foursquare, Facebook, and Brightkite, etc, have attracted millions of users to share their social friendship and their locations via check-ins The available check-in information makes it possible to mine users' preference on locations and to provide favorite recommendations Personalized Point-of-interest (POI) recommendation is a significant task in LBSNs since it can help targeted users explore their surroundings as well as help third-party developers to provide personalized services To solve this task, matrix factorization is a promising tool due to its success in recommender systems However, previously proposed matrix factorization (MF) methods do not explore geographical influence, eg, multi-center check-in property, which yields suboptimal solutions for the recommendation In this paper, to the best of our knowledge, we are the first to fuse MF with geographical and social influence for POI recommendation in LBSNs We first capture the geographical influence via modeling the probability of a user's check-in on a location as a Multicenter Gaussian Model (MGM) Next, we include social information and fuse the geographical influence into a generalized matrix factorization framework Our solution to POI recommendation is efficient and scales linearly with the number of observations Finally, we conduct thorough experiments on a large-scale real-world LBSNs dataset and demonstrate that the fused matrix factorization framework with MGM utilizes the distance information sufficiently and outperforms other state-of-the-art methods significantlyread more
Citations
More filters
Journal ArticleDOI
Prediction of Suspect Location Based on Spatiotemporal Semantics
TL;DR: A novel location prediction model called CMoB (Crime Multi-order Bayes model) based on the spatiotemporal semantics to enhance the prediction performance and significantly outperforms state-of-the-art algorithms for suspect location prediction in the context of data sparsity.
Book ChapterDOI
Jointly modeling heterogeneous temporal properties in location recommendation
TL;DR: This paper defines a new problem to jointly model a pair of heterogeneous time-related effects (recency and the subset feature) in location recommendation and further study the role of time factor in recommendation models.
Journal ArticleDOI
Location Recommendation for Enterprises by Multi-Source Urban Big Data Analysis
TL;DR: This study tries to solve site selection problem by recommending some locations satisfying special requirements of meteorological observation stations by leveraging the factors of functions of architecture and building cost from multi-source urban big data.
Proceedings ArticleDOI
From Footprint to Friendship: Modeling User Followership in Mobile Social Networks from Check-in Data
Cheng Wang,Jieren Zhou,Bo Yang +2 more
TL;DR: The proposed formation model provides a useful paradigm for capturing the correlation between MSN users' mobility patterns and social relationships, and is evaluated on two large check-in datasets: Brightkite and Gowalla.
Proceedings ArticleDOI
Rima: An RDMA-Accelerated Model-Parallelized Solution to Large-Scale Matrix Factorization
Jinkun Geng,Dan Li,Shuai Wang +2 more
TL;DR: Rima is proposed, which uses ring-based model parallelism to solve large-scale MF with higher communication efficiency and compared with PS-based SGD algorithms, Rima also consumes less queue pairs (QPs) and can thus better leverage the power of RDMA/RoCE to accelerate the training speed.
References
More filters
Proceedings Article
Probabilistic Matrix Factorization
Andriy Mnih,Ruslan Salakhutdinov +1 more
TL;DR: The Probabilistic Matrix Factorization (PMF) model is presented, which scales linearly with the number of observations and performs well on the large, sparse, and very imbalanced Netflix dataset and is extended to include an adaptive prior on the model parameters.
Proceedings ArticleDOI
Friendship and mobility: user movement in location-based social networks
TL;DR: A model of human mobility that combines periodic short range movements with travel due to the social network structure is developed and it is shown that this model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance.
Proceedings ArticleDOI
Mining interesting locations and travel sequences from GPS trajectories
TL;DR: This work first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG), and proposes a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location.
Proceedings ArticleDOI
Collaborative filtering with temporal dynamics
TL;DR: Two leading collaborative filtering recommendation approaches are revamp and a more sensitive approach is required, which can make better distinctions between transient effects and long term patterns.
Proceedings ArticleDOI
Recommender systems with social regularization
TL;DR: This paper proposes a matrix factorization framework with social regularization, which can be easily extended to incorporate other contextual information, like social tags, etc, and demonstrates that the approaches outperform other state-of-the-art methods.