Structure Discovery from Massive Spatial Data Sets Using Intelligent Simulation Tools

Extracting structures as communicable knowledge is a central problem in spatio-temporal data analysis. Spatial Aggregation is an effective way for discovering structures. To address the computational challenges posed by applications such as weather data analysis or engineering optimization, Spatial Aggregation recursively aggregates local data into higher-level descriptions, exploiting the fact that these physical phenomena can be described as spatio-temporally coherent "objects" due to continuity and locality in the underlying physics. This paper uses several problem domains -- weather data interpretation, distributed control optimization, and spatio-temporal diffusion-reaction pattern analysis -- to demonstrate that intelligent simulation tools built upon the principles of Spatial Aggregation are indispensable for scientific discovery and engineering analysis.

[1]  David Haussler,et al.  KDD for Science Data Analysis: Issues and Examples , 1996, KDD.

[2]  P. Pandurang Nayak,et al.  Immobile Robots AI in the New Millennium , 1996, AI Mag..

[3]  Kenneth D. Forbus,et al.  Qualitative Spatial Reasoning: The Clock Project , 1991, Artif. Intell..

[4]  Elisha Sacks,et al.  Automatic Analysis of One-Parameter Planar Ordinary Differential Equations by Intelligent Numeric Simulation , 1991, Artif. Intell..

[5]  K. Yip KAM: A System for Intelligently Guiding Numerical Experimentation by Computer , 1991 .

[6]  Gerald J. Sussman,et al.  Intelligence in scientific computing , 1989, CACM.

[7]  Chris Bailey-Kellogg,et al.  Influence-based model decomposition for reasoning about spatially distributed physical systems , 2001, Artif. Intell..

[8]  Feng Zhao,et al.  Relation-based aggregation: finding objects in large spatial datasets , 2000, Intell. Data Anal..

[9]  Kenneth Yip Reasoning about Fluid Motion I: Finding Structures , 1995, IJCAI.

[10]  Lawrence J. Rosenblum,et al.  Scientific visualization : advances and challenges , 1994 .

[11]  Bruce Randall Donald,et al.  Algorithmic MEMS , 1998 .

[12]  Deborah Silver,et al.  Visualizing features and tracking their evolution , 1994, Computer.

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  Shuji Doshita,et al.  Automated Phase Portrait Analysis by Integrating Qualitative and Quantitative Analysis , 1991, AAAI.

[15]  Feng Zhao,et al.  Extracting and Representing Qualitative Behaviors of Complex Systems in Phase Spaces , 1991, IJCAI.

[16]  Beng Chin Ooi,et al.  Discovery of General Knowledge in Large Spatial Databases , 1993 .

[17]  Brian Falkenhainer,et al.  Compositional Modeling: Finding the Right Model for the Job , 1991, Artif. Intell..

[18]  Benjamin Kuipers,et al.  A Compositional Modeling Language , 1996 .

[19]  Elizabeth Bradley,et al.  Reasoning about nonlinear system identification , 2001, Artif. Intell..

[20]  Chris Bailey-Kellogg,et al.  Spatial Aggregation: Language and Applications , 1996, AAAI/IAAI, Vol. 1.

[21]  Feng Zhao,et al.  Spatial Aggregation: Theory and Applications , 1996, J. Artif. Intell. Res..

[22]  E. Bradley,et al.  Phase-space control system design , 1993, IEEE Control Systems.

[23]  Feng Zhao,et al.  STA: Spatio-Temporal Aggregation with Applications to Analysis of Diffusion-Reaction Phenomena , 2000, AAAI/IAAI.

[24]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[25]  Benjamin J. Kaipers,et al.  Qualitative Simulation , 1989, Artif. Intell..

[26]  S. Ullman Visual routines , 1984, Cognition.

[27]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[28]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[29]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[30]  Leo Joskowicz,et al.  Computational Kinematics , 1991, Artif. Intell..

[31]  William S. Levine,et al.  The Control Handbook , 2005 .

[32]  N. Hari Narayanan,et al.  Diagrammatic Reasoning: Cognitive and Computational Perspectives , 1995 .