Geovisualization CSISS Workshop, Ann Arbor. May 2001 Mark Gahegan, GeoVISTA Center, Department of Geography, Penn State university Introduction Visualization is an emerging science that draws from a rich and diverse research literature, including: computer science (graphics, geometry, software engineering), statistics (exploratory data analysis, data presentation), and cognitive science (human perception and cognition). Visualization can be regarded as a form of interactive display technology, with potential to improve the efficiency and effectiveness of communication between the machine and the user. Geovisualization (visualization of geographic information) provides an approach to analysis that is based around collaboration between the machine and the geographer, by providing images of data from a variety of perspectives that can engage the deep, head-knowledge of the human expert. It is finding application in a wide variety of roles, ranging from the generation of photo-realistic scenes representing alternative realities (such as the planned redevelopment of a city streetscape) to the interactive exploration of highly abstract data-spaces in the search for unanticipated clusters (such as might be indicative of a specific relationship between a population and a disease). Outline 1. A brief history 2. Scope: the many roles visualization can play in geographical analysis. 3. Inference: Ways of thinking and the support that geovisualization can provide to aid the knowledge discovery process. 4. Different approaches and metaphors for information visualization. 5. Perception and cognition: communicating effectively with visual media. 6. Some practical issues: available systems, languages, computers. 7. Future directions in geovisualization: collaborative knowledge construction, augmented reality, ubiquitous devices. 1. History Visualization derives from research within many disciplines: computer science (graphics, geometry, system engineering) Palamidese, Treinish statistics (exploratory data analysis, data presentation) Cleveland and McGill, MacDougall, Asimov, Cook Cartography and graphical design (symbolization, layout). Tufte, Tukey, Bertin, MacEachren Cognitive science (human perception and cognition) Gordon, Triesman, Bertin, Rheingans 2. Scope, the many roles of visualization Visualization has found a variety of uses within the Social Sciences, including:
representing spatio-temporal models (e.g. study of traffic flow, migration, gentrification, spread of disease) data presentation and uncertainty analysis, exploratory analysis and knowledge discovery urban planning (alternate reality). Why Visualize? images are engaging we can see more we can see better Highly Multivariate Analysis Geospatial datasets are large, complex, heterogeneous and becoming more so Data has an increasing tendency to be tagged with some form of geographic locator new datasets keep emerging Attempting to find structure and pattern in such a complex attribute space presents many methodological and practical problems Several approaches to analysis are possible: expert or model driven (deductive) example driven (inductive) exploratory (abductive). 3. Inference ways of thinking Visually encoding data Geographic datasets may contain huge numbers of patterns or relationships. Many (most?) will be entirely meaningless for a given analysis goal... The task of searching for some signal or pattern can be restated as perceiving a relevant visual stimulus (Visual popout). To achieve popout, concepts of interest require a differentiable visual stimulus--that allows the observer to home in on these patterns. Perceptual knowledge is very useful here Many different styles of visualization have been proposed. Three of the most popular are: Graph-based Iconographic Landscape (compositional) Graph-based methods Iconographic Methods 5. Perception and cognition: communicating effectively with visual media Why does visualization work? For many (but not all), images are more immediately understood than text or figures Visualization is able to engage the expert s deep conceptual models and reasoning abilities
and able to make use of the human s superior abilities to interpret patterns and structures. Mixed initiative systems -- able to integrate human-based expertise with the capabilities of the computer. BUT What we understand from a visualization depends on many factors... Human Factors Education Experience Culture Individual differences in visual systems Humans introduce a degree of non-determinism, and bias we do not all see the same. The visual assignment problem 1. The choice of data to display. 2. The assignment of that data to the visual variables, temporal behavior or scene properties provided. 3. The mappings used to transform data values to these visual, temporal or scene variables. 4. The non-linear perceptual hardware in our visual systems. 5. The difficulty in differentiating patterns because they may visually interfere with each other. 6. The very large number of irrelevant patterns that a complex geographic dataset may contain 7. or that may appear as a consequence of the transformations performed on the data. 8. The varying biases, assumptions and expertise that different users might bring. Visual Assignment makes a difference Mixing visual and computational approaches Mixed initiative systems use a variety of approaches to analysis. GeoVISTA Studio is one example visualization, statistical analysis and artificial intelligence (machine learning) techniques are applied together It is possible to monitor strategies used for exploring data and identify those that are successful 6. Some practical issues: available systems, languages, computers Systems and languages: Graphics libraries (tcl/tk, ENVI/IDL, Matlab, VRML, Java 3D) Visualization environments (IBM Data Explorer, Iris Explorer, AVS) Geographically oriented environments: ArcView, Descartes, GeoVISTA Studio. Computers: the Need for Speed
Visualization is a heavyweight application but no longer the domain of the special-purpose machine Interaction requires a minimum rendering throughput of 10 frames per second Graphics hardware development is progressing faster than Moore s law currently. 7. Current and future directions in Geovisualization Immersive reality Immersadesk, virtual workbenches, caves Collaborative knowledge construction allow groups of experts to examine data from different perspectives Visualization-based co-laboratories are under development (e.g. Pacific Northwest labs). Augmented reality and ubiquitous devices Supplementing vision with additional digital information Retinal projection headsets, position and orientation tracking Applications include: utilities maintenance, navigation, historical guides and many others. Annotated bibliography / notes from this talk is online at: http://www.geog.psu.edu/~mark/ GeoVISTA Studio can be downloaded from: http://www.geovistastudio.psu.edu/ Some useful references General Visualization Buttenfield, B. P. and Mackaness, W. A. (1991). Visualisation. In: Geographical Information Systems (Ed. Maguire, D. J., Goodchild, M. F. and Rhind, D. W.) Longman, Vol., Ch. 28, pp. 427-443. Card, S., J. Mackinlay, and B. Shneiderman. 1999. Information visualization. In: Card, S., J. Mackinlay, and B. Shneiderman (eds), Readings in information visualization. San Francisco, California: Morgan-Kaufmann. pp. 1-34. Duclos, A. M. and Grave, M. (1993). Reference Models and Formal Specification for Scientific Visualisation. In: Palamidese, P. (Ed) Scientific Visualisation: Advanced Software Techniques, pp. 3-14. Mackinlay J. D. (1986). Automating the Design of Graphical Presentations of Relational Information. ACM Trans. Graphics, Vol. 5, No. 2, pp. 110-141. McCormick, B. H., Defanti, T. A. and Brown, M. D. (1987). Visualisation in scientific computing, SIGGRAPH Computer Graphics Newsletter, Vol. 21, No. 6. Mihalisin, T., J. Timlin, and J. Schwegler. 1991. Visualizing multivariate functions, data and distributions. IEEE Computer Graphics and Applications 19(13): 28-35. Palamidese, P. (Ed) (1993). Scientific Visualisation: Advanced Software Techniques. Robertson, P. K. 1991. A methodology for choosing data representations. IEEE Computer Graphics and Applications 11(13): 56-62.
Senay, H., and Ignatius, E. 1998. Rules and principles of scientific data visualization. [http://homer.cs.gsu.edu/classes/percept/visrules.htm]. Senay, H. and Ignatius, E. (1994). A knowledge-based System for Visualisation Design. IEEE Computer Graphics and Applications. pp 36-47. Perception, Cognition & Graphical design Bertin, J. (1985). Graphical Semiology. University of Wisconsin Press, Madison, Wisconsin, USA. Chernoff, H. 1973. The use of faces to represent points in k-dimensional space graphically. Journal of the American Statistical Association 68: 361-36. Gordon, I. E., 1989, Theories of Visual Perception, (Chichester, UK: Wiley). Grinstein, G. and Levkowitz, H. (Eds.) (1995). Perceptual Issues in Visualisation, Springer- Verlag, Berlin, Germany. Keller, P. R. and Keller M. M. (1993). Visual Cues: Practical Data Visualisation, IEEE Press, Los Alamitos, CA, USA. Livingstone, M. and Hubel, D. (1988). Segregation of form, colour, movement and depth: anatomy, physiology and perception. Science, Vol. 240, pp. 740-749. Maeder, A., 1997, Human understanding limits in visualisation. In: Spatial Computing: Issues in Vision, Multimedia and Visualisation Technologies (Eds. Caelli, T., Lam, P. and Bunke, H.), (Singapore: World Scientific), pp. 229-237. Pickett, R. M., Grinstein, G., Levkowitz, H. and Smith, S. (1995). Harnessing preattentive perceptual processes in visualisation. In: Perceptual Issues in Visualisation, Grinstein, G. and Levkowitz, H. (Eds.), Springer-Verlag, Berlin, Germany, pp. 59-69. Rheingans, P. and Landreth, C. (1995). Perceptual Principles for Effective Visualisations. In: Perceptual Issues in Visualisation, Grinstein, G. and Levkowitz, H. (Eds.), Springer-Verlag, Berlin, Germany, pp. 59-69. Treisman, A. (1986a). Properties, parts and objects. In: Handbook of Perception, Volume II, pp. 35.1-35.70. Treisman, A. (1986b). Features and objects in early vision. Scientific American, Nov. 1986, pp. 114B-125 Treisman, A. and Gormican, S. (1988). Feature analysis in early vision: evidence from search asymmetries. Psychological Review, Vol. 95, pp. 15-48. Tufte, E. R. 1990. Envisioning Information. Cheshire, Connecticut: Graphics Press. Tukey, J. W. 1977. Exploratory data analysis. Reading, Mass.: Addison-Wesley. Geovisualization Andrienko, G. L., and N.V. Andrienko. 1999b. Interactive maps for visual data exploration. International Journal of Geographic Information Science 13(4): 355-74.
Brewer, C. A., 1994, Colour use guidelines for mapping and visualisation. In: Visualisation in Modern Cartography (Eds. MacEachren, A. M. and Fraser Taylor, D. R.), (Oxford, UK: Pergammon), pp. 123-147. Dorling, D. 1994. Cartograms for human geography. In: Hearnshaw, H. M., and D. J. Unwin (eds), Visualization in geographical information systems. Chichester, England: Wiley. pp. 85-102. Ehlschlaeger, C. R., Shortridge, A. M. and Goodchild, M. F., 1997, Visualising spatial data uncertainty using animation. Computers and Geosciences, 24 (4), 387-396. Fotheringham, A. S., and M. Charlton. 1994. GIS and exploratory data analysis: An overview of some basic research issues. Geographical Systems 1(4): 315-27. Gahegan, M. N., 1998, Scatterplots and scenes: visualisation techniques for exploratory spatial analysis. Computers, Environment and Urban Systems, Vol. 21, No. 1, pp. 43-56. Gahegan, M. 2000. Visual exploration in geography: Analysis with light. To appear in: Miller, H. J., and J. Han (eds), Geographic knowledge discovery and spatial data mining. London, England: Taylor & Francis. Gahegan, M. N. and O Brien, D. L. (1997). A strategy and architecture for the visualisation of complex geographical datasets. International Journal of Pattern Recognition and Artificial Intelligence, Vol. 11, No. 2, pp. 239-261. Kraak, M.-J., and A. M. MacEachren (eds). 1999. International Journal of Geographic Information Science (special issue on exploratory cartographic visualization) 13(4). MacDougall, E. B. 1992. Exploratory analysis, dynamic statistical visualization and geographic information systems. Cartography and Geographical Information Systems 19(4): 237-46. MacEachren, A. M. 1995. How maps work. New York, New York: Guilford Press. MacEachren, A. M., and M.-J. Kraak (eds). 1997. Exploratory cartographic visualization. Computers & Geosciences (special issue on exploratory cartographic visualization) 23(4): 335-43. Peterson, M. P. 1999. Active legends for interactive cartographic animation. International Journal of Geographic Information Science 13(4): 375-84. Rhyne, T.-M. 1997. Going virtual with geographic information and scientific visualization. Computers & Geosciences (special issue on exploratory cartographic visualization) 23(4): 489-92. Robertson P.K. 1997. Visualizing spatial data: the problem of paradigms. International Journal of Pattern recognition and Artificial Intelligence, 11(2): 263-73. Wachowicz, M.. In Press. GeoInsight: An approach for developing a knowledge construction process based on the integration of GVis and KDD methods. To appear in: Miller, H. J., and J. Han, J. (eds), Geographic knowledge discovery and spatial data mining. London, U.K.: Taylor & Francis. Exploratory Visual Analysis / Visual Data Mining Asimov, D. 1985. The grand tour: A tool for viewing multidimensional data. SIAM Journal of Science and Statistical Computing 6: 128-43.
Bryson, S., D. Kenwright, M. Cox, D. Ellsworth, and R. Haimes. 1999. Visually exploring gigabyte data sets in real time. Communications of the ACM 42(8): 83-90. Buja, A., D. Cook, and D. Swayne. 1996. Interactive high-dimensional data visualization. Journal of Computational and Graphical Statistics 5(1): 78-99. Cleveland, W. S., and M.E. McGill. 1988. Dynamic graphics for statistics. Belmont, California: Wadsworth & Brookes/Cole. Cook, D., A. Buja, J. Cabrera, and C. Hurley. 1995. Grand tour and projection pursuit. Computational and Graphical Statistics 4(3): 155-72. Gahegan, M., M. Takatsuka, M. Wheeler, and F. Hardisty. 2000. GeoVISTA Studio: A geocomputational workbench. Proc., 4 th Annual Conference on GeoComputation, UK, August 2000. [http://www.geog.psu.edu/~mark/geocomp2000a/gc018.htm]. Haslett, J., R. Bradley, P. Craig, A. Unwin, and G. Wills. 1991. Dynamic graphics for exploring spatial data with application to locating global and local anomalies. The American Statistician 45(3): 234-42. Hinneburg, A., D. Keim, and M. Wawryniuk. 1999. HD-Eye: Visual mining of high dimensional data. IEEE Computer Graphics and Applications (September/October 1999), pp. 22-31. Inselberg, A. 1985. The plane with parallel coordinates. The Visual Computer 1: 69-97. Inselberg, A. 1997. Multidimensional detective. In: Proc., IEEE conference on Visualization (Visualization 97), Phoenix, Arizona. Los Alamitos, California: IEEE Computer Society. pp. 100-7. Keim, D., and H.-P. Kriegel. 1996. Visualization techniques for mining large databases: A comparison. IEEE Transactions on Knowledge and Data Engineering (Special Issue on Data Mining). MacEachren, A. M., M. Wachowicz, R. Edsall, D. Haug, and R. Masters. 1999. Constructing knowledge from multivariate spatio-temporal data: Integrating geographical visualization with knowledge discovery in database methods. International Journal of Geographic Information Science 13(4): 311-34. Pickett, R. M., and G. C. Grinstein. 1988. Iconographic displays for visualizing multidimensional data. In: Proc. IEEE Conference on Systems, Man and Cybernetics. Piscataway, New Jersey: IEEE Press. pp. 514-9. Robertson, G. G. 1991. Cone trees: Animated 3D visualization of hierarchical information. In: Proc. ACM CHI 91, New Orleans, LA: ACM Press, pp. 189-94. Wong, P. C. 1999. Visual data mining. IEEE Computer Graphics and Applications 19(5): 20-1.