基于流形距離的半監(jiān)督近鄰傳播聚類算法

摘要：通過(guò)學(xué)習(xí)數(shù)據(jù)集的低維流形結(jié)構(gòu)，給出一種流形距離測(cè)度；結(jié)合成對(duì)約束信息，調(diào)整數(shù)據(jù)的相似度矩陣，將其作為近鄰傳播算法的輸入，提出了基于流形距離的半監(jiān)督近鄰傳播聚類算法(SAP-MD)。通過(guò)在ucI標(biāo)準(zhǔn)數(shù)據(jù)集上的仿真實(shí)驗(yàn)表明，SAP-MD算法相比于僅利用成對(duì)約束信息的聚類算法，在聚類性能上有很大提高。