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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：陈韬伟；金炜东；李杰
• 单位1：西南交通大学信息科学与技术学院
• 出生年：1976
• 学历：博士生研究生
• 语种：中文
• 作者关键词：灰关联测度；聚类分析；层次聚类；聚类有效性指标
• 起始页：296
• 总页数：6
• 经费资助：国家自然科学基金资助项目（60971103）
• 刊名：西南交通大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1954
• 主管单位：中华人民共和国教育部
• 主办单位：西南交通大学
• 主编：翟婉明
• 地址：中国、成都
• 邮编：610031
• 电子信箱：xbz@home.swjtu.edu.cn
• 网址：http://journal.swjtu.edu.cn
• 卷：45
• 期：2
• 期刊索取号：P860.6 210
• 数据库收录：EI Compendex收录期刊；中文核心期刊；中国科技论文统计源期刊；中国科学引文数据库来源期刊；德国数学文摘（Zbl MATH)收录期刊
• 核心期刊：中文核心期刊

摘要

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