Constructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods

We present an approach to the process of constructing knowledge through structured exploration of large spatiotemporal data sets. First, we introduce our problem context and define both Geographic Visualization (GVis) and Knowledge Discovery in Databases (KDD), the source domains for methods being integrated. Next, we review and compare recent GVis and KDD developments and consider the potential for their integration, emphasizing that an iterative process with user interaction is a central focus for uncovering interest and meaningful patterns through each. We then introduce an approach to design of an integrated GVis-KDD environment directed to exploration and discovery in the context of spatiotemporal environmental data. The approach emphasizes a matching of GVis and KDD meta-operations. Following description of the GVis and KDD methods that are linked in our prototype system, we present a demonstration of the prototype applied to a typical spatiotemporal dataset. We conclude by outlining, briefly, resea...

[1]  Lubos Mitas,et al.  Role of dynamic cartography in simulations of landscape processes based on multivariate fields , 1997 .

[2]  Alan M. MacEachren,et al.  How Maps Work - Representation, Visualization, and Design , 1995 .

[3]  Cynthia A. Brewer.  Spectral Schemes: Controversial Color Use on Maps , 1997 .

[4]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[5]  Andrew U. Frank,et al.  Multiple representations for cartographic objects in a multi-scale tree - An intelligent graphical zoom , 1994, Comput. Graph..

[6]  M. J. Kraak.  Exploratory cartography : maps as tools for discovery : inaugural address delivered by Meno - Jan Kraak, Professor in geoinformatics, cartography and visualization at ITC, on Friday 30 January 1998 Enschede, The Netherlands , 1998 .

[7]  Alan M. MacEachren,et al.  Exploratory cartographic visualization: advancing the agenda , 1997 .

[8]  David Fairbairn,et al.  The use of VRML for cartographic presentation , 1997 .

[9]  G. Rushton,et al.  Cartographic Displays to Support Locational Decision Making , 1992 .

[10]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[11]  Jiawei Han,et al.  DBMiner: A System for Mining Knowledge in Large Relational Databases , 1996, KDD.

[12]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[13]  Robert M. Edsall,et al.  Tools for visualizing properties of spatial and temporal periodicity in geographic data , 2000 .

[14]  Robert E. Marshall,et al.  Visualization methods and simulation steering for a 3D turbulence model of Lake Erie , 1990, I3D '90.

[15]  Ronald J. Brachman,et al.  The Process of Knowledge Discovery in Databases , 1996, Advances in Knowledge Discovery and Data Mining.

[16]  Evangelos Simoudis,et al.  Integrating Inductive and Deductive Reasoning for Data Mining , 1996, Advances in Knowledge Discovery and Data Mining.

[17]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[18]  Jiawei Han,et al.  Mining knowledge at multiple concept levels , 1995, CIKM '95.

[19]  D. R. Fraser Taylor,et al.  Perspectives on Visualization and Modern Cartography , 1994 .

[20]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[21]  Mark Monmonier,et al.  Ethics and Map Design: Six Strategies for Confronting the Traditional One-Map Solution , 1991 .

[22]  M K Kaiser,et al.  Using the Stereokinetic Effect to Convey Depth: Computationally Efficient Depth-from-Motion Displays , 1992, Human factors.

[23]  Madhu Sudan,et al.  A statistical perspective on data mining , 1997, Future Gener. Comput. Syst..

[24]  Alan M. MacEachren,et al.  A PATTERN IDENTIFICATION APPROACH TO CARTOGRAPHIC VISUALIZATION , 1990 .

[25]  M. J. Kraak.  Exploratory cartography : maps as tools for discovery : abstract , 1998 .

[26]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[27]  Hans-Peter Kriegel,et al.  Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification , 1995, SSD.

[28]  Danny Dorling,et al.  Stretching Space and Splicing Time: From Cartographic Animation to Interactive Visualization , 1992 .

[29]  Andreas Buja,et al.  Interactive data visualization using focusing and linking , 1991, Proceeding Visualization '91.

[30]  A. MacEachren.  Visualization in Modern Cartography: Setting the Agenda , 1994 .

[31]  Jiawei Han,et al.  GeoMiner: a system prototype for spatial data mining , 1997, SIGMOD '97.

[32]  David Howard,et al.  Interface Design for Geographic Visualization: Tools for Representing Reliability , 1996 .

[33]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[34]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[35]  Mark Monmonier,et al.  Authoring Graphic Scripts: Experiences and Principles , 1992 .

[36]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[37]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[38]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[39]  Alfred Inselberg,et al.  Multidimensional detective , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[40]  Terry A. Slocum,et al.  Traditional Versus Sequenced Choropleth Maps/An Experimental Investigation , 1990 .

[41]  Jason Dykes,et al.  Exploring spatial data representation with dynamic graphics , 1997 .

[42]  Cavazos Perez,et al.  Downscaling large-scale circulation to local winter climate using neural network techniques , 1998 .

[43]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[44]  David A. Carr,et al.  Linked Micromap Plots: Named and Described , 1998 .

[45]  Ramasamy Uthurusamy,et al.  From Data Mining to Knowledge Discovery: Current Challenges and Future Directions , 1996, Advances in Knowledge Discovery and Data Mining.

[46]  Alexandra Koussoulakou,et al.  Spatial–Temporal Analysis of Urban Air Pollution , 1994 .

[47]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[48]  David Brown,et al.  IMPLEMENTING EXPLORATORY SPATIAL DATA ANALYSIS METHODS FOR MULTIVARIATE HEALTH STATISTICS , 1997 .

[49]  Noel A Cressie,et al.  Dynamic graphics in a GIS: more examples using linked software , 1997 .

[50]  Jiawei Han,et al.  Exploration of the power of attribute-oriented induction in data mining , 1995, KDD 1995.

[51]  Division on Earth.  Rediscovering Geography: New Relevance for Science and Society , 1997 .

[52]  David Howard,et al.  VISUALIZING THE HEALTH OF CHESAPEAKE BAY: AN UNCERTAIN ENDEAVOR' , 1993 .

[53]  Michael Wood.  Visualization in Historical Context , 1994 .

[54]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[55]  Richard A. Becker,et al.  Brushing scatterplots , 1987 .

[56]  Venky Harinarayan,et al.  Implementing Data Cubes E ciently , 1996 .