属性赋权的K-Modes算法优化

• 作者: 叶东毅 李仁侃
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: K-Modes聚类 属性选择 自动属性赋权
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 90-96
• 分类号: TP18
• 字数: 5749字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.01.007

摘要

传统K-Modes算法的一个主要问题是属性选择问题.K-Modes算法在聚类过程中对每一个属性都同等看待,而在实际应用中,很多数据集仅有几个重要属性对聚类起作用.为了考虑不同属性对聚类的不同影响,将K-Modes聚类算法与属性权重的最优化结合起来,提出一种属性自动赋权的FW-K-Modes算法.该算法不仅可以提高传统K-Modes聚类算法的聚类精度,还能分析各维属性对聚类的贡献程度,实现关键属性的选择.对多个UCI数据集进行了实验,验证了该算法的优良特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算机科学学院	112	1572	18.0	36.0
2	李仁侃	福州大学数学与计算机科学学院	2	13	2.0	2.0