基于MC L与 KN N的混合聚类算法

• 作者: 牛秦洲 陈艳
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: MCL 聚类 KNN 小聚类 再分类
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 信息科学与自动控制
• 页码范围: 181-186
• 页数: 6页
• 分类号: TP301.6
• 字数: 5457字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2015.01.029

摘要

MCL是一种图聚类算法，针对MCL计算过程会产生小聚类及边缘节点从团中脱离出来的问题，提出了一种基于MCL与KNN相结合的混合聚类算法。该算法利用KNN的分类特点，以MCL聚类得到的聚类表为依据，通过KN N对小聚类中的元素进行再分类，以提高聚类的质量。实验证明此方法是可行的，改进后的算法能使聚类质量有所提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛秦洲	桂林理工大学信息科学与工程学院	54	188	7.0	10.0
2	陈艳	桂林理工大学信息科学与工程学院	10	19	3.0	4.0