基于网格和最近邻居的聚类算法

摘要

针对目前已有的聚类算法不能很好地处理包含不同密度的簇数据,或者不能很好地区分相邻的密度相差不大的簇的问题,提出1种新的基于严格最近邻居和共享最近邻居的聚类算法. 通过构造共享严格最近邻图,使样本点在密度一致的区域保持连接,而在密度不同的相邻区域断开连接,并尽可能去除噪声点和孤立点. 该算法可以处理包含有不同密度的簇数据,而且在处理高维数据时具有较低的时间复杂度. 实验结果证明,该算法能有效找出不同大小、形状和密度的聚类.