Probabilistic identification of visited point-of-interest for personalized automatic check-in

UbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Volumn , Issue , 2014, Pages 631-642

  Nishida, Kyosuke ^a   Toda, Hiroyuki ^a   Kurashima, Takeshi ^a   Suhara, Yoshihiko ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Check in; Foursquare; Hierarchical bayesian model; Point of interest; Spatial trajectories

Indexed keywords

BAYESIAN NETWORKS; ERRORS; SUPERVISED LEARNING; UBIQUITOUS COMPUTING;

CHECK-IN; FOURSQUARE; HIERARCHICAL BAYESIAN MODELING; POINT OF INTEREST; SPATIAL TRAJECTORY;

TRAJECTORIES;

EID: 84908592913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2632048.2632092     Document Type: Conference Paper

References (48)

1. Adams, B., Phung, D. Q., and Venkatesh, S. Extraction of social context and application to personal multimedia exploration. In ACM Multimedia (2006), 987-996.
2. Android Developers. Location. http://developer.android.com/reference/android/location/Location.html [Online].
3. Ashbrook, D., and Starner, T. Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 5 (2003), 275-286.
4. Bishop, C. M. Pattern Recognition and Machine Learning. Springer, 2006.
5. Blei, D. M., Ng, A. Y., and Jordan, M. I. Latent dirichlet allocation. Journal of Machine Learning Research 3 (2003), 993-1022.
6. Cao, X., Cong, G., and Jensen, C. S. Mining significant semantic locations from GPS data. PVLDB 3, 1 (2010), 1009-1020.
7. Cao, Z., Qin, T., Liu, T.-Y., Tsai, M.-F., and Li, H. Learning to rank: from pairwise approach to listwise approach. In ICML (2007), 129-136.
8. Cheng, Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17, 8 (1995), 790-799.
9. Cho, E., Myers, S. A., and Leskovec, J. Friendship and mobility: user movement in location-based social networks. In KDD (2011), 1082-1090.
10. Dang, V. RankLib v2.1. http://www.cs.umass.edu/ vdang/ranklib.html [Online], 2012.
11. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD (1996), 226-231.
12. Fukunaga, K., and Hostetler, L. D. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Information Theory 21, 1 (1975), 32-40.
13. Griffiths, T. L., and Steyvers, M. Finding scientific topics. PNAS 101, suppl. 1 (2004), 5228-5235.
14. Hariharan, R., and Toyama, K. Project lachesis: Parsing and modeling location histories. In GIScience (2004), 106-124.
15. Hossain, A. K. M. M., Van, H. N., Jin, Y., and Soh, W.-S. Indoor localization using multiple wireless technologies. In MASS (2007), 1-8.
16. Huynh, T., Fritz, M., and Schiele, B. Discovery of activity patterns using topic models. In UbiComp (2008), 10-19.
17. Jain, A. K. Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31, 8 (2010), 651-666.
18. Jensen, C. S., Kjærulff, U., and Kong, A. Blocking Gibbs sampling in very large probabilistic expert systems. Int. J. Hum.-Comput. Stud. 42, 6 (1995), 647-666.
19. Jones, K., and Liu, L. What where wi: An analysis of millions of Wi-Fi access points. In IEEE Portable (2007).
20. Kang, J. H., Welbourne, W., Stewart, B., and Borriello, G. Extracting places from traces of locations. In WMASH (2004), 110-118.
21. Kaplan, E. D., and Hegarty, C. Understanding GPS: Principles and Applications, 2 ed. Artech House Publishers, 2005.
22. Kim, M., Kotz, D., and Kim, S. Extracting a mobility model from real user traces. In INFOCOM (2006).
23. Kurashima, T., Iwata, T., Irie, G., and Fujimura, K. Travel route recommendation using geotags in photo sharing sites. In CIKM (2010), 579-588.
24. Leick, A. GPS Satellite Surveying, 3 ed. John Wiley & Sons, 2004.
25. Lian, D., and Xie, X. Learning location naming from user check-in histories. In GIS (2011), 112-121.
26. Liao, L., Fox, D., and Kautz, H. A. Location-based activity recognition using relational markov networks. In IJCAI (2005), 773-778.
27. Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J. I., and Zimmerman, J. I'm the mayor of my house: examining why people use foursquare - A social-driven location sharing application. In CHI (2011), 2409-2418.
28. Liu, J., Wolfson, O., and Yin, H. Extracting semantic location from outdoor positioning systems. In MDM (2006), 73.
29. Liu, J. S. The collapsed Gibbs sampler in Bayesian computations with applications to a gene regulation problem. J. Amer. Statist. Assoc. 89 (1994), 958-966.
30. Manning, C. D., Raghavan, P., and Schütze, H. Introduction to information retrieval. Cambridge University Press, 2008.
31. Minder, D., Marrón, P. J., Lachenmann, A., and Rothermel, K. Experimental construction of a meeting model for smart office environments. In REALWSN (2005).
32. Nigam, K., McCallum, A., Thrun, S., and Mitchell, T. M. Text classification from labeled and unlabeled documents using EM. Machine Learning 39, 2/3 (2000), 103-134.
33. Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. An empirical study of geographic user activity patterns in foursquare. In ICWSM (2011).
34. Paek, J., Kim, K.-H., Singh, J. P., and Govindan, R. Energy-efficient positioning for smartphones using cell-id sequence matching. In MobiSys (2011), 293-306.
35. Riedl, M., and Biemann, C. Text segmentation with topic models. JLCL 27, 1 (2012), 47-69.
36. Robert, C. P. The Bayesian choice: from decision-theoretic foundations to computational implementation, 2 ed. Springer Verlag, 2007.
37. Schein, A. I., Popescul, A., Ungar, L. H., and Pennock, D. M. Methods and metrics for cold-start recommendations. In SIGIR (2002), 253-260.
38. Shaw, B., Shea, J., Sinha, S., and Hogue, A. Learning to rank for spatiotemporal search. In WSDM (2013), 717-726.
39. Vincenty, T. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review 22, 176 (1975), 88-93.
40. Xiao, X., Zheng, Y., Luo, Q., and Xie, X. Finding similar users using category-based location history. In GIS (2010), 442-445.
41. Ye, M., Liu, X., and Lee, W.-C. Exploring social influence for recommendation: A generative model approach. In SIGIR (2012), 671-680.
42. Ye, M., Yin, P., Lee, W.-C., and Lee, D. L. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR (2011), 325-334.
43. Yuan, Q., Cong, G., Ma, Z., Sun, A., and Magnenat-Thalmann, N. Time-aware point-of-interest recommendation. In SIGIR (2013), 363-372.
44. Zandbergen, P. A. Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning. T. GIS 13, s1 (2009), 5-25.
45. Zandbergen, P. A. Comparison of WiFi positioning on two mobile devices. J. Location Based Services 6, 1 (2012), 35-50.
46. Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. Mining interesting locations and travel sequences from GPS trajectories. In WWW (2009), 791-800.
47. Zheng, Y., and Zhou, X., Eds. Computing with Spatial Trajectories. Springer, 2011.
48. Zhou, C., Frankowski, D., Ludford, P. J., Shekhar, S., and Terveen, L. G. Discovering personally meaningful places: An interactive clustering approach. ACM Trans. Inf. Syst. 25, 3 (2007).