基于减法聚类的合并最优路径层次聚类算法

摘要

针对传统层次聚类算法在处理大规模数据时效率低下的问题，提出一种快速层次聚类算法。根据数据点密度值的大小依次确定初始聚类中心，使用最小生成树算法对初始聚类中心间的相似度距离进行存储，寻找最优合并路径，从而减少更新距离矩阵的计算量和空间复杂度，并优化减法聚类中的收敛函数。在UCI数据集上的实验结果表明，该算法比传统聚类算法执行速度更快、效率更高，且随着数据量的增多，在时间消耗方面的优势更明显。%Aiming at the problem that the traditional Hierarchical Clustering ( HC ) algorithm is facing enormous challenges in computation,this paper proposes an algorithm for fast clustering. The algorithm based on the size of the data point density values determines the initial cluster centers sequentially,and for the disadvantages of HC,merger needs to be updated every time in the distance matrix. It uses the minimum spanning tree algorithm to store the similarity distance between the initial cluster centers, finds the optimal merging path, reduces the amount of computation and space complexity to update the distance matrix,and optimizes the convergence function. Experimental results on UCI datasets show that the algorithm is faster,high efficiency than the traditional clustering algorithm. With the increasing of data,the advantage of this algorithm in terms of time consumption is the more obvious.