An effective evaluation measure for clustering on evolving data streams. Kremer, H., Kranen, P., Jansen, T., Seidl, T., Bifet, A., Holmes, G., & Pfahringer, B. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, of KDD '11, pages 868–876, New York, NY, USA, August, 2011. Association for Computing Machinery. ![An effective evaluation measure for clustering on evolving data streams [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex 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.
@inproceedings{kremer_effective_2011,
address = {New York, NY, USA},
series = {{KDD} '11},
title = {An effective evaluation measure for clustering on evolving data streams},
isbn = {978-1-4503-0813-7},
url = {https://doi.org/10.1145/2020408.2020555},
doi = {10.1145/2020408.2020555},
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.},
urldate = {2021-10-07},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} international conference on {Knowledge} discovery and data mining},
publisher = {Association for Computing Machinery},
author = {Kremer, Hardy and Kranen, Philipp and Jansen, Timm and Seidl, Thomas and Bifet, Albert and Holmes, Geoff and Pfahringer, Bernhard},
month = aug,
year = {2011},
keywords = {evaluation measure, stream clustering},
pages = {868--876},
}
Downloads: 0
{"_id":"wNtGdwknpCYyBMmao","bibbaseid":"kremer-kranen-jansen-seidl-bifet-holmes-pfahringer-aneffectiveevaluationmeasureforclusteringonevolvingdatastreams-2011","authorIDs":[],"author_short":["Kremer, H.","Kranen, P.","Jansen, T.","Seidl, T.","Bifet, A.","Holmes, G.","Pfahringer, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","address":"New York, NY, USA","series":"KDD '11","title":"An effective evaluation measure for clustering on evolving data streams","isbn":"978-1-4503-0813-7","url":"https://doi.org/10.1145/2020408.2020555","doi":"10.1145/2020408.2020555","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.","urldate":"2021-10-07","booktitle":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","publisher":"Association for Computing Machinery","author":[{"propositions":[],"lastnames":["Kremer"],"firstnames":["Hardy"],"suffixes":[]},{"propositions":[],"lastnames":["Kranen"],"firstnames":["Philipp"],"suffixes":[]},{"propositions":[],"lastnames":["Jansen"],"firstnames":["Timm"],"suffixes":[]},{"propositions":[],"lastnames":["Seidl"],"firstnames":["Thomas"],"suffixes":[]},{"propositions":[],"lastnames":["Bifet"],"firstnames":["Albert"],"suffixes":[]},{"propositions":[],"lastnames":["Holmes"],"firstnames":["Geoff"],"suffixes":[]},{"propositions":[],"lastnames":["Pfahringer"],"firstnames":["Bernhard"],"suffixes":[]}],"month":"August","year":"2011","keywords":"evaluation measure, stream clustering","pages":"868–876","bibtex":"@inproceedings{kremer_effective_2011,\n\taddress = {New York, NY, USA},\n\tseries = {{KDD} '11},\n\ttitle = {An effective evaluation measure for clustering on evolving data streams},\n\tisbn = {978-1-4503-0813-7},\n\turl = {https://doi.org/10.1145/2020408.2020555},\n\tdoi = {10.1145/2020408.2020555},\n\tabstract = {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.},\n\turldate = {2021-10-07},\n\tbooktitle = {Proceedings of the 17th {ACM} {SIGKDD} international conference on {Knowledge} discovery and data mining},\n\tpublisher = {Association for Computing Machinery},\n\tauthor = {Kremer, Hardy and Kranen, Philipp and Jansen, Timm and Seidl, Thomas and Bifet, Albert and Holmes, Geoff and Pfahringer, Bernhard},\n\tmonth = aug,\n\tyear = {2011},\n\tkeywords = {evaluation measure, stream clustering},\n\tpages = {868--876},\n}\n\n","author_short":["Kremer, H.","Kranen, P.","Jansen, T.","Seidl, T.","Bifet, A.","Holmes, G.","Pfahringer, B."],"key":"kremer_effective_2011","id":"kremer_effective_2011","bibbaseid":"kremer-kranen-jansen-seidl-bifet-holmes-pfahringer-aneffectiveevaluationmeasureforclusteringonevolvingdatastreams-2011","role":"author","urls":{"Paper":"https://doi.org/10.1145/2020408.2020555"},"keyword":["evaluation measure","stream clustering"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/mh_lenguyen","creationDate":"2019-12-06T04:09:42.134Z","downloads":0,"keywords":["evaluation measure","stream clustering"],"search_terms":["effective","evaluation","measure","clustering","evolving","data","streams","kremer","kranen","jansen","seidl","bifet","holmes","pfahringer"],"title":"An effective evaluation measure for clustering on evolving data streams","year":2011,"dataSources":["fSK4Xnb68KncfLSNv","iwKepCrWBps7ojhDx"]}