桂林理工大学学报
桂林理工大學學報
계림리공대학학보
JOURNAL OF GUILIN UNIVERSITY OF TECHNOLOGY
2015年
1期
181-186
,共6页
MCL%聚类%KNN%小聚类%再分类
MCL%聚類%KNN%小聚類%再分類
MCL%취류%KNN%소취류%재분류
MCL%clustering%KNN%small clustering%reclassification
MCL是一种图聚类算法，针对MCL计算过程会产生小聚类及边缘节点从团中脱离出来的问题，提出了一种基于MCL与KNN相结合的混合聚类算法。该算法利用KNN的分类特点，以MCL聚类得到的聚类表为依据，通过KN N对小聚类中的元素进行再分类，以提高聚类的质量。实验证明此方法是可行的，改进后的算法能使聚类质量有所提高。
MCL是一種圖聚類算法，針對MCL計算過程會產生小聚類及邊緣節點從糰中脫離齣來的問題，提齣瞭一種基于MCL與KNN相結閤的混閤聚類算法。該算法利用KNN的分類特點，以MCL聚類得到的聚類錶為依據，通過KN N對小聚類中的元素進行再分類，以提高聚類的質量。實驗證明此方法是可行的，改進後的算法能使聚類質量有所提高。
MCL시일충도취류산법，침대MCL계산과정회산생소취류급변연절점종단중탈리출래적문제，제출료일충기우MCL여KNN상결합적혼합취류산법。해산법이용KNN적분류특점，이MCL취류득도적취류표위의거，통과KN N대소취류중적원소진행재분류，이제고취류적질량。실험증명차방법시가행적，개진후적산법능사취류질량유소제고。
MCL is a graph clustering algorithm.With the characteristics of MCL computational process,MCL is prone to producing small clustering and separating edge nodes from the groups.A hybrid clustering based on MCL combined with KNN algorithm is proposed.Hybrid algorithm improves the quality of clustering by reclassi-fication of elements in small clustering by KNN classification characteristics and clustering tables required by MCL clustering.Experiments prove that this method is feasible and the improved algorithm can enhance the quality of clustering.
