FlowMiner: finding flow patterns in spatio-temporal databases

The widespread use of spatio-temporal databases and applications has fuelled an urgent need to discover interesting time and space patterns in such databases. While much work has been done in discovering time/sequence patterns or spatial patterns, discovering of patterns involving both time and space dimensions is still in its infancy, We introduce the concept of flow patterns. Flow patterns are intended to describe the change of events over space and time. These flow patterns are useful to the understanding of many real-life applications. We present a disk-based algorithm, FlowMiner, which utilizes temporal relationships and spatial relationships amid events to generate flow patterns. Our performance study shows that FlowMiner is both scalable and efficient. Experiments on real-life datasets also reveal interesting flow patterns.

[1]  Yida Wang,et al.  On Mining Group Patterns of Mobile Users , 2003, DEXA.

[2]  Jiawei Han,et al.  BIDE: efficient mining of frequent closed sequences , 2004, Proceedings. 20th International Conference on Data Engineering.

[3]  Kohei Okamoto,et al.  Sketch Map Analysis Using GIS Buffer Operation , 2004, Spatial Cognition.

[4]  Dimitrios Gunopulos,et al.  Indexing multi-dimensional time-series with support for multiple distance measures , 2003, KDD '03.

[5]  Jeffrey Considine,et al.  Spatio-temporal aggregation using sketches , 2004, Proceedings. 20th International Conference on Data Engineering.

[6]  Dimitrios Gunopulos,et al.  Temporal and spatio-temporal aggregations over data streams using multiple time granularities , 2003, Inf. Syst..

[7]  Om Prakash Vyas,et al.  A Novel Approach of Multilevel Positive and Negative Association Rule Mining for Spatial Databases , 2005, MLDM.

[8]  R. Hart,et al.  The Development of Spatial Cognition: A Review. , 1973 .

[9]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[10]  Franco Turini,et al.  Extracting spatial association rules from spatial transactions , 2005, GIS '05.

[11]  Mohammed J. Zaki.  Efficient enumeration of frequent sequences , 1998, CIKM '98.

[12]  M. Steinbach,et al.  Finding Spatio-Temporal Patterns in Earth Science Data , 2001 .

[13]  Yan Huang,et al.  Discovering Spatial Co-location Patterns: A Summary of Results , 2001, SSTD.

[14]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[15]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[16]  Hui Xiong,et al.  A Framework for Discovering Co-Location Patterns in Data Sets with Extended Spatial Objects , 2004, SDM.

[17]  John F. Roddick,et al.  Spatial, temporal and spatio-temporal databases - hot issues and directions for phd research , 2004, SGMD.

[18]  Shashi Shekhar,et al.  A partial join approach for mining co-location patterns , 2004, GIS '04.

[19]  Yida Wang,et al.  Efficient Group Pattern Mining Using Data Summarization , 2004, DASFAA.

[20]  Dimitrios Gunopulos,et al.  Discovering frequent arrangements of temporal intervals , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

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

[22]  Dimitrios Gunopulos,et al.  Efficient Mining of Spatiotemporal Patterns , 2001, SSTD.

[23]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[24]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.