Abstract:
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 clust...Show MoreMetadata
Abstract:
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 clusterspsila 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.
Published in: 2008 IEEE International Conference on Granular Computing
Date of Conference: 26-28 August 2008
Date Added to IEEE Xplore: 31 October 2008
ISBN Information: