Summarizing trajectories into k-primary corridors: A summary of results

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 454-457

  Evans, Michael R ^a   Oliver, Dev ^a   Shekhar, Shashi ^a   Harvey, Francis ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

GPS; spatial data mining; trajectory summarization

Indexed keywords

ANOMALY DETECTION; CENTRAL TRAJECTORIES; COMPUTATIONAL COSTS; DATA SETS; DIJKSTRA; GPS TRAJECTORIES; GRAPH-BASED; NOVEL ALGORITHM; PUBLIC TRANSPORTATION; ROAD NETWORK; SHORTEST PATH ALGORITHMS; SIMILARITY MATRIX; SINGLE ELEMENT; SPATIAL DATA MINING; TRAJECTORY MININGS; TRANSPORTATION SERVICES;

ALGORITHMS; COST REDUCTION; GEOGRAPHIC INFORMATION SYSTEMS; GLOBAL POSITIONING SYSTEM; GRAPHIC METHODS;

TRAJECTORIES;

EID: 84872768020     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424388     Document Type: Conference Paper

References (15)

1. K. Buchin, M. Buchin, M. van Kreveld, and J. Luo. Finding long and similar parts of trajectories. Computational Geometry: Theory and Applications, 44(9):465-476, 2011.
2. Z. Chen, H. Shen, and X. Zhou. Discovering popular routes from trajectories. In Data Engineering (ICDE), 2011 IEEE 27th International Conference on, pages 900-911. IEEE, 2011.
3. T. Cormen. Introduction to algorithms. The MIT press, 2001.
4. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 330-339. ACM, 2007.
5. D. Guo, S. Liu, and H. Jin. A graph-based approach to vehicle trajectory analysis. Journal of Location Based Services, 4(3-4):183-199, 2010.
6. L. Kaufman, P. Rousseeuw, et al. Finding groups in data: an introduction to cluster analysis, volume 39. Wiley Online Library, 1990.
7. A. Kharrat, I. Popa, K. Zeitouni, and S. Faiz. Clustering algorithm for network constraint trajectories. Headway in Spatial Data Handling, pages 631-647, 2008.
8. A. Lee, Y. Chen, and W. Ip. Mining frequent trajectory patterns in spatial-temporal databases. Information Sciences, 179(13):2218-2231, 2009.
9. J. Lee, J. Han, and K. Whang. Trajectory clustering: a partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 593-604. ACM, 2007.
10. X. Li, J. Han, J. Lee, and H. Gonzalez. Traffic density-based discovery of hot routes in road networks. Advances in Spatial and Temporal Databases, pages 441-459, 2007.
11. J. Marcotty. Federal Funding for Bike Routes Pays Off in Twin Cities. http://www.startribune.com/local/ minneapolis/150105625.html.
12. G. Roh and S. Hwang. Nncluster: An efficient clustering algorithm for road network trajectories. In Database Systems for Advanced Applications, pages 47-61. Springer, 2010.
13. D. Sacharidis, K. Patroumpas, M. Terrovitis, V. Kantere, M. Potamias, K. Mouratidis, and T. Sellis. On-line discovery of hot motion paths. In Proceedings of the 11th international conference on Extending database technology: Advances in database technology, pages 392-403. ACM, 2008.
14. J. Won, S. Kim, J. Baek, and J. Lee. Trajectory clustering in road network environment. In Computational Intelligence and Data Mining, 2009. CIDM'09. IEEE Symposium on, pages 299-305. IEEE, 2009.
15. Y. Zheng and X. Zhou. Computing with spatial trajectories. Springer-Verlag New York Inc, 2011.