基于矩阵特征值分析的模糊聚类有效性指标

• 作者: 岳士弘 王鹏龙 黄媞
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 有效性指标 Gerschgorin圆盘 模糊聚类 特征值
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 电气与自动化工程
• 页码范围: 689-696
• 页数: 8页
• 分类号: TK421
• 字数: 6174字
• 语种: 中文
• DOI: 10.11784/tdxbz201301016

摘要

许多有效性指标已经被提出量化地估计和评价模糊聚类算法对于给定数据集的划分结果.但是由于不合理的结构和极大的时间耗费,迄今这些有效性指标几乎都无法满足应用的一般性需求.为此,提出一个基于Gerschgorin圆盘定律估计的聚类有效性指标来估计模糊聚类的类数.先由模糊聚类划分的结果得到一个相关性矩阵,接着求出该矩阵的所有特征值和特征向量,然后基于经典Gerschgorin圆盘定律估计最优的类数.为了检验提出的指标在模糊聚类中的有效性,把模糊聚类算法应用到带有不同特征的3个人工数据集和3个真实的数据集,并比较提出的指标和2个最常用的模糊聚类有效性指标.实验结果证明了所提出的有效性指标能够发现被聚类数据集的固有结构,从而得出更加准确的类数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳士弘	天津大学电气与自动化工程学院	13	104	5.0	10.0
2	黄媞	天津大学电气与自动化工程学院	1	9	1.0	1.0
3	王鹏龙	天津大学电气与自动化工程学院	1	9	1.0	1.0