基于MCL与KNN的混合聚类算法
来源期刊:桂林理工大学学报2015年第1期
论文作者:牛秦洲 陈艳
文章页码:181 - 186
关键词:MCL;聚类;KNN;小聚类;再分类;
摘 要:MCL是一种图聚类算法,针对MCL计算过程会产生小聚类及边缘节点从团中脱离出来的问题,提出了一种基于MCL与KNN相结合的混合聚类算法。该算法利用KNN的分类特点,以MCL聚类得到的聚类表为依据,通过KNN对小聚类中的元素进行再分类,以提高聚类的质量。实验证明此方法是可行的,改进后的算法能使聚类质量有所提高。
牛秦洲,陈艳
桂林理工大学信息科学与工程学院
摘 要:MCL是一种图聚类算法,针对MCL计算过程会产生小聚类及边缘节点从团中脱离出来的问题,提出了一种基于MCL与KNN相结合的混合聚类算法。该算法利用KNN的分类特点,以MCL聚类得到的聚类表为依据,通过KNN对小聚类中的元素进行再分类,以提高聚类的质量。实验证明此方法是可行的,改进后的算法能使聚类质量有所提高。
关键词:MCL;聚类;KNN;小聚类;再分类;