计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
3期
524-529
,共6页
半监督%聚类%约束信息%投影%近邻传播
半鑑督%聚類%約束信息%投影%近鄰傳播
반감독%취류%약속신식%투영%근린전파
semi-supervised%clustering%constraints%projection%affinity propagation
提出了一种基于约束投影的近邻传播AP聚类算法.AP算法是在数据点相似度矩阵的基础上进行聚类的,很多传统的聚类方法都无法与其相媲美.但是,对于结构复杂的数据,AP算法往往得不到理想的结果.文中算法先对约束信息进行扩展,然后利用扩展的约束信息指导投影矩阵的获取,在低维空间中,利用约束信息对聚类结果进行修正.实验表明,文中算法与对比算法相比,时间性能更优,聚类效果更佳.
提齣瞭一種基于約束投影的近鄰傳播AP聚類算法.AP算法是在數據點相似度矩陣的基礎上進行聚類的,很多傳統的聚類方法都無法與其相媲美.但是,對于結構複雜的數據,AP算法往往得不到理想的結果.文中算法先對約束信息進行擴展,然後利用擴展的約束信息指導投影矩陣的穫取,在低維空間中,利用約束信息對聚類結果進行脩正.實驗錶明,文中算法與對比算法相比,時間性能更優,聚類效果更佳.
제출료일충기우약속투영적근린전파AP취류산법.AP산법시재수거점상사도구진적기출상진행취류적,흔다전통적취류방법도무법여기상비미.단시,대우결구복잡적수거,AP산법왕왕득불도이상적결과.문중산법선대약속신식진행확전,연후이용확전적약속신식지도투영구진적획취,재저유공간중,이용약속신식대취류결과진행수정.실험표명,문중산법여대비산법상비,시간성능경우,취류효과경가.
