Predicting Visitors Using Location-Based Social Networks

Location-based social networks (LBSN) are social networks complemented with users' location data, such as geo-tagged activity data. Predicting such activities finds application in marketing, recommendation systems, and logistics management. In this paper, we exploit LBSN data to predict future visitors at given locations. We fetch the travel history of visitors by their check-ins in LBSNs and identify five features that significantly drive the mobility of a visitor towards a location: (i) historic visits, (ii) location category, (iii) time, (iv) distance, and (v) friends' activities. We provide a visitor prediction model, CMViP, based on collective matrix factorization and influence propagation. CMViP first utilizes collective matrix factorization to map the first four features to a common latent space to find visitors having a significant potential to visit a given location. Then, it utilizes an influence-mining approach to further incorporate friends of those visitors, who are influenced by the visitors' activities and likely to follow them. Our experiments on two real-world data-sets show that our methods outperform the state of art in terms of precision and accuracy.

[1]  S. West,et al.  The Analysis of Count Data: A Gentle Introduction to Poisson Regression and Its Alternatives , 2009, Journal of personality assessment.

[2]  A Tikhonov,et al.  Solution of Incorrectly Formulated Problems and the Regularization Method , 1963 .

[3]  Hitoshi Koshiba,et al.  A Service Demand Forecasting Method using a Customer Classification Model , 2013 .

[4]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[5]  Pradeep K. Chintagunta,et al.  Forecasting restaurant sales using self-selectivity models , 1997 .

[6]  Kimberly F. Sellers,et al.  Predicting Censored Count Data with COM-Poisson Regression , 2010 .

[7]  J. T. Wulu,et al.  Regression analysis of count data , 2002 .

[8]  Toon Calders,et al.  Location Influence in Location-based Social Networks , 2017, WSDM.

[9]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[10]  Nick Cercone,et al.  Restaurant Sales and Customer Demand Forecasting: Literature Survey and Categorization of Methods , 2016 .

[11]  Toon Calders,et al.  IMaxer: A Unified System for Evaluating Influence Maximization in Location-based Social Networks , 2017, CIKM.

[12]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[13]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[14]  Peter Dolog,et al.  Hybrid Learning Model with Barzilai-Borwein Optimization for Context-aware Recommendations , 2018, FLAIRS.

[15]  Chi-Yin Chow,et al.  Exploiting Sequential Influence for Personalized Location-Based Recommendation Systems , 2017, Encyclopedia of GIS.

[16]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[17]  Amin Mantrach,et al.  Item cold-start recommendations: learning local collective embeddings , 2014, RecSys '14.

[18]  Bo An,et al.  POI2Vec: Geographical Latent Representation for Predicting Future Visitors , 2017, AAAI.