Sciweavers

Share
GRC
2008
IEEE

MovStream: An Efficient Algorithm for Monitoring Clusters Evolving in Data Streams

8 years 10 months ago
MovStream: An Efficient Algorithm for Monitoring Clusters Evolving in Data Streams
Monitoring cluster evolution in data streams is a major research topic in data streams mining. Previous clustering methods for evolving data streams focus on global clustering result. It may lose critical information about individual cluster. This paper introduces some basic movements of evolution of an individual cluster. Based on the measurement of the movements, a novel algorithm called MovStream is proposed to monitor clusters' evolving in data streams. The experimental results on real datasets show that our MovStream algorithm surpasses the well-known CluStream algorithm by 25-50% in accuracy and one order of magnitude in efficiency.
Liang Tang, Chang-jie Tang, Lei Duan, Chuan Li, Ye
Added 08 Dec 2010
Updated 08 Dec 2010
Type Conference
Year 2008
Where GRC
Authors Liang Tang, Chang-jie Tang, Lei Duan, Chuan Li, Yexi Jiang, Chunqiu Zeng, Jun Zhu
Comments (0)
books