Sciweavers

JCP
2006

Mining Developing Trends of Dynamic Spatiotemporal Data Streams

13 years 10 months ago
Mining Developing Trends of Dynamic Spatiotemporal Data Streams
This paper1 presents an efficient modeling technique for data streams in a dynamic spatiotemporal environment and its suitability for mining developing trends. The streaming data are modeled using a data structure that interleaves a semi-unsupervised clustering algorithm with a dynamic Markov chain. The granularity of the clusters is calibrated using global constraints inherent to the data streams. Novel operations are proposed for identifying developing trends. These operations include deleting obsolete events using a sliding window scheme and identifying emerging events based on a scoring scheme derived from the synopsis obtained from the modeling process. The proposed technique is incremental, scalable, adaptive, and suitable for online processing. Algorithm analysis and experiments demonstrate the efficiency and effectiveness of the proposed technique.
Yu Meng, Margaret H. Dunham
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JCP
Authors Yu Meng, Margaret H. Dunham
Comments (0)