聚类有效性评价新指标

• 作者: 周颖 姜炜亮 王明钊 谢娟英
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 聚类 聚类有效性 评价指标 外部指标 内部指标 F-measure AdjustedRandIndex STDI S2 PS2
• 年，卷（期）: 2017,（6）
• 页码范围: 873-882
• 页数: 10页
• 分类号: TP108
• 字数: 5658字
• 语种: 中文
• DOI: 10.11992/tis.201706029

摘要

聚类有效性评价指标分为外部评价指标和内部评价指标两大类.现有外部评价指标没有考虑聚类结果类偏斜现象;现有内部评价指标的聚类有效性检验效果难以得到最佳类簇数.针对现有内外部聚类评价指标的缺陷,提出同时考虑正负类信息的分别基于相依表和样本对的外部评价指标,用于评价任意分布数据集的聚类结果; 提出采用方差度量类内紧密度和类间分离度,以类间分离度与类内紧密度之比作为度量指标的内部评价指标.UCI数据集和人工模拟数据集实验测试表明,提出的新内部评价指标能有效发现数据集的真实类簇数;提出的基于相依表和样本对的外部评价指标,可有效评价存在类偏斜与噪音数据的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢娟英	陕西师范大学计算算计科学学院	46	873	15.0	28.0
2	周颖	陕西师范大学计算算计科学学院	6	32	3.0	5.0
3	王明钊	陕西师范大学计算算计科学学院	5	35	4.0	5.0
4	姜炜亮	陕西师范大学计算算计科学学院	1	17	1.0	1.0