loading...
FlowMiner: Finding Flow Patterns in Spatio-Temporal Databases
Boca Raton, Florida November 15-November 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2004.6316th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Junmei Wang, National University of Singapore
Wynne Hsu, National University of Singapore
Mong Li Lee, National University of Singapore
Jason Wang, New Jersey Institute of Technology
The widespread use of spatio-temporal databases and applications have 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. In this paper, 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.
Citation:
Junmei Wang, Wynne Hsu, Mong Li Lee, Jason Wang, "FlowMiner: Finding Flow Patterns in Spatio-Temporal Databases," ictai, pp.14-21, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.