基于加权连接度的改进K-Modes聚类算法

• 作者: 于慧娟 张小宇 曹付元 梁吉业
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 字符型数据 聚类 图形聚类 连接度
• 年，卷（期）: 2008,（3）
• 页码范围: 189-193
• 页数: 5页
• 分类号: TP391
• 字数: 3400字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.03.047

摘要

K-Modes算法是一种经典的字符型数据聚类算法,在处理对象属性值距离时,采用简单的0-1匹配,不能体现出属性值之间潜在的相似关系.通过图形聚类理论中的连接度来度量字符型属性值之间的相似性,改进了传统的K-Modes算法.实验结果表明该方法较传统的K-Modes算法有一定的改善.