一种启发式确定聚类数方法

• 作者: 卢建云 吴全旺 朱庆生
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 聚类分析 聚类数目 启发式规则 随机游走模型 k-最近邻链
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1381-1385
• 页数: 5页
• 分类号: TP18
• 字数: 6632字
• 语种: 中文

摘要

聚类分析是数据挖掘领域中最重要的任务之一,目前许多聚类算法已经被成功应用到图像聚类、文本聚类、信息检索、社交网络等领域.但面对结构复杂,分布不均衡的数据集时,确定数据集的最佳聚类数目显得尤为困难.因此,本文针对结构复杂、分布不均衡的数据集提出了一种启发式最佳聚类数确定的方法.首先,构建随机游走模型对数据集中的点进行重要性排序,通过k-最近邻距离图谱确定重要数据点的个数,由此排除噪声点和不重要的点对类之间以及类内密度变化的影响.其次,通过设计的启发式规则(k-最近邻链间距和k-最近邻链最近邻间距)构建决策图确定最佳聚类数目并识别出聚类代表点.最后,通过最近距离传播算法进行聚类.实验表明该方法可以快速准确地找到最佳聚类个数,同时,本文提出的聚类算法与流行的聚类算法相比取得了比较好的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆生	重庆大学计算机学院	175	1952	22.0	33.0
5	卢建云	重庆大学计算机学院	4	58	4.0	4.0
9	吴全旺	重庆大学计算机学院	1	5	1.0	1.0