This paper firstly introduces the classification of incremental clustering algorithms and the research state, defines the concept of algorithm equivalence.

• 摘要本文首先介绍了增量聚类算法的分类以及研究现状，提出了增量聚类算法等价性概念；