An evolutionary algorithm for clustering data streams with a variable number of clusters
作者:
Highlights:
• An evolutionary algorithm for clustering data stream is proposed.
• Our algorithm allows estimating k automatically from the data in an online fashion.
• It monitors eventual degradation in the quality of the induced clusters.
• Results show our algorithm correctly detects, and react to, changes in a data stream.
• The proposed method is very competitive in terms of accuracy and time processing.
摘要
•An evolutionary algorithm for clustering data stream is proposed.•Our algorithm allows estimating k automatically from the data in an online fashion.•It monitors eventual degradation in the quality of the induced clusters.•Results show our algorithm correctly detects, and react to, changes in a data stream.•The proposed method is very competitive in terms of accuracy and time processing.
论文关键词:Evolutionary algorithms,Clustering,Data streams,Concept drift
论文评审过程:Received 2 May 2016, Revised 15 August 2016, Accepted 12 September 2016, Available online 22 September 2016, Version of Record 4 October 2016.
论文官网地址:https://doi.org/10.1016/j.eswa.2016.09.020