基于连通分量的分类变量聚类算法

• 作者: 周扬 周红芳 张晓鹏 谈姝辰
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 聚类 分类变量 相似度 连通分量 聚类精度
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 39-45
• 页数: 7页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.1501

摘要

针对分类变量相似度定义存在的不足，提出一种新的相似度定义。利用新的相似度定义，将数据集抽象为无向图，将聚类过程转化为求无向图连通分量的过程，进而提出一种基于连通分量的分类变量聚类算法。为了定量地分析该算法的聚类效果，针对类别归属已知的数据集，提出一种新的聚类结果评价指标。实验结果表明，所提出的算法具有较高的聚类精度和聚类效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周红芳	西安理工大学计算机科学与工程学院	20	365	7.0	19.0
2	谈姝辰	西安理工大学计算机科学与工程学院	5	46	4.0	5.0
3	张晓鹏		2	9	2.0	2.0
4	周扬	西安理工大学计算机科学与工程学院	3	17	2.0	3.0