一種結合半監督的改進自適應親和傳播聚類
2010-12-31 00:00:00王磊汪西莉劉高霞趙琳
計算機應用研究 2010年12期
摘 要：現有的自適應親和傳播聚類存在聚類時間長、精度低的缺點，提出了一種結合半監督的改進自適應親和傳播聚類(sAAP)。它首先利用半監督學習更新相似度矩陣，而后在親和傳播聚類的基礎上，通過基于二分法判斷實現自適應搜索有效聚類數空間，最后由加權評價函數確定最佳聚類。經實驗證明，sAAP算法可以更快速地掃描有效聚類空間，并能夠得到較小的錯分率和較高的有效性評價。關鍵詞：親和傳播；半監督聚類；自適應聚類；成對約束
