一种适用于混合型分类数据的聚类算法

• 作者: 唐加山 林强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类算法 混合型分类数据 距离度量 K-modes算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 168-173
• 页数: 6页
• 分类号: O212|TP39
• 字数: 5939字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1709-0211

摘要

传统的K-modes算法采用简单的属性匹配方式计算同一属性下不同属性值的距离,并且计算样本距离时令所有属性权重相等.在此基础上,综合考虑有序型分类数据中属性值的顺序关系、无序型分类数据中不同属性值之间的相似性以及各属性之间的关系等,提出一种更加适用于混合型分类数据的改进聚类算法,该算法对无序型分类数据和有序型分类数据采用不同的距离度量,并且用平均熵赋予相应的权重.实验结果表明,改进算法在人工数据集和真实数据集上均有比K-modes算法及其改进算法更好的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加山	南京邮电大学理学院	68	203	8.0	11.0
2	林强	南京邮电大学理学院	2	5	2.0	2.0