An evaluation of data stream clustering algorithms
- 25 June 2018
- journal article
- review article
- Published by Wiley in Statistical Analysis and Data Mining: An ASA Data Science Journal
- Vol. 11 (4) , 167-187
Abstract
Data stream clustering is a hot research area due to the abundance of data streams collected nowadays and the need for understanding and acting upon such sort of data. Unsupervised learning (clustering) comprises one of the most popular data mining tasks for gaining insights into the data. Clustering is a challenging task, while clustering over data streams involves additional challenges such as the single pass constraint over the raw data and the need for fast response. Moreover, dealing with an infinite and fast changing data stream implies that the clustering model extracted upon such sort of data is also subject to evolution over time. Several stream clustering surveys exist already in the literature; however, they focus on a theoretical presentation of the surveyed algorithms. On the contrary, in this paper, we survey the state‐of‐the‐art stream clustering algorithms and we evaluate their performance in different data sets and for different parameter settings.Keywords
This publication has 35 references indexed in Scilit:
- On Density-Based Data Streams Clustering Algorithms: A SurveyJournal of Computer Science and Technology, 2014
- Data stream clusteringACM Computing Surveys, 2013
- The ClusTree: indexing micro-clusters for anytime stream miningKnowledge and Information Systems, 2010
- C-DenStream: Using Domain Knowledge on a Data StreamLecture Notes in Computer Science, 2009
- C-DBSCAN: Density-Based Clustering with Constraints2007
- Density-Based Clustering over an Evolving Data Stream with Noise2006
- Clustering data streams: theory and practiceIEEE Transactions on Knowledge and Data Engineering, 2003
- A Framework for Clustering Evolving Data Streams2003
- Comparative accuracies of artificial neural networks and discriminant analysis in predicting forest cover types from cartographic variablesComputers and Electronics in Agriculture, 1999
- Data clusteringACM Computing Surveys, 1999