基于密度和中心指标的Canopy二分K-均值算法优化

• 作者: 沈郭鑫 蒋中云
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 聚类 二分K-均值算法 密度 邻域半径 指数函数 中心指标
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 372-380
• 页数: 9页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2022.02.023

摘要

针对二分K-均值算法由于随机选取初始中心及人为定义聚类数而造成的聚类结果不稳定问题,提出了基于密度和中心指标的Canopy二分K-均值算法SDC_Bisecting K-Means.首先计算样本中数据密度及其邻域半径;然后选出密度最小的数据并结合Canopy算法的思想进行聚类,将得到的簇的个数及其中心作为二分K-均值算法的输入参数;最后在二分K-均值算法的基础上引入指数函数和中心指标对原始样本进行聚类.利用UCI数据集和自建数据集进行模拟实验对比,结果表明SDC_Bisecting K-M eans不仅使得聚类结果更精确,同时算法的运行速度更快、稳定性更好.