Algorithm for detecting significant locations from raw GPS data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6332 LNAI, Issue , 2010, Pages 221-235

  Kami, Nobuharu ^a   Enomoto, Nobuyuki ^a   Baba, Teruyuki ^a   Yoshikawa, Takashi ^a  

^a NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DISTANCE COMPUTATION; ERROR PRONES; FAST ALGORITHMS; FIXED THRESHOLD; GPS DATA; HIGH NOISE LEVELS; LOCALITY SENSITIVE HASHING; LOCATION-AWARE APPLICATION; STEP OF ALGORITHMS;

GLOBAL POSITIONING SYSTEM; SAMPLING;

ALGORITHMS;

EID: 78650137335     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16184-1_16     Document Type: Conference Paper

References (16)

1. Google Maps, http://maps.google.com/
2. Dong, W., Wang, Z., Charikar, M., Li, K.: Efficiently Matching Sets of Features with Random Histograms. In: Proceedings of the 16th ACM International Conference on Multimedia, pp. 179-188 (2008)
3. Dong, W., Charikar, M., Li, K.: Asymmetric Distance Estimation with Sketches for Similarity Search in High-Dimensional Spaces. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pp. 123-130 (2008)
4. Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 604-613 (1998)
5. Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253-262 (2004)
6. Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: STOC 2002: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 380-388 (2002)
7. Ward, J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58(301), 236-244 (1963)
8. GeoLife Project, http://research.microsoft.com/en-us/projects/geolife/
9. Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. In: Personal and Ubiquitous Computing, vol. 7, pp. 275-286 (2003)
10. Hariharan, R., Toyama, K.: Project Lachesis: Parsing and Modeling Location Histories. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 106-124. Springer, Heidelberg (2004)
11. Liao, L., Fox, D., Kautz, H.: Location-based Activity Recognition using Relational Markov networks. In: Proc. of the International Joint Conference on Artificial Intelligence (2005)
12. Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Building Personal Maps from GPS Data. In: Annals of the New York Academy of Sciences, vol. 1093, pp. 249-265 (2006)
13. Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web. In: Proceeding of the 17th International Conference on World Wide Web, pp. 247-256 (2008)
14. Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.: Understanding mobility based on GPS data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, vol. 21, pp. 312-321 (2008)
15. Zheng, Y., Chen, Y., Xie, X., Ma, W.: Mining Interesting Locations and Travel Sequences From GPS Trajectories. In: Proceedings of the 18th International Conference on World Wide Web, vol. 21, pp. 791-800 (2009)
16. Agamennoni, G., Nieto, J.I., Nebot, E.: Mining GPS data for extracting signifcant places. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation (ICRA), pp. 855-862 (2009)