This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Spatial Generalization and Aggregation of Massive Movement Data
February 2011 (vol. 17 no. 2)
pp. 205-219
Natalia Andrienko, Fraunhofer Institute IAIS, Sankt Augustin
Gennady Andrienko, Fraunhofer Institute IAIS, Sankt Augustin
Movement data (trajectories of moving agents) are hard to visualize: numerous intersections and overlapping between trajectories make the display heavily cluttered and illegible. It is necessary to use appropriate data abstraction methods. We suggest a method for spatial generalization and aggregation of movement data, which transforms trajectories into aggregate flows between areas. It is assumed that no predefined areas are given. We have devised a special method for partitioning the underlying territory into appropriate areas. The method is based on extracting significant points from the trajectories. The resulting abstraction conveys essential characteristics of the movement. The degree of abstraction can be controlled through the parameters of the method. We introduce local and global numeric measures of the quality of the generalization, and suggest an approach to improve the quality in selected parts of the territory where this is deemed necessary. The suggested method can be used in interactive visual exploration of movement data and for creating legible flow maps for presentation purposes.

[1] G. Andrienko, N. Andrienko, S. Rinzivillo, M. Nanni, D. Pedreschi, and F. Giannotti, "Interactive Visual Clustering of Large Collections of Trajectories," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), pp. 3-10, 2009.
[2] N. Andrienko and G. Andrienko, "Designing Visual Analytics Methods for Massive Collections of Movement Data," Cartographica, vol. 42, no. 2, pp. 117-138, 2007.
[3] G. Andrienko and N. Andrienko, "Spatio-Temporal Aggregation for Visual Analysis of Movements," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 51-58. 2008.
[4] R.M. Assunção, M.C. Neves, G. Cãmara, and C.D.C. Freitas, "Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees," Int'l J. Geographical Information Science, vol. 20, no. 7, pp. 797-811, 2006.
[5] L.P. Chew, Java Code for Delaunay Triangulation, http://www.cs.cornell.edu/Info/People/chew Delaunay.html, 2009.
[6] Q. Cui, M.O. Ward, E. Rundensteiner, and J. Yang, "Measuring Data Abstraction Quality in Multiresolution Visualizations," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 709-716, Sept./Oct. 2006.
[7] D.R. Brillinger, H.K. Preisler, A.A. Ager, and J.G. Kie, "An Exploratory Data Analysis (EDA) of the Paths of Moving Animals," J. Statistical Planning and Inference, vol. 122, no. 2, pp. 43-63, 2004.
[8] I. Drecki and P. Forer, "Tourism in New Zealand—International Visitors on the Move (A1 Cartographic Plate)," Tourism, Recreation Research and Education Center (TRREC), Lincoln Univ., 2000.
[9] J.A. Dykes and D.M. Mountain, "Seeking Structure in Records of Spatio-Temporal Behavior: Visualization Issues, Efforts and Applications," Computational Statistics and Data Analysis, vol. 43, pp. 581-603, 2003.
[10] M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, pp. 226-231, 1996.
[11] P. Forer and O. Huisman, "Space, Time and Sequencing: Substitution at the Physical/Virtual Interface," Information, Place and Cyberspace: Issues in Accessibility, D.G. Janelle and D.C. Hodge, eds., Springer-Verlag, pp. 73-90, 2000.
[12] A. Fredrikson, C. North, C. Plaisant, and B. Shneiderman, "Temporal, Geographical and Categorical Aggregations Viewed through Coordinated Displays: A Case Study with Highway Incident Data," Proc. Workshop New Paradigms in Information Visualization and Manipulation, pp. 26-34, Nov. 1999.
[13] Mobility, Data Mining and Privacy—Geographic Knowledge Discovery, F. Giannotti and D. Pedreschi, eds. Springer, 2007.
[14] D. Guo, "Visual Analytics of Spatial Interaction Patterns for Pandemic Decision Support," Int'l J. Geographical Information Science, vol. 21, no. 8, pp. 859-877, 2007.
[15] D. Guo, J. Chen, A.M. MacEachren, and K. Liao, "A Visual Inquiry System for Spatio-Temporal and Multivariate Patterns (VIS-STAMP)," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1461-1474, Nov./Dec. 2006.
[16] P. Haggett, A.D. Cliff, and A. Frey, Locational Analysis in Human Geography. Ar nold, 1977.
[17] J. Han and M. Kamber, "Data Mining," Concepts and Techniques, Morgan Kaufmann, 2006.
[18] T. Kapler and W. Wright, "GeoTime Information Visualization," Information Visualization, vol. 4, no. 2, pp. 136-146, 2005.
[19] M.-J. Kraak, "The Space-Time Cube Revisited from a Geovisualization Perspective," Proc. 21st Int'l Cartographic Conf., pp. 1988-1995, Aug. 2003.
[20] M.-J. Kraak and F. Ormeling, Cartography: Visualization of Spatial Data, second ed., Pearson Education Limited, 2003.
[21] Generalization of Geographic Information: Cartographic Modelling and Applications, W.A. Mackaness, A. Ruas, and L.T. Sarjakoski, eds. Elsevier, 2007.
[22] D.M. Mountain, "Visualizing, Querying and Summarizing Individual Spatio-Temporal Behavior," Exploring Geovisualization, J.A. Dykes, M.J. Kraak, and A.M. MacEachren, eds., pp. 181-200, Elsevier, 2005.
[23] D. Phan, L. Xiao, R. Yeh, P. Hanrahan, and T. Winograd, "Flow Map Layout," Proc. IEEE Symp. Information Visualization (InfoVis), pp. 219-224, Oct. 2005.
[24] S. Rinzivillo, D. Pedreschi, M. Nanni, F. Giannotti, N. Andrienko, and G. Andrienko, "Visually-Driven Analysis of Movement Data by Progressive Clustering," Information Visualization, vol. 7, nos. 3/4, pp. 225-239, 2008.
[25] T.A. Slocum, R.B. McMaster, F.C. Kessler, and H.H. Howard, Thematic Cartography and Geovisualization, third ed. Pearson Prentice Hall, 2009.
[26] W. Tobler, "Experiments in Migration Mapping by Computer," The Am. Cartographer, vol. 14, no. 2, pp. 155-163, 1987.
[27] W. Tobler, Display and Analysis of Migration Tables, http://www.geog.ucsb.edu/~tobler/presentations/ showsA_Flow_ talk.htm, 2005.
[28] E.R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1986.
[29] N. Willems, H. van de Wetering, and J.J. van Wijk, "Visualization of Vessel Movements," Computer Graphics Forum, vol. 28, no. 3, pp. 959-966, 2009.
[30] I.H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, second ed. Morgan Kaufmann, 2005.
[31] J. Wood, A. Slingsby, and J. Dykes, "Using Treemaps for Variable Selection in Spatio-Temporal Visualization," Information Visualization, vol. 7, nos. 3/4, pp. 210-224, 2008.

Index Terms:
Movement, generalization, aggregation, information visualization, geovisualization, visual analytics.
Citation:
Natalia Andrienko, Gennady Andrienko, "Spatial Generalization and Aggregation of Massive Movement Data," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 2, pp. 205-219, Feb. 2011, doi:10.1109/TVCG.2010.44
Usage of this product signifies your acceptance of the Terms of Use.