2011 AnEffectiveEvaluationMeasurefor

• (Kremer et al., 2011) ⇒ Hardy Kremer, Philipp Kranen, Timm Jansen, Thomas Seidl, Albert Bifet, Geoff Holmes, and Bernhard Pfahringer. (2011). “An Effective Evaluation Measure for Clustering on Evolving Data Streams.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020555

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+An+Effective+Evaluation+Measure+for+Clustering+on+Evolving+Data+Streams
• http://dl.acm.org/citation.cfm?id=2020408.2020555&preflayout=flat#citedby

Quotes

Author Keywords

• Clustering; data mining; evaluation measure; experimentation; measurement; stream clustering

Abstract

Due to the ever growing presence of data streams, there has been a considerable amount of research on stream mining algorithms. While many algorithms have been introduced that tackle the problem of clustering on evolving data streams, hardly any attention has been paid to appropriate evaluation measures. Measures developed for static scenarios, namely structural measures and ground-truth-based measures, cannot correctly reflect errors attributable to emerging, splitting, or moving clusters. These situations are inherent to the streaming context due to the dynamic changes in the data distribution. In this paper we develop a novel evaluation measure for stream clustering called Cluster Mapping Measure (CMM). CMM effectively indicates different types of errors by taking the important properties of evolving data streams into account. We show in extensive experiments on real and synthetic data that CMM is a robust measure for stream clustering evaluation.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 AnEffectiveEvaluationMeasurefor	Albert Bifet Geoff Holmes Bernhard Pfahringer Philipp Kranen Thomas Seidl Timm Jansen Hardy Kremer			An Effective Evaluation Measure for Clustering on Evolving Data Streams				10.1145/2020408.2020555		2011