Mining GPS data for mobility patterns: A survey

Pervasive and Mobile Computing

Volumn 12, Issue , 2014, Pages 1-16

  Lin, Miao ^a   Hsu, Wen Jing ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

GPS data; Mobile computing; Mobility pattern; Ubiquitous computing

Indexed keywords

BEHAVIORAL RESEARCH; MOBILE COMPUTING; SURVEYS; UBIQUITOUS COMPUTING;

GPS DATA; HUMAN MOBILITY; MOBILITY AREAS; MOBILITY BEHAVIOR; MOBILITY PATTERN; POSITIONING TOOLS; TRAJECTORY PATTERN; WIRELESS NETWORKING DEVICES;

GLOBAL POSITIONING SYSTEM;

EID: 84901589370     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2013.06.005     Document Type: Conference Paper

References (88)

1. C. Song, Z. Qu, N. Blumm, and A.-L. Barabái Limits of predictability in human mobility Science 327 2010 1018 1021
2. M.C. González, C.A. Hidalgo, and A.-L. Barabási Understanding individual human mobility patterns Nature 453 2008 779 782
3. C. Song, T. Koren, P. Wang, and A.-L. Barabái Modelling the scaling properties of human mobility Nature Physics 6 2010 818 823
4. N. Eagle, and A.S. Pentland Reality mining: sensing complex social systems Personal and Ubiquitous Computing 10 2006 255 268
5. H. Fang, W.-J. Hsu, L. Rudolph, Cognitive personal positioning based on activity map and adaptive particle filter, in: MSWiM, 2009, pp. 405-412.
6. H. Fang, W.-J. Hsu, L. Rudolph, Mining user position log for construction of personalized activity map, in: ADMA, 2009, pp. 444-452.
7. P. Wang, M.C. González, C.A. Hidalgo, and A.-L. Barabái Understanding the spreading patterns of mobile phone viruses Science 324 5930 2009 1071 1076
8. M.A. Bayir, M. Demirbas, and N. Eagle Mobility profiler: a framework for discovering mobility profiles of cell phone users Pervasive and Mobile Computing 6 4 2010 435 454
9. I. Rhee, M. Shin, S. Hong, K. Lee, S. Chong, On the Levy-walk nature of human mobility in: The 27th Conf. on Computer Communications. IEEE, 2008, pp. 924-932.
10. K. Lee, S. Hong, S.J. Kim, I. Rhee, S. Chong, Slaw: a mobility model for human walks, in: The 28th Conf. on Computer Communications. IEEE, 2009, pp. 855-863.
11. S. Hong, K. Lee, I. Rhee, Step: a spatio-temporal mobility model for humans walks, in: MASS, 2010, pp. 630-635.
12. D.J. Patterson, L. Liao, D. Fox, H. Kautz, Inferring high-level behavior from low-level sensors, in: UbiComp, 2003, pp. 73-89.
13. L. Liao, D. Fox, and H. Kautz Extracting places and activities from GPS traces using hierarchical conditional random fields International Journal of Robotics Research 26 2007 119 134
14. H. Cao, N. Mamoulis, D.W. Cheung, Mining frequent spatio-temporal sequential patterns, in: ICDM, 2005, pp. 82-89.
15. L. Liao, D. Fox, H. Kautz, Location-based activity recognition using relational Markov networks, in: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, 2005, pp. 773-778.
16. D. Ashbrook, and T. Starner Using GPS to learn significant locations and predict movement across multiple users Personal and Ubiquitous Computing 7 2003 275 286
17. T.M.T. Do, D. Gatica-Perez, Contextual conditional models for smartphone-based human mobility prediction, in: UbiComp, 2012, pp. 163-172.
18. Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, W.-Y. Ma, Mining user similarity based on location history, in: GIS, 2008, pp. 1-10.
19. Y. Zheng, L. Zhang, X. Xie, W.-Y. Ma, Mining interesting locations and travel sequences from GPS trajectories, in: WWW, 2009, pp. 791-800.
20. G. Krings, F. Calabrese, C. Ratti, and V.D. Blondel Urban gravity: a model for inter-city telecommunication flows Journal of Statistical Mechanics: Theory and Experiment 7 2009 L07003
21. H.A. Makse, S. Havlin, and H. Stanley Modelling urban growth patterns Nature 377 1995 608 612
22. M.W. Horner, and M.E. O'Kelly Embedding economies of scale concepts for hub network design Journal of Transport Geography 9 4 2001 255 265
23. V. Colizza, A. Barrat, M. Barthelemy, A.-J. Valleron, and A. Vespignani Modeling the worldwide spread of pandemic influenza: baseline case and containment interventions PLoS Medicine 4 2007 e13
24. J. Kleinberg The wireless epidemic Nature 449 2007 287 288
25. L. Hufnagel, D. Brockmann, and T. Geisel Forecast and control of epidemics in a globalized world Proceedings of the National Academy of Sciences of the United States of America 101 42 2004 15124 15129
26. Transportation & logistics 2030, Tech. Rep., PricewaterhouseCoopers.
27. A. Schäfer, Global mobility, energy use and climate constraints, in: International Energy Workshop, 2011.
28. A. Schäfer, H.D. Jacoby, J.B. Henwood, and I.A. Waitz The other climate threat: transportation American Scientist 97 6 2009 476
29. MIT media lab, 2012. http://realitycommons.media.mit.edu/index.html.
30. D. Kotz, and T. Henderson Crawdad: a community resource for archiving wireless data at dartmouth IEEE Pervasive Computing 4 2005 12 14
31. M. McNett, and G.M. Voelker Access and mobility of wireless pda users Mobile Computing and Communication Reviews 9 2005 40 55
32. T. Henderson, D. Kotz, I. Abyzov, The changing usage of a mature campus-wide wireless network, in: MobiCom, 2004, pp. 187-201.
33. Y. Zheng, Geolife, 2010. http://research.microsoft.com/en-us/downloads/ b16d359d-d164-469e-9fd4-daa38f2b2e13/default.aspx.
34. I. Rhee, M. Shin, S. Hong, K. Lee, S. Kim, S. Chong, CRAWDAD data set ncsu/mobilitymodels, v. 2009-07-23, 2009. http://crawdad.cs.dartmouth.edu/ncsu/ mobilitymodels.
35. F. Giannotti, A. Mazzoni, S. Puntoni, C. Renso, Synthetic generation of cellular network positioning data, in: GIS, 2005, pp. 12-20.
36. M. Nanni, and D. Pedreschi Time-focused clustering of trajectories of moving objects Journal of Intelligent Information Systems 27 3 2006 267 289
37. F. Giannotti, and D. Pedreschi Mobility, Data Mining and Privacy 2008 Springer
38. Y. Zheng, and X. Zhou Computing with Spatial Trajectories 2011 Springer
39. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, C. Renso, S. Rinzivillo, and R. Trasarti Unveiling the complexity of human mobility by querying and mining massive trajectory data The VLDB Journal 20 5 2011 695 719
40. N. Aschenbruck, A. Munjal, and T. Camp Trace-based mobility modeling for multi-hop wireless networks Computer Communications 34 6 2011 704 714
41. G. Andrienko, N. Andrienko, C. Hurter, S. Rinzivillo, S. Wrobel, From movement tracks through events to places: extracting and characterizing significant places from mobility data, in: IEEE VAST, 2011, pp. 161-170.
42. C. Zhou, D. Frankowski, P. Ludford, S. Shekhar, L. Terveen, Discovering personal gazetteers: an interactive clustering approach, in: GIS, 2004, pp. 266-273.
43. X. Cao, G. Cong, and C.S. Jensen Mining significant semantic locations from GPS data Proceedings of the VLDB Endowment 3 2010 1009 1020
44. L. Chen, M. Lv, and G. Chen A system for destination and future route prediction based on trajectory mining Pervasive and Mobile Computing 6 2010 657 676
45. M. Ester, H.Peter Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: KDD, 1996, pp. 226-231.
46. M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, Optics: ordering points to identify the clustering structure, in: SIGMOD, 1999, pp. 49-60.
47. J.M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 632
48. R. Hariharan, K. Toyama, Project lachesis: parsing and modeling location histories, in: GIS, 2004, pp. 106-124.
49. J. Krumm, E. Horvitz, Predestination: inferring destinations from partial trajectories, in: Ubicomp, 2006, pp. 243-260.
50. B.S. Jensen, J.E. Larsen, K. Jensen, J. Larsen, L.K. Hansen, Estimating human predictability from mobile sensor data, in: MLSP, 2010, pp. 196-201.
51. M. Lin, W.-J. Hsu, Z.Q. Lee, Predictability of individuals' mobility with high-resolution positioning data, in: Ubicomp, 2012, pp. 381-390.
52. J. Ziv, and A. Lempel Compression of individual sequences via variable-rate coding IEEE Transactions on Information Theory 24 5 1978 530 536
53. Y. Zheng, L. Liu, L.-H. Wang, X. Xie, Learning transportation mode from raw GPS data for geographic applications on the web, in: WWW, 2008, pp. 247-256.
54. Y. Zheng, Y. Chen, Q. Li, X. Xie, and W.-Y. Ma Understanding transportation modes based on GPS data for web applications ACM Transactions on the Web 4 1 2010 1 36
55. Y. Zheng, Q. Li, Y. Chen, X. Xie, W.-Y. Ma, Understanding mobility based on GPS data, in: UbiComp, 2008, pp. 312-321.
56. S. Reddy, M. Mun, J. Burke, D. Estrin, M. Hansen, and M. Srivastava Using mobile phones to determine transportation modes ACM Transactions on Sensor Networks 6 2 2010 1 27
57. M. Lin, W.-J. Hsu, and Z.Q. Lee Detecting modes of transport from unlabeled positioning sensor data Journal of Location Based Services 2013
58. J.-G. Lee, J. Han, Trajectory clustering: a partition-and-group framework, in: SIGMOD, 2007, pp. 593-604.
59. J.-G. Lee, J. Han, X. Li, and H. Gonzalez Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering Proceedings of the VLDB Endowment 1 1 2008 1081 1094
60. N. Pelekis, I. Kopanakis, E. Kotsifakos, E. Frentzos, Y. Theodoridis, Clustering trajectories of moving objects in an uncertain world, in: ICDM, 2009, pp. 417-427.
61. J.-G. Lee, J. Han, X. Li, and H. Cheng Mining discriminative patterns for classifying trajectories on road networks IEEE Transactions on Knowledge and Data Engineering 23 5 2011 713 726
62. F. Giannotti, M. Nanni, F. Pinelli, D. Pedreschi, Trajectory pattern mining, in: KDD, 2007, pp. 330-339.
63. H. Cao, N. Mamoulis, and D.W. Cheung Discovery of periodic patterns in spatiotemporal sequences IEEE Transactions on Knowledge and Data Engineering 19 4 2007 453 467
64. S. Rinzivillo, D. Pedreschi, M. Nanni, F. Giannotti, N. Andrienko, and G. Andrienko Visually driven analysis of movement data by progressive clustering Information Visualization 7 3 2008 225 239
65. G. Andrienko, N. Andrienko, S. Rinzivillo, M. Nanni, D. Pedreschi, F. Giannotti, Interactive visual clustering of large collections of trajectories, in: IEEE VAST, 2009, pp. 3-10.
66. P.D. Grnwald, I.J. Myung, and M.A. Pitt Advances in Minimum Description Length: Theory and Applications 2005 The MIT Press
67. F. Aurenhammer, T.U. Graz, R. Klein, F. Hagen, and P.I. Vi Voronoi diagrams Handbook of Computational Geometry 2000 201 290
68. C.S. Jensen, D. Lin, B. Chin, O.R. Zhang, Effective density queries on continuously moving objects, in: ICDE, 2006, p. 71.
69. D. Huttenlocher, G. Klanderman, and W. Rucklidge Comparing images using the hausdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 1993 850 863
70. A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti, Wherenext: a location predictor on trajectory pattern mining, in: KDD, 2009, pp. 637-646.
71. M. Lin, Z.Q. Lee, W.-J. Hsu, Uncovering temporal and spatial localities in individuals' mobility, in: MDM, 2013.
72. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: VLDB, 1994, pp. 487-499.
73. J. Han, G. Dong, Y. Yin, Efficient mining of partial periodic patterns in time series database, in: ICDE, 1999, pp. 106-115.
74. L. Liao, D.J. Patterson, D. Fox, and H. Kautz Learning and inferring transportation routines Artificial Intelligence 171 2007 311 331
75. A. Doucet, N. de Freitas, K.P. Murphy, S.J. Russell, Rao-blackwellised particle filtering for dynamic Bayesian networks, in: UAI, 2000, pp. 176-183.
76. L. Liao, D.J. Patterson, D. Fox, and H. Kautz Building personal maps from GPS data Annals of the New York Academy of Sciences 2006 249 265
77. J.D. Lafferty, A. McCallum, F.C.N. Pereira, Conditional random fields: probabilistic models for segmenting and labeling sequence data, in: ICML, 2001, pp. 282-289.
78. N. Eagle, and A.S. Pentland Reality mining: sensing complex social systems Personal and Ubiquitous Computing 10 4 2006 255 268
79. L. Ferrari, and M. Mamei Classification and prediction of whereabouts patterns from the reality mining dataset Pervasive and Mobile Computing 9 4 2012 516 527
80. S. Jiang, J. Ferreira, and M.C. González Clustering daily patterns of human activities in the city Data Mining and Knowledge Discovery 25 2012 478 510
81. D.M. Blei, A.Y. Ng, M.I. Jordan, and J. Lafferty Latent dirichlet allocation Journal of Machine Learning Research 3 2003 993 1022
82. L. Rabiner A tutorial on hidden Markov models and selected applications in speech recognition Proceedings of the IEEE 77 2 1989 257 286
83. A. Bhattacharya, S.K. Das, Lezi-update: an information-theoretic approach to track mobile users in pcs networks, in: MobiCom, 1999, pp. 1-12.
84. M. Feder, and N. Merhav Relations between entropy and error probability IEEE Transactions on Information Theory 40 1 1994 259 266
85. R. Begleiter, R. El-Yaniv, and G. Yona On prediction using variable order Markov models Journal of Artificial Intelligence Research 22 2004 385 421
86. J. Cleary, and I. Witten Data compression using adaptive coding and partial string matching IEEE Transactions on Communications 32 4 1984 396 402
87. F. Willems, Y. Shtarkov, and T. Tjalkens The context-tree weighting method: basic properties IEEE Transactions on Information Theory 41 3 1995 653 664
88. D. Ron, Y. Singer, and N. Tishby The power of amnesia: learning probabilistic automata with variable memory length Machine Learning 1996 117 149