Assessing Similarity of Geographic Processes and Events

The increased availability of spatiotemporal data collected from satellite imagery and other remote sensors provides opportunities for enhanced analysis of geographic phenomena. Much of the new data includes regular snapshots of the environment. Comparison of these snapshots can provide information about changes to the phenomena of interest. However, conventional GIS data models and analytical tools lack capabilities to adequately handle massive multidimensional data. One of the fundamental tools necessary to meet such challenges is query support to retrieve and summarize data according to dynamic geographic phenomena, such as geographic events and processes, of interest. Such query support depends upon abilities to assess spatiotemporal similarity so that data representing geographic events that exhibit the spatiotemporal characteristics of interest can be identified in a GIS database. To this end, this paper introduces a method to assess similarity of geographic events and processes (such as storms) based on their spatiotemporal characteristics (such as distribution of precipitation). We developed six indices to capture static and dynamic characteristics of geographic events and applied the Dynamic Time Warping method to temporal sequences of the six indices to examine the similarity among these events. With a case study, we demonstrated the proposed indices and method capable of comparing spatiotemporal characteristics of events as recorded in a GIS database and categorizing spatiotemporal data into groups of events according to their behavior in space and time.

[1]  D. Peuquet It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[2]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[3]  M. Yuan Representing Complex Geographic Phenomena in GIS , 2001 .

[4]  G. Langran Time in Geographic Information Systems , 1990 .

[5]  Rahul Ramachandran,et al.  Challenges and solutions to mining Earth science data , 2000, SPIE Defense + Commercial Sensing.

[6]  Wesley W. Chu,et al.  Efficient processing of similarity search under time warping in sequence databases: an index-based approach , 2004, Inf. Syst..

[7]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Donna Peuquet,et al.  Making Space for Time: Issues in Space-Time Data Representation , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[9]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[10]  Robert A. Houze,et al.  Mesoscale Organization of Springtime Rainstorms in Oklahoma , 1990 .

[11]  Roberto Pieraccini,et al.  Time-Warping Network: A Neural Approach to Hidden Markov Model Based Speech Recognition , 1993, Int. J. Pattern Recognit. Artif. Intell..

[12]  Donna Peuquet,et al.  A conceptual framework for incorporating cognitive principles into geographical database representation , 2000, Int. J. Geogr. Inf. Sci..

[13]  S. Levinson,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[14]  Jonathan Raper,et al.  Multidimensional geographic information science , 2000 .

[15]  May Yuan,et al.  A framework to enhance semantic flexibility for analysis of distributed phenomena , 2005, Int. J. Geogr. Inf. Sci..

[16]  Elaheh Pourabbas,et al.  Modelling temporal thematic map contents , 2003, SGMD.

[17]  Aaron E. Rosenberg,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[18]  Max J. Egenhofer,et al.  Spatial and temporal reasoning in geographic information systems , 1998 .

[19]  Chinchuan Chiu,et al.  Human-like dynamic programming neural networks for dynamic time warping speech recognition , 1995, Int. J. Neural Syst..

[20]  Clement T. Yu,et al.  Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping , 2003, IEEE Trans. Knowl. Data Eng..

[21]  M. Waterman,et al.  Comparative biosequence metrics , 2005, Journal of Molecular Evolution.

[22]  Ronny Martens,et al.  On-line signature verification by dynamic time-warping , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[23]  May Yuan,et al.  Use of a Three‐Domain Repesentation to Enhance GIS Support for Complex Spatiotemporal Queries , 1999, Trans. GIS.

[24]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[25]  A. Tversky Features of Similarity , 1977 .

[26]  J A Kogan,et al.  Automated recognition of bird song elements from continuous recordings using dynamic time warping and hidden Markov models: a comparative study. , 1998, The Journal of the Acoustical Society of America.

[27]  M. Yuan,et al.  A Typology of Spatiotemporal Information Queries , 2002 .

[28]  Dfl Dorling,et al.  Geographic Information Research: Bridging the Atlantic , 1996 .

[29]  Donna J. Peuquet,et al.  An approach for time-based analysis of spatiotemporal data , 1994 .

[30]  Donna Peuquet,et al.  Making Space for Time: Issues in Space-Time Data Representation , 2001, GeoInformatica.

[31]  A. Grafstein MIT Encyclopedia of the Cognitive Sciences , 2000 .

[32]  Yoon-Joon Lee,et al.  A filtering method for searching similar multidimensional sequences under the time-warping distance , 2003, Inf. Syst..

[33]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Lawrence R. Rabiner,et al.  Application of dynamic time warping to connected digit recognition , 1980 .

[35]  Stephan Winter,et al.  Location similarity of regions , 2000 .

[36]  Christos Faloutsos,et al.  Efficient and effective Querying by Image Content , 1994, Journal of Intelligent Information Systems.