CEPR:A collaborative exploration and periodically returning model for location prediction

ACM Transactions on Intelligent Systems and Technology

Volumn 6, Issue 1, 2015, Pages

  Lian, Defu ^a   Xie, Xing ^b   Zheng, Vincent W ^d   Yuan, Nicholas Jing ^b   Zhang, Fuzheng ^c   Chen, Enhong ^c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^d Advance Digital Sciences Center   (Singapore)

Author keywords

Exploration prediction; Location prediction; Location recommendation; Location based services; Social network

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATABASE SYSTEMS; DIGITAL STORAGE; ERROR ANALYSIS; FORECASTING; INFORMATION FILTERING; INFORMATION MANAGEMENT; LARGE DATASET; LOCATION; MARKOV PROCESSES; SOCIAL NETWORKING (ONLINE); TELECOMMUNICATION SERVICES;

CLASSIFICATION ERROR RATE; H.2.8 [DATABASE MANAGEMENT]: DATABASE APPLICATIONS - DATA MININGS; H.3.3 [INFORMATION STORAGE AND RETRIEVAL]: INFORMATION SEARCH AND RETRIEVALS; LOCATION PREDICTION; LOCATION-BASED SOCIAL NETWORKS; PREDICTION ALGORITHMS; RECOMMENDATION ALGORITHMS; SPATIAL DATABASES AND GIS;

LOCATION BASED SERVICES;

EID: 84928563654     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2629557     Document Type: Article

References (52)

1. D. Ashbrook and T. Starner. 2002. Learning significant locations and predicting user movement with GPS. In Proceedings of ISWC'02. IEEE, 101-108.
2. M. Azizyan, I. Constandache, and R. R. Choudhury. 2009. SurroundSense: Mobile phone localization via ambience fingerprinting. In Proceedings of MobiComp'09. ACM, 261-272.
3. J. L. Bentley and H. A. Maurer. 1980. Efficient worst-case data structures for range searching. Acta Informatica 13, 2 (1980), 155-168.
4. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. 2005. Learning to rank using gradient descent. In Proceedings of ICML'05. ACM, 89-96.
5. J. Chang and E. Sun. 2011. Location3: How users share and respond to location-based data on social. In Proceedings of ICWSM'11.
6. S. F. Chen and J. Goodman. 1996. An empirical study of smoothing techniques for language modeling. In Proceedings of ACL'96. ACL, 310-318.
7. C. Cheng, H. Yang, I. King, and M. R. Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proceedings of AAAI'12.
8. Z. Cheng, J. Caverlee, K. Lee, and D. Z. Sui. 2011. Exploringmillions of footprints in location sharing services. In Proceedings of ICWSM'11.
9. E. Cho, S. A. Myers, and J. Leskovec. 2011. Friendship and mobility: User movement in location-based social networks. In Proceedings of KDD'11. 1082-1090.
10. K. Dehnad. 1987. Density estimation for statistics and data analysis. Technometrics 29, 4 (1987), 495-495.
11. C. Desrosiers and G. Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook. Springer, 107-144.
12. R. P. Ebstein, O. Novick, R. Umansky, B. Priel, Y. Osher, D. Blaine, E. R. Bennett, L. Nemanov, M. Katz, and R. H. Belmaker. 1996. Dopamine D4 receptor (D4DR) exon III polymorphism associated with the human personality trait of novelty seeking. Nature Genetics 12, 1 (1996), 78-80.
13. V. Etter, M. Kafsi, and E. Kazemi. 2012. Been there, done that: What your mobility traces reveal about your behavior. Mobile Data Challenge by Nokia Workshop, in conjunction with Int. Conf. on Pervasive Computing.
14. H. Gao, J. Tang, X. Hu, and H. Liu. 2013. Modeling temporal effects of human mobile behavior on locationbased social networks. In Proceedings of CIKM'13.
15. H. Gao, J. Tang, and H. Liu. 2012a. Exploring social-historical ties on location-based social networks. In Proceedings of ICWSM'12.
16. H. Gao, J. Tang, and H. Liu. 2012b. gSCorr: Modeling geo-social correlations for new check-ins on locationbased social networks. In Proceedings of CIKM'12. ACM, 1582-1586.
17. th International Conference on Pervasive Computing.
18. M. Ge, C. Delgado-Battenfeld, and D. Jannach. 2010. Beyond accuracy: Evaluating recommender systems by coverage and serendipity. In Proceedings of RecSys'10. ACM, 257-260.
19. M. C. Gonzalez, C. A. Hidalgo, and A. L. Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779-782.
20. T. Hastie, R. Tibshirani, and J. H. Friedman. 2001. The Elements of Statistical Learning. Vol. 1. Springer New York.
21. N. Hurley and M. Zhang. 2011. Novelty and diversity in top-N recommendation-analysis and evaluation. ACM Transactions on Internet Technology (TOIT) 10, 4 (2011), 14.
22. D. Lian and X. Xie. 2011. Learning location naming from user check-in histories. In Proceedings of GIS'11.ACM, 112-121.
23. D. Lian, V. W. Zheng, and X. Xie. 2013. Collaborative filtering meets next check-in location prediction. In Proceedings of WWW'13 Companion. ACM, 231-232.
24. B. Liu and H. Xiong. 2013. Point-of-interest recommendation in location based social networks with topic and location awareness. In Proceedings of SDM'13. SIAM, 396-404.
25. T. Y. Liu. 2009. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval 3, 3 (2009), 225-331.
26. J. McInerney, S. Stein, A. Rogers, and N. R. Jennings. 2013a. Breaking the habit: Measuring and predicting departures from routine in individual human mobility. Pervasive and Mobile Computing 9, 6 (2013), 808-822.
27. J. McInerney, J. Zheng, A. Rogers, and N. R. Jennings. 2013b. Modelling heterogeneous location habits in human populations for location prediction under data sparsity. In Proceedings of Ubicomp'13. ACM, 469-478.
28. A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. 2009. WhereNext: A location predictor on trajectory pattern mining. In Proceedings of KDD'09. ACM, 637-646.
29. A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. 2012a. Mining user mobility features for next place prediction in location-based services. In Proceedings of ICDM'12. IEEE, 1038-1043.
30. A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. 2012b. A random walk around the city: New venue recommendation in location-based social networks. In Proceedings of SocialCom'12. IEEE, 144-153.
31. st ACMInternationalWorkshop onMobile Entity Localization and Tracking in GPS-Less Environments. ACM, 13-18.
32. R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. Lukose, M. Scholz, and Q. Yang. 2008. One-class collaborative filtering. In Proceedings of ICDM'08. IEEE, 502-511.
33. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of UAI'09. AUAI Press, 452-461.
34. A. Sadilek, H. Kautz, and J. P. Bigham. 2012. Finding your friends and following them to where you are. In Proceedings of WSDM'12. ACM, 723-732.
35. G. Shani, D. Heckerman, and R. I. Brafman. 2005. An MDP-based recommender system. Journal of Machine Learning Research 6 (2005), 1265-1295.
36. B. Shaw, J. Shea, S. Sinha, and A. Hogue. 2013. Learning to rank for spatiotemporal search. In Proceedings of WSDM'13. ACM, 717-726.
37. C. Song, T. Koren, P. Wang, and A. L. Barab ási. 2010a. Modelling the scaling properties of human mobility. Nature Physics 6, 10 (2010), 818-823.
38. C. Song, Z. Qu, N. Blumm, and A. L. Barab asi. 2010b. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018-1021.
39. L. Song, D. Kotz, R. Jain, and X. He. 2004. Evaluating location predictors with extensiveWi-Fi mobility data. In Proceedings of INFOCOM'04, Vol. 2. IEEE, 1414-1424.
40. M. Szell, R. Sinatra, G. Petri, S. Thurner, and V. Latora. 2012. Understanding mobility in a social petri dish. Scientific Reports 2 (2012).
41. Y. W. Teh. 2006a. A Bayesian Interpretation of Interpolated Kneser-Ney. Technical Report TRA2/06. School of Computing, National University of Singapore.
42. Y. W. Teh. 2006b. A hierarchical Bayesian language model based on Pitman-Yor processes. In Proceedings of ACL'06. ACL, 985-992.
43. W. R. Tobler. 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography 46 (1970), 234-240.
44. S. Vargas and P. Castells. 2011. Rank and relevance in novelty and diversity metrics for recommender systems. In Proceedings of RecSys'11. ACM, 109-116.
45. C. Wang and B. A. Huberman. 2012. How random are online social interactions? Scientific Reports 2 (2012).
46. th ACM Conference on Hypertext and Social Media (HT'13). ACM, 119-128.
47. M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. 2011. Exploiting geographical influence for collaborative point-ofinterest recommendation. In Proceedings of SIGIR'11. ACM, 325-334.
48. D. Zhang, C. Chen, Z. Zhou, and B. Li. 2012. Identifying logical location via GPS-enabled mobile phone and wearable camera. International Journal of Pattern Recognition and Artificial Intelligence (2012).
49. Y. Zhang,M. Zhang, Y. Liu, S.Ma, and S. Feng. 2013. Localizedmatrix factorization for recommendation based on matrix block diagonal forms. In Proceedings of WWW'13. International World Wide Web Conferences Steering Committee, 1511-1520.
50. V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. 2010a. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of AAAI'10. AAAI Press.
51. V.W. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2010b. Collaborative location and activity recommendations with gps history data. In Proceedings of WWW'10. ACM, 1029-1038.
52. Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Y. Ma. 2011. Recommending friends and locations based on individual location history. ACM Transactions on the Web 5, 1 (2011), 5.