基于灰关联测度的分裂式层次聚类算法

• 作者: 李杰 金炜东 陈韬伟
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 灰关联测度 聚类分析 层次聚类 聚类有效性指标
• 年，卷（期）: 2010,（2）
• 页码范围: 296-301
• 页数: 6页
• 分类号: TP31
• 字数: 4971字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.02.023

摘要

为估计数据集的聚类数目及获得较好的聚类性能,提出了一种基于灰关联测度的分裂式层次聚类算法.该算法用灰关联测度衡最数据对象之间的相似程度,以基于密度扩展的方式自顶向下分裂成不同层次的数据集划分;然后,根据灰关联测度定义聚类有效性指标;最后将有效性指标曲线极值点对应的聚类划分用于估计最佳聚类数目.实际数据和合成数据集的实验表明,与FCM聚类相比,该算法的聚类正确率平均提高3.7%,并且能够识别任意形状的簇.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金炜东	西南交通大学电气工程学院	295	3889	30.0	49.0
2	陈韬伟	西南交通大学信息科学与技术学院	20	94	6.0	9.0
6	李杰	云南财经大学信息学院	13	61	5.0	7.0