基于单点密度的Kmeans算法优化

摘要

kMEAnS是一种经典聚类算法,应用范围很广。但该算法有着自身的一些缺点,如不能消除离群点的影响,对初始聚类中心的选取敏感,聚类结果不稳定等。本文基于单点密度来屏蔽离群点和选取初始聚类中心,达到优化kMEAnS的目的,该算法简称SdkMEAnS(SInglE dEnSITy kMEAnS)。实验证明,SdkMEAnS算法能获得较好较稳定的聚类结果。