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

关键词: 聚类算法 代表点 加权 k-近邻 影响因子 聚类效果 执行效率 机制 簇