一种基于连通性的聚类有效性评价指标

• 作者: 蔡昌许
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚类分析 聚类有效性 连通性 仿真
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法
• 页码范围: 285-288
• 页数: 4页
• 分类号: TP391
• 字数: 4333字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.066

摘要

针对现有的聚类结果中类内紧致性差异对有效性指标的影响和不能很好地评价任意形状聚类的问题,提出一种基于连通性的聚类有效性指标并进行了仿真研究.首先,将对整个聚类结果的评价建立在对单个类评价的基础上,以便处理类内紧致性差异大的问题.其次,利用连通距离对形状和大小的不敏感性,处理对任意形状聚类的评价问题.仿真实验结果表明,该方法可以对各类的类内紧致性差异较大的任意形状的聚类结果进行评价.该指标是一种有效的聚类评价指标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡昌许	曲靖师范学院计算机科学与工程学院	33	26	3.0	3.0