Sciweavers

Share
SDM
2011
SIAM

Temporal Structure Learning for Clustering Massive Data Streams in Real-Time

7 years 9 months ago
Temporal Structure Learning for Clustering Massive Data Streams in Real-Time
This paper describes one of the first attempts to model the temporal structure of massive data streams in real-time using data stream clustering. Recently, many data stream clustering algorithms have been developed which efficiently find a partition of the data points in a data stream. However, these algorithms disregard the information represented by the temporal order of the data points in the stream which for many applications is an important part of the data stream. In this paper we propose a new framework called Temporal Relationships Among Clusters for Data Streams (TRACDS) which allows us to learn the temporal structure while clustering a data stream. We identify, organize and describe the clustering operations which are used by state-of-the-art data stream clustering algorithms. Then we show that by defining a set of new operations to transform Markov Chains with states representing clusters dynamically, we can efficiently capture temporal ordering information. This framewo...
Michael Hahsler, Margaret H. Dunham
Added 17 Sep 2011
Updated 17 Sep 2011
Type Journal
Year 2011
Where SDM
Authors Michael Hahsler, Margaret H. Dunham
Comments (0)
books