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

作者：段聪聪; 辛杭

来源：福建电脑, 2019, 35(03): 124-125.

DOI：10.16707/j.cnki.fjpc.2019.03.039

• 聚类
• 边界
• 数据挖掘
• 广度优先搜索

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