一种基于图论的加权聚类融合算法

• 作者: 尹红练 廖志芳 樊晓平 罗浩 谢岳山
• 来源期刊: 计算机应用研究
• 关键词: 聚类融合 融合函数 混合属性 图论 加权
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1015-1016,1034
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.04.014

摘要

现有聚类融合算法对混合属性数据进行处理的效果不佳,主要是融合后的结果仍存在一定的分散性.为解决这个问题,提出了一种基于图论的加权聚类融合算法,通过对数据集聚类得到聚类成员后,利用所设计的融合函数对各个数据对象赋予权重,同时通过设置各个数据对间边的权重来确定数据之间的关系,得到带权最近邻图,再用图论的方法进行聚类.实验表明,该算法的聚类精度和稳定性优于其他聚类融合算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊晓平	中南大学信息科学与工程学院	236	3229	28.0	45.0
3	廖志芳	中南大学软件学院	65	468	12.0	19.0
4	罗浩	中南大学信息科学与工程学院	9	82	6.0	9.0
5	谢岳山	中南大学信息科学与工程学院	6	55	4.0	6.0
8	尹红练	中南大学软件学院	1	6	1.0	1.0