基于聚类边界检测的聚类算法

A Clustering Algorithm Based on Clustering Boundary Detection

为了有效地聚类,提出了以边界控制聚类向外扩展的思想。该思想以边界检测作为聚类的预处理,将数据划分为内部点、边界点和噪声,通过对聚类内部点进行广度优先搜索,将其k近邻可达的内部点归属到一个簇,直至到达边界形成聚类。在综合数据集上的实验结果表明,该算法能有效地对数据集进行聚类。