An Empirical Comparison of Stream Clustering Algorithms

conference paper An Empirical Comparison of Stream Clustering Algorithms Matthias Carnein author Dennis Assenmacher author Heike Trautmann author 1007400000-0002-9788-8282 34 department 819 department Analysing streaming data has received considerable attention over the recent years. A key research area in this field is stream clustering which aims to recognize patterns in a possibly unbounded data stream of varying speed and structure. Over the past decades a multitude of new stream clustering algorithms have been proposed. However, to the best of our knowledge, no rigorous analysis and comparison of the different approaches has been performed. Our paper fills this gap and provides extensive experiments for a total of ten popular algorithms. We utilize a number of standard data sets of both, real and synthetic data and identify key weaknesses and strengths of the existing algorithms. 2017 eng Proceedings of the ACM International Conference on Computing Frontiers (CF ’17) 978-1-4503-4487-6/17/0510.1145/3075564.3078887 361–365 Carnein, Matthias, Dennis Assenmacher, and Heike Trautmann. “An Empirical Comparison of Stream Clustering Algorithms.” In Proceedings of the ACM International Conference on Computing Frontiers (CF ’17), 361–365. Siena, Italy, 2017. <a href="https://doi.org/10.1145/3075564.3078887">https://doi.org/10.1145/3075564.3078887</a>. M. Carnein, D. Assenmacher, and H. Trautmann, “An Empirical Comparison of Stream Clustering Algorithms,” in Proceedings of the ACM International Conference on Computing Frontiers (CF ’17), 2017, pp. 361–365, doi: <a href="https://doi.org/10.1145/3075564.3078887">10.1145/3075564.3078887</a>. Carnein M, Assenmacher D, Trautmann H. An Empirical Comparison of Stream Clustering Algorithms. In: Proceedings of the ACM International Conference on Computing Frontiers (CF ’17). ; 2017:361–365. doi:<a href="https://doi.org/10.1145/3075564.3078887">10.1145/3075564.3078887</a> Carnein, M., Assenmacher, D., & Trautmann, H. (2017). An Empirical Comparison of Stream Clustering Algorithms. Proceedings of the ACM International Conference on Computing Frontiers (CF ’17), 361–365. <a href="https://doi.org/10.1145/3075564.3078887">https://doi.org/10.1145/3075564.3078887</a> Carnein, Matthias, et al. “An Empirical Comparison of Stream Clustering Algorithms.” Proceedings of the ACM International Conference on Computing Frontiers (CF ’17), 2017, pp. 361–365, doi:<a href="https://doi.org/10.1145/3075564.3078887">10.1145/3075564.3078887</a>. @inproceedings{Carnein_Assenmacher_Trautmann_2017, place={Siena, Italy}, title={An Empirical Comparison of Stream Clustering Algorithms}, DOI={<a href="https://doi.org/10.1145/3075564.3078887">10.1145/3075564.3078887</a>}, booktitle={Proceedings of the ACM International Conference on Computing Frontiers (CF ’17)}, author={Carnein, Matthias and Assenmacher, Dennis and Trautmann, Heike}, year={2017}, pages={361–365} } M. Carnein, D. Assenmacher, H. Trautmann, in: Proceedings of the ACM International Conference on Computing Frontiers (CF ’17), Siena, Italy, 2017, pp. 361–365. 463582023-08-04T15:04:09Z2023-10-16T13:35:59Z