文摘经典的k-medoids聚类方法的聚类效果依赖于初始类中心的选择,而已有类中心选择方法不能确保类中心属于不同的类。针对此问题提出了密度峰值Kennard-Stone(Density peak Kennard-Stone,DPKS)类中心初始化方法,即先从原始数据集中选择一些高密度样本,再借助Kennard-Stone(KS)抽样从这些样本中选择距离较远的样本,这样确定的初始类中心不可能是离群点,而且更有可能属于不同的类。实验结果表明,DPKS比已有类中心选取法更容易获得不同类别的初始类中心。虽然DPC(Density peak clustering)和DPNM(Density peak optimized with new measure)与DPKS方法的聚类精度相差不大,但本文方法的聚类时间小于前两种方法,是一种快速有效的聚类方法。