A novel and simple strategy for evolving prototype based clustering

作者:

Highlights:

• A novel strategy to evolve clusters by gradually forgetting old samples is proposed.

• It is based on a dynamic weighting schema with an adjustable “memory” parameter.

• It was used to develop evolving versions of K-means and Mixture of Models.

• The algorithms are specially geared towards data drift scenarios.

• They were tested over real data and a synthetic data drift oriented database.

摘要

•A novel strategy to evolve clusters by gradually forgetting old samples is proposed.•It is based on a dynamic weighting schema with an adjustable “memory” parameter.•It was used to develop evolving versions of K-means and Mixture of Models.•The algorithms are specially geared towards data drift scenarios.•They were tested over real data and a synthetic data drift oriented database.

论文关键词:Evolving clustering,Data stream,Concept drift,Gaussian mixture models,K-means,Cluster evolution

论文评审过程:Received 3 July 2017, Revised 27 February 2018, Accepted 19 April 2018, Available online 21 April 2018, Version of Record 15 June 2018.

论文官网地址:https://doi.org/10.1016/j.patcog.2018.04.020