A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)
|
Abstract—The research reported here integrates computational, visual, and cartographic methods to develop a geovisual analytic approach for exploring and understanding spatio-temporal and multivariate patterns. The developed methodology and tools can help analysts investigate complex patterns across multivariate, spatial, and temporal dimensions via clustering, sorting, and visualization. Specifically, the approach involves a self-organizing map, a parallel coordinate plot, several forms of reorderable matrices (including several ordering methods), a geographic small multiple display, and a 2-dimensional cartographic color design method. The coupling among these methods leverages their independent strengths and facilitates a visual exploration of patterns that are difficult to discover otherwise. The visualization system we developed supports overview of complex patterns and, through a variety of interactions, enables users to focus on specific patterns and examine detailed views. We demonstrate the system with an application to the IEEE InfoVis 2005 Contest data set, which contains time-varying, geographically referenced, and multivariate data for technology companies in the US.
[1] 1461 D.F. Andrews, “Plots of High-Dimensional Data,” Biometrics, vol. 29, pp.125-136, 1972.
[2] G. Andrienko and N. Andrienko, “Constructing Parallel Coordinates Plot for Problem Solving,” Proc. First Int'l Symp. Smart Graphics, pp. 9-14, 2001.
[3] N. Andrienko, G. Andrienko, and P. Gatalsky, “Exploratory Spatio-Temporal Visualization: An Analytical Review,” J. Visual Languages & Computing, vol. 14, no. 6, pp. 503-541, 2003.
[4] M. Ankerst, S. Berchtold, and D.A. Keim, “Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data,” Proc. Conf. Information Visualization '98, pp. 52-60, 1998.
[5] Z. Bar-Joseph, E.D. Demaine, D.K. Gifford, A.M. Hamel, T.S. Jaakkola, and N. Srebro, “K-Ary Clustering with Optimal Leaf Ordering for Gene Expression Data,” Bioinformatics, vol. 19, no. 9, pp.1070-1078, 2003.
[6] Z. Bar-Joseph, D.K. Gifford, and T.S. Jaakkola, “Fast Optimal Leaf Ordering for Hierarchical Clustering,” Bioinformatics, vol. 17, supplement 1, pp.22-29, 2001.
[7] J. Bertin, Semiology of Graphics. Diagrams, Networks, Maps. Madison, Wis.: The Univ. of Wisconsin Press, 1983.
[8] J. Bertin, “Matrix Theory of Graphics,” Information Design J., vol. 10, pp. 5-19, 2001.
[9] E.D. Bertini, L. Aquila, and G. Santucci, “SpringView: Cooperation of RadViz and Parallel Coordinates for View Optimization and Clutter Reduction,” Proc. Third Int'l Conf. Coordinated and Multiple Views in Exploratory Visualization (CMV '05), pp. 22-29, 2005.
[10] C.A. Brewer, “Color Use Guidelines for Mapping and Visualization,” Visualization in Modern Cartography, A.M. MacEachren and D.R.F. Taylor, eds., pp. 123-147, Tarrytown, NY: Elsevier Science, 1994.
[11] D.B. Carr, D. White, and A.M. MacEachren, “Conditioned Choropleth Maps and Hypothesis Generation,” Annals of the Assoc. of Am. Geographers, vol. 95, no. 1, pp. 32-53, 2005.
[12] D. Cook, “Visual Data Mining of Large, Multivariate Space-Time Data,” Am. Geophysical Union, Fall Meeting 2001, abstract #NG41A-01, p. A1+, 2001.
[13] D. Cook, A. Buja, J. Cabrera, and C. Hurley, “Grand Tour and Projection Pursuit,” J. Computational and Graphical Statistis, vol. 4, no. 3, pp. 155-172, 1995.
[14] D. Dibiase, C. Reeves, J. Krygier, A.M. MacEachren, M.V. Weiss, J. Sloan, and M. Detweiller, “Multivariate Display of Geographic Data: Applications in Earth System Science,” Visualization in Modern Cartography, A.M. MacEachren and D.R.F. Taylor, eds., pp.287-312, 1994.
[15] D. Dorling, “Cartograms for Visualizing Human Geography,” Visualization and GIS, D. Unwin and H. Hearnshaw, eds., pp. 85-102, London: Belhaven Press, 1994.
[16] J. Dykes, “Cartographic Visualization: Exploratory Spatial Data Analysis with Local Indicators of Spatial Association Using Tcl/Tk and CDV’,” The Statistician, vol. 47, no. 3, pp. 485-497, 1998.
[17] J.A. Dykes and D.M. Mountain, “Seeking Structure in Records of Spatio-Temporal Behavior: Visualization Issues, Efforts and Applications,” Computational Statistics & Data Analysis, vol. 43, no. 4, pp. 581-603, 2003.
[18] M. Friendly and E. Kwan, “Effect Ordering for Data Displays,” Computational Statistics & Data Analysis, vol. 43, no. 4, pp. 509-539, 2003.
[19] M. Gahegan, “Scatterplots and Scenes: Visualization Techniques for Exploratory Spatial Analysis,” Computers, Environment, and Urban Systems, vol. 22, no. 1, pp. 43-56, 1998.
[20] G. Grinstein, U. Cvek, M. Derthick, and M. Trutschl, Proc. IEEE InfoVis 2005 Contest, Technology Data in the US, http://ivpr.cs.uml.eduinfovis05, 2005.
[21] G. Grinstein, J.C. J. Sieg, S. Smith, and M.G. Williams, “Visualization for Knowledge Discovery,” Int'l J. Intelligent Systems, vol. 7, pp. 637-648, 1992.
[22] D. Guo, “Coordinating Computational and Visualization Approaches for Interactive Feature Selection and Multivariate Clustering,” Information Visualization, vol. 2, no. 4, pp. 232-246, 2003.
[23] D. Guo and M. Gahegan, “Spatial Ordering and Encoding for Geographic Data Mining and Visualization,” J. Intelligent Information Systems, in press.
[24] D. Guo, M. Gahegan, A.M. MacEachren, and B. Zhou, “Multivariate Analysis and Geovisualization with an Integrated Geographic Knowledge Discovery Approach,” Cartography and Geographic Information Science, vol. 32, no. 2, pp. 113-132, 2005.
[25] D. Guo, D. Peuquet, and M. Gahegan, “ICEAGE: Interactive Clustering and Exploration of Large and High-Dimensional Geodata,” GeoInformatica, vol. 7, no. 3, pp. 229-253, 2003.
[26] R.L. Harris, Information Graphics: A Comprehensive Illustrated Reference, p. 448, Oxford, UK: Oxford Press, 1999.
[27] A. Inselberg, “The Plane with Parallel Coordinates,” The Visual Computer, vol. 1, pp. 69-97, 1985.
[28] A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Englewood Cliffs, N.J.: Prentice Hall, p. 320, 1988.
[29] J. Johansson, P. Ljung, M. Jern, and M. Cooper, “Revealing Structure within Clustered Parallel Coordinates Displays,” Proc. IEEE Symp. Information Visualization, pp. 125-132, 2005.
[30] S. Kaski, J. Venna, and T. Kohonen, “Coloring That Reveals Cluster Structures in Multivariate Data,” Australian J. Intelligent Information Processing Systems, vol. 6, pp. 82-89, 2000.
[31] D.A. Keim, M.C. Hao, and U. Dayal, “Hierarchical Pixel Bar Charts,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 255-269, 2002.
[32] D.A. Keim and H.P. Kriegel, “Visualization Techniques for Mining Large Databases: A Comparison,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, 1996.
[33] D.A. Keim, S.C. North, C. Panse, and J. Schneidewind, “Efficient Cartogram Generation: A Comparison,” Proc. IEEE Symp. Information Visualization, pp. 33-36, 2002.
[34] D.A. Keim, C. Panse, and M. Sips, “Information Visualization: Scope, Techniques and Opportunities for Geovisualization,” Exploring Geovisualization, M.-J. Kraak, ed., pp. 23-52, Amsterdam: Elsevier, 2005.
[35] D.A. Keim, C. Panse, M. Sips, and S.C. North, “Visual Data Mining in Large Geospatial Point Sets,” IEEE Computer Graphics and Applications, vol. 24, no. 5, pp. 36-44, 2004.
[36] T. Kohonen, Self-Organizing Maps, third ed., Springer series in information sciences, p. 501, 2001.
[37] M.P. Kwan, “Interactive Geovisualization of Activity-Travel Patterns Using Three-Dimensional Geographical Information Systems: A Methodological Exploration with a Large Data Set,” Transportation Research Part C-Emerging Technologies, vol. 8, pp.185-203, 2000.
[38] A.M. MacEachren, M. Wachowicz, R. Edsall, D. Haug, and R. Masters, “Constructing Knowledge from Multivariate Spatiotemporal Data: Integrating Geographical Visualization with Knowledge Discovery in Database Methods,” Int'l J. Geographical Information Science, vol. 13, no. 4, pp. 311-334, 1999.
[39] E. Mäkinen and H. Siirtola, “Reordering the Reorderable Matrix as an Algorithmic Problem,” Theory and Application of Diagrams, Diagrams 2000, Lecture Notes in Artificial Intelligence 1889, pp. 453-467, Edinburgh, Scotland: Springer-Verlag, 2000.
[40] M. Monmonier, “Geographic Brushing: Enhancing Exploratory Analysis of the Scatterplot Matrix,” Geographical Analysis, vol. 21, no. 1, pp. 81-84, 1989.
[41] S. Park, C. Bajaj, and I. Ihm, “Visualization of Very Large Oceanography Time-Varying Volume Data Sets,” Proc. Int'l Conf. Conceptual Structures (ICCS '04), pp. 419-426, 2004.
[42] R.M. Pickett, G. Grinstein, H. Levkowitz, and S. Smith, “Harnessing Preattentive Perceptual Processes in Visualization,” Perceptual Issues in Visualization, G. Grinstein and H. Levkowitz, eds., pp.33-45, Springer, 1995.
[43] E. Qeli, W. Wiechert, and B. Freisleben, “Visualizing Time-Varying Matrices Using Multidimensional Scaling and Reorderable Matrices,” Proc. Eighth Int'l Conf. Information Visualization, pp.561-567, 2004.
[44] B. Shneiderman and M. Wattenberg, “Ordered TreeMap Layouts,” Proc. IEEE Symp. Information Visualization 2001 (INFOVIS), 2001.
[45] H. Siirtola and E. Makinen, “Constructing and Reconstructing the Reorderable Matrix,” Information Visualization, vol. 4, pp. 32-48, 2005.
[46] P. Sutherland, A. Rossini, T. Lumley, N. Lewin-Koh, J. Dickerson, Z. Cox, and D. Cook, “Orca: A Visualization Toolkit for High-Dimensional Data,” J. Computational and Graphical Statistics, vol. 9, no. 3, pp. 509-529, 2000.
[47] D.F. Swayne, D.T. Lang, A. Buja, and D. Cook, “GGobi: Evolving from Xgobi into an Extensible Framework for Interactive Data Visualization,” Computational Statistics and Data Analysis, vol. 43, no. 4, pp. 423-444, 2003.
[48] M. Theus, “Statistical Data Exploration and Geographical Information Visualization,” Exploring Geovisualization, J. Dykes, A.M. MacEachren, and M.-J. Kraak, eds., pp. 127-142, Amsterdam: Elsevier, 2005.
[49] Illuminating the Path: The Research and Development Agenda for Visual Analytics, J.J. Thomas and K.A. Cook, eds., CS Press, 2005.
[50] M.O. Ward, “Finding Needles in Large-Scale Multivariate Data Haystacks,” Computer Graphics and Applications, vol. 24, no. 5, pp.16-19, 2004.
[51] A. Wilhelm, J. Symanzik, and E. Wegman, “Visual Clustering and Classification: The Oronsay Particle Size Data Set Revisited,” Computational Statistics, vol. 14, no. 1, pp. 109-146, 1999.
[52] L. Wilkinson, “Permuting a Matrix to a Simple Pattern,” Proc. Statistical and Computing Section of the Am. Statistical Assoc., pp.409-412, 1979.
[53] M. Williams and T. Munzner, “Steerable, Progressive Multidimensional Scaling,” Proc. IEEE Symp. Information Visualization, pp. 57-64, 2004.
[54] C.M. Wittenbrink, E. Saxon, J.J. Furman, A. Pang, and S. Lodha, “Glyphs for Visualizing Uncertainty in Environmental Vector Fields,” IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp.266-279, 1995.
[55] P.C. Wong and R.D. Bergeron, “Multivariate Visualization Using Metric Scaling,” Proc. Eighth IEEE Visualization Conf., pp. 111-118, 1997.
[56] P.C. Wong, K.K. Wong, H. Foote, and J. Thomas, “Global Visualization and Alignments of Whole Bacterial Genomes,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 361-377, 2003.
[57] X. Zhang and M. Pazner, “The Icon ImageMap Technique for Multivariate Geospatial Data Visualization: Approach and Software System,” Cartography and Geographic Information Science, vol. 31, no. 1, pp. 29-41, 2004.
Index Terms:
Information visualization, multivariate and spatio-temporal data, geovisualization, self-organizing map (SOM), visual analytics, ordering, small multiples.
Citation:
Diansheng Guo, Jin Chen, Alan M. MacEachren, Ke Liao, "A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 6, pp. 1461-1474, Nov./Dec. 2006, doi:10.1109/TVCG.2006.84
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb