一种基于加权多代表点的层次聚类算法

cure算法是一种凝聚的层次聚类算法，它首先提出了使用多代表点描述簇的思想。本文通过对已有的基于多代表点的层次聚类算法特点的分析，提出了一种新的基于多代表点的层次聚类算法wrpc。它使用了基于影响因子的簇代表点选取机制和基于k-近邻方法的小簇合并机制，可以发现形状、尺寸更为复杂的簇。实验结果表明，该算法在保证执行效率的情况下取得了更好的聚类效果。