Abstract: The clustering ensemble algorithms can get a more superior result than the single clustering algorithms, because clustering ensemble combines clustering members which have some difference in each other. The problem of clustering ensemble algorithms has become one of the hot field in recent years. Based on the concept of adaptive nearest neighbors, this paper proposes a new clustering ensemble Adaptive Nearest Neighbors Clustering Ensemble（ANNCE） algorithm. This algorithm can automatically select a different number of nearest neighbors for each data point, according to the different density of data, and compared with the algorithm based on KNN, the ANNCE algorithm can not only solve the problem of too many parameters but also get a better result.

Key words: clustering ensemble, adaptive nearest neighbors, ANNCE algorithm

摘要： 聚类融合通过把具有一定差异性的聚类成员进行组合，能够得到比单一算法更为优越的结果，是近年来聚类算法研究领域的热点问题之一。提出了一种基于自适应最近邻的聚类融合算法ANNCE，能够根据数据分布密度的不同，为每一个数据点自动选择合适的最近邻选取范围。该算法与已有的基于KNN的算法相比，不仅解决了KNN算法中存在的过多参数需要实验确定的问题，还进一步提高了聚类效果。

关键词: 聚类融合, 自适应最近邻, ANNCE算法