The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2011 vol.17)
pp: 205-219
Natalia Andrienko , Fraunhofer Institute IAIS, Sankt Augustin
Gennady Andrienko , Fraunhofer Institute IAIS, Sankt Augustin
ABSTRACT
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.
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 & Computer Graphics, vol.17, no. 2, pp. 205-219, February 2011, doi:10.1109/TVCG.2010.44
REFERENCES
[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.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool