Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections

Pervasive and Mobile Computing

Volumn 19, Issue , 2015, Pages 86-107

  Bhattacharya, Tanusri ^a   Kulik, Lars ^a   Bailey, James ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

GPS; Indoor; Significant places; Trajectory mining; Urban canyons

Indexed keywords

INFERENCE ENGINES;

BUILDING LEVELS; GPS TRAJECTORIES; INDOOR; NOVEL ALGORITHM; SIGNIFICANT PLACES; SPATIO TEMPORAL; TRAJECTORY MININGS; URBAN CANYONS;

GLOBAL POSITIONING SYSTEM;

EID: 85027952224     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2014.08.003     Document Type: Article

References (76)

1. M.C. González, C.A. Hidalgo, and A.-L. Barabási Understanding individual human mobility patterns Nature 458 7235 2009 238
2. M.A. Saleem, I. Fatima, K.U. Khan, Y.K. Lee, S. Lee, Trajectory based activity monitoring and healthcare provisioning, in: The Tenth IEEE International Conference on Pervasive Intelligence and Computing, PiCom 2012, Changzhou, China, December 2012, 2012.
3. M. Daubal, O. Fajinmi, L. Jangaard, N. Simonson, B. Yasutake, J. Newell, and M. Ali Safe step: a real-time GPS tracking and analysis system for criminal activities using ankle bracelets Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2013 ACM 502 505
4. L. Turner, M. Udal, B. Larson, and S. Shearer Monitoring cattle behavior and pasture use with GPS and GIS Can. J. Anim. Sci. 80 3 2000 405 413
5. E.D. Ungar, Z. Henkin, M. Gutman, A. Dolev, A. Genizi, and D. Ganskopp Inference of animal activity from GPS collar data on free-ranging cattle Rangeland Ecol. Manag. 58 3 2005 256 266
6. R.N. Handcock, D.L. Swain, G.J. Bishop-Hurley, K.P. Patison, T. Wark, P. Valencia, P. Corke, and C.J. O'Neill Monitoring animal behaviour and environmental interactions using wireless sensor networks, GPS collars and satellite remote sensing Sensors 9 5 2009 3586 3603
7. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson VTrack: accurate, energy-aware road traffic delay estimation using mobile phones Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems 2009 ACM 85 98
8. J. Yoon, B. Noble, and M. Liu Surface street traffic estimation Proceedings of the 5th International Conference on Mobile Systems, Applications and Services 2007 ACM 220 232
9. P. Mohan, V.N. Padmanabhan, and R. Ramjee Nericell: rich monitoring of road and traffic conditions using mobile smartphones Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems 2008 ACM 323 336
10. GeoLife: building social networks using human location history. http://research.microsoft.com/en-us/projects/geolife/ (accessed: 28/01/2014).
11. foursquare. https://foursquare.com (accessed: 28/01/2014).
12. Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma Recommending friends and locations based on individual location history ACM Trans. Web (TWEB) 5 1 2011 5
13. V.W. Zheng, Y. Zheng, X. Xie, and Q. Yang Towards mobile intelligence: learning from GPS history data for collaborative recommendation Artif. Intell. 184 2012 17 37
14. Global Positioning System: Theory & Applications (Volume One) first ed. Progress in Astronautics and Aeronautics 1996 AIAA (American Institute of Aeronautics & Ast) URL: http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/156347106X
15. M.B. Kjærgaard, H. Blunck, T. Godsk, T. Toftkjær, D.L. Christensen, and K. Grønbæk Indoor positioning using gps revisited Pervasive Computing 2010 Springer 38 56
16. P. Misra, and P. Enge Global Positioning System: Signals, Measurements and Performance revised second ed. 2011 Ganga-Jamuna Press
17. B. Shaw, J. Shea, S. Sinha, and A. Hogue Learning to rank for spatiotemporal search Proceedings of the 6th ACM International Conference on Web Search and Data Mining WSDM'13 2013 ACM 717 726
18. K. Laasonen, M. Raento, and H. Toivonen Adaptive on-device location recognition A. Ferscha, F. Mattern, Pervasive Computing Lecture Notes in Computer Science vol. 3001 2004 Springer Berlin, Heidelberg 287 304
19. J. Krumm, E. Horvitz, LOCADIO: inferring motion and location from Wi-Fi signal strengths, in: First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Mobiquitous, 2004.
20. A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, and F. Potter Place lab: device positioning using radio beacons in the wild Pervasive Computing 2005 Springer 116 133
21. J. Hightower, S. Consolvo, A. LaMarca, I. Smith, and J. Hughes Learning and recognizing the places we go M. Beigl, S. Intille, J. Rekimoto, H. Tokuda, UbiComp 2005: Ubiquitous Computing Lecture Notes in Computer Science vol. 3660 2005 Springer Berlin, Heidelberg 159 176
22. J.H. Kang, W. Welbourne, B. Stewart, and G. Borriello Extracting places from traces of locations Proceedings of the 2nd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots 2004 ACM 110 118
23. M. Kourogi, N. Sakata, T. Okuma, and T. Kurata Indoor/outdoor pedestrian navigation with an embedded gps/rfid/self-contained sensor system Advances in Artificial Reality and Tele-Existence 2006 Springer 1310 1321
24. N. Eagle, and A. (Sandy) Pentland Reality mining: sensing complex social systems Pers. Ubiquitous Comput. 10 4 2006 255 268
25. P. Nurmi, and S. Bhattacharya Identifying meaningful places: the non-parametric way Pervasive Computing 2008 Springer 111 127
26. D.H. Kim, J. Hightower, R. Govindan, and D. Estrin Discovering semantically meaningful places from pervasive RF-beacons Proceedings of the 11th International Conference on Ubiquitous Computing Ubicomp'09 2009 ACM New York, NY, USA 21 30
27. O. Mezentsev, J. Collin, and G. Lachapelle Pedestrian dead reckoning - a solution to navigation in GPS signal degraded areas? Geomatica 59 2 2005 175 182
28. M. D'Souza, T. Wark, M. Karunanithi, and M. Ros Evaluation of realtime people tracking for indoor environments using ubiquitous motion sensors and limited wireless network infrastructure Pervasive Mob. Comput. 9 4 2013 498 515
29. N.E. Klepeis, W.C. Nelson, W.R. Ott, J.P. Robinson, A.M. Tsang, P. Switzer, J.V. Behar, S.C. Hern, and W.H. Engelmann The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants J. Exposure Anal. Environ. Epidemiol. 11 3 2001 231 252
30. D. Ashbrook, and T. Starner Using GPS to learn significant locations and predict movement across multiple users Pers. Ubiquitous Comput. 7 5 2003 275 286
31. L.O. Alvares, V. Bogorny, B. Kuijpers, J.A.F. de~Macedo, B. Moelans, and A. Vaisman A model for enriching trajectories with semantic geographical information Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems GIS'07 2007 ACM Press New York, NY, USA
32. A.T. Palma, V. Bogorny, B. Kuijpers, and L.O. Alvares A clustering-based approach for discovering interesting places in trajectories Proceedings of the 2008 ACM Symposium on Applied Computing SAC'08 2008 ACM Press New York, NY, USA 863 868
33. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma Mining interesting locations and travel sequences from GPS trajectories Proceedings of the 18th International Conference on World Wide Web WWW'09 2009 ACM Press New York, NY, USA 791 800
34. V.W. Zheng, Y. Zheng, X. Xie, and Q. Yang Collaborative location and activity recommendations with GPS history data Proceedings of the 19th International Conference on World Wide Web WWW'10 2010 ACM New York, NY, USA 1029 1038
35. X. Cao, G. Cong, and C.S. Jensen Mining significant semantic locations from GPS data Proc. VLDB Endow. 3 1-2 2010 1009 1020
36. T. Bhattacharya, L. Kulik, J. Bailey, Extracting significant places from mobile user GPS trajectories: a bearing change based approach, in: Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS'12, 2012.
37. Google+. https://play.google.com/store/apps/details?id=com.google.android.apps.plus (accessed: 28/01/2014).
38. Facebook: share where you are. https://www.facebook.com/about/location (accessed: 28/01/2014).
39. Instagram: capture and share the World's moments. http://instagram.com (accessed: 28/01/2014).
40. R.G. Congalton, and K. Green Assessing the Accuracy of Remotely Sensed Data: Principles and Practices 2008 CRC press
41. B.J. Arnow On Laplace's extension of the Buffon needle problem College Math. J. 25 1 1994 40 43
42. N. Marmasse, and C. Schmandt Location-aware information delivery with commotion Proceedings of the 2nd International Symposium on Handheld and Ubiquitous Computing HUC'00 2000 Springer-Verlag London, UK 157 171
43. R. Hariharan, and K. Toyama Project Lachesis: parsing and modeling location histories Geographic Information Science 2004 Springer 106 124
44. X. Xiao, Y. Zheng, Q. Luo, and X. Xie Finding similar users using category-based location history Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems GIS'10 2010 ACM New York, NY, USA 442 445
45. L. Liao, D. Fox, and H. Kautz Extracting places and activities from gps traces using hierarchical conditional random fields Int. J. Robot. Res. 26 1 2007 119 134
46. C. Lee, G. Yoon, and D. Han A probabilistic place extraction algorithm based on a superstate model IEEE Trans. Mob. Comput. 2013 945 956
47. D.H. Kim, Y. Kim, D. Estrin, and M.B. Srivastava SensLoc: sensing everyday places and paths using less energy Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems 2010 ACM 43 56
48. N. Brouwers, and M. Woehrle Dwelling in the canyons: dwelling detection in urban environments using GPS, Wi-Fi, and geolocation Pervasive Mob. Comput. 9 5 2013 665 680 (Special issue on Pervasive Urban Applications)
49. N.D. Lane, D. Lymberopoulos, F. Zhao, and A.T. Campbell Hapori: context-based local search for mobile phones using community behavioral modeling and similarity Proceedings of the 12th ACM International Conference on Ubiquitous Computing 2010 ACM 109 118
50. D. Lian, and X. Xie Learning location naming from user check-in histories Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2011 ACM 112 121
51. M. Ester, H.-p. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Computer 1996 6 1996 226 231
52. I. Road Engineering Journal, TranSafety, Study compares older and younger pedestrian walking speeds. http://www.usroads.com/journals/p/rej/9710/re971001.htm (accessed: 20/11/2013).
53. H.J. Ralston Energy-speed relation and optimal speed during level walking Int. Z. Angew. Physiol. Einschließlich Arbeitsphysiologie 17 4 1958 277 283
54. R. McNeill Alexander Energetics and optimization of human walking and running: the 2000 raymond pearl memorial lecture Am. J. Hum. Biol. 14 5 2002 641 648
55. J.E. Bertram, and A. Ruina Multiple walking speed-frequency relations are predicted by constrained optimization J. Theoret. Biol. 209 4 2001 445 453
56. J.E. Bertram Constrained optimization in human walking: cost minimization and gait plasticity J. Exp. Biol. 208 6 2005 979 991
57. D.W. Scott Multivariate Density Estimation: Theory, Practice, and Visualization first ed. Wiley Series in Probability and Statistics 1992 Wiley
58. R.V. Hogg, and E.A. Tanis Probability and Statistical Inference fifth ed. 1997 Prentice Hall
59. P. Mathews, The circular normal distribution, 2000. http://www.mmbstatistical.com/ToT/distofr.pdf.
60. T. Duong, and M. Hazelton Plug-in bandwidth matrices for bivariate kernel density estimation J. Nonparametr. Stat. 15 1 2003 17 30
61. T. Duong ks: Kernel density estimation and kernel discriminant analysis for multivariate data in R J. Stat. Softw. 21 7 2007 1 16
62. T. Duong Bandwidth selectors for multivariate kernel density estimation (Ph.D. thesis) 2004 School of Mathematics and Statistics, University of Western Australia Australia
63. M. Rudemo Empirical choice of histograms and kernel density estimators Scand. J. Statist. 1982 65 78
64. A.W. Bowman An alternative method of cross-validation for the smoothing of density estimates Biometrika 71 2 1984 353 360
65. T. Duong, and M.L. Hazelton Cross-validation bandwidth matrices for multivariate kernel density estimation Scand. J. Statist. 32 3 2005 485 506
66. J. Chacón, and T. Duong Multivariate plug-in bandwidth selection with unconstrained pilot bandwidth matrices TEST 19 2 2010 375 398
67. J.E. Chacón, and T. Duong Unconstrained pilot selectors for smoothed cross-validation Aust. N.Z. J. Stat. 53 3 2011 331 351
68. J. Ramaley Buffon's noodle problem Amer. Math. Monthly 76 8 1969 916 918
69. E.M. Voorhees, The TREC-8 question answering track report, in: TREC, Vol. 99, 1999, pp. 77-82.
70. Geolife GPS trajectories. http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/ (accessed: 03/10/2013).
71. GPS share. http://www.gpsshare.com (accessed: 03/10/2013).
72. Bikely. http://www.bikely.com (accessed: 03/10/2013).
73. Google maps API v2 geocoder tool, http://gmaps-samples.googlecode.com/svn/trunk/geocoder/v2-geocoder-tool.html (accessed: 03/10/2013).
74. OpenStreetMap. The free Wiki World map, http://www.openstreetmap.org (accessed: 03/10/2013).
75. Y. Zheng, and X.E. Zhou Computing with Spatial Trajectories first ed. 2011 Springer
76. K. Järvelin, and J. Kekäläinen IR evaluation methods for retrieving highly relevant documents Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2000 ACM 41 48