A graph-based approach to vehicle trajectory analysis

Journal of Location Based Services

Volumn 4, Issue 3, 2010, Pages 183-199

  Guo, Diansheng ^a   Liu, Shufan ^a   Jin, Hai ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Clustering; Data mining; Graph partitioning; Interpolation; Regionalisation; Trajectory analysis

Indexed keywords

CLUSTERING; COMPLEX NETWORKS; DATA REDUNDANCY; DATA SETS; EXISTING METHOD; GRAPH PARTITIONING; GRAPH-BASED; GRAPH-BASED REPRESENTATIONS; MATRIX; NEW APPROACHES; NOVEL PATTERNS; REGIONALISATION; REPRESENTATIVE POINT; SPATIOTEMPORAL PATTERNS; TOPOLOGICAL RELATIONS; TOPOLOGICAL RELATIONSHIPS; TRAJECTORY ANALYSIS; TRAJECTORY DATA; VEHICLE MOVEMENTS; VEHICLE TRAJECTORIES;

CLUSTER ANALYSIS; DATA MINING; GRAPH THEORY; INTERPOLATION;

TRAJECTORIES;

EID: 78650182285     PISSN: 17489725     EISSN: 17489733     Source Type: Journal    
DOI: 10.1080/17489725.2010.537449     Document Type: Article

References (23)

1. Andrienko, N. and Andrienko, G., 2010. Spatial generalisation and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics, IEEE Computer Society Digital Library.
2. Andrienko, G., et al., 2008. Geovisualization of dynamics, movement and change: key issues and developing approaches in visualization research introduction. Information Visualization, 7, 173-180.
3. Bashir, F.I., Khokhar, A.A., and Schonfeld, D., 2007. Object trajectory-based activity classification and recognition using hidden Markov models. IEEE Transactions on Image Processing, 16, 1912-1919.
4. Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
5. Dodge, S., Weibel, R., and Forootan, E., 2009. Revealing the physics of movement: comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems, 33, 419-434.
6. Douglas, D. and Peucker, T., 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10, 112-122.
7. Dykes, J.A. and Mountain, D.M., 2003. Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications. Computational Statistics and Data Analysis, 43, 581-603.
8. th international symposium on spatial and temporal databases (SSTD), 22-24 August 2005, Angra do Reis, Brazil, Springer.
9. Giannotti, F., et al., 2007. Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, 12-15 August 2007, San Jose, CA: ACM Press, 330-339.
10. Guo, D., 2007. Visual analytics of spatial interaction patterns for pandemic decision support. International Journal of Geographical Information Science, 21, 859-877.
11. Guo, D.S., 2009. Flow mapping and multivariate visualization of large spatial interaction data. IEEE Transactions on Visualization and Computer Graphics (TVCG: Proceedings of InfoVis'09), 15, 1041-1048.
12. Jeung, H., et al., 2008. Discovery of convoys in trajectory databases. PVLDB Endowment, 1 (1), 1068-1080.
13. Lee, J.-G., et al., 2008b. TraClass: trajectory classification using hierarchical region-based and trajectory based clustering. PVLDB Endowment, 1 (1), 1081-1094.
14. Lee, J.-G., Han, J., and Li, X., 2008a, Trajectory outlier detection: a partition-and-detect framework. In: IEEE 24th international conference on data engineering, 7-12 April 2008, Cancun, Mexico. Washington, DC.: IEEE Computer Society, 140-149.
15. Lee, J.-G., Han, J., and Whang, K.-Y., 2007. Trajectory clustering: a partition-andgroup framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, 11-14 June 2007 San Diego, CA. Beijing, China: ACM Press, 593-604.
16. Masciari, E., 2009. Trajectory clustering via effective partitioning. In: Proceedings of the 8th international conference on flexible query answering systems, 26-28 October 2009 Roskilde, Denmark. Berlin, Heidelberg: Springer-Verlag, 358-370.
17. Newman, M.E., 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103, 8577-8582.
18. Rinzivillo, S., et al., 2008. Visually driven analysis of movement data by progressive clustering. Information Visualization, 7, 225-239.
19. Rosvallt, M. and Bergstrom, C.T., 2008. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences of the United States of America, 105, 1118-1123.
20. Sharon, E., et al., 2006. Hierarchy and adaptivity in segmenting visual scenes. Nature, 442, 810-813.
21. Tiakas, E., et al., 2009. Searching for similar trajectories in spatial networks. Journal of Systems and Software, 82, 772-788.
22. Weinan, E., Li, T.J., and Vanden-Eijnden, E., 2008. Optimal partition and effective dynamics of complex networks. Proceedings of the National Academy of Sciences of the United States of America, 105, 7907-7912.
23. Yu, B. and Kim, S.H., 2006. Interpolating and using most likely trajectories in moving-objects databases. In: Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA 2006), 4-8 September 2006 Krakow, Poland. Berlin, Heidelberg: Springer, 718-727.