Loading [a11y]/accessibility-menu.js
MovStream: An efficient algorithm for monitoring clusters evolving in data streams | IEEE Conference Publication | IEEE Xplore

MovStream: An efficient algorithm for monitoring clusters evolving in data streams


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 More

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.
Date of Conference: 26-28 August 2008
Date Added to IEEE Xplore: 31 October 2008
ISBN Information:
Conference Location: Hangzhou, China

References

References is not available for this document.