基于流形距離的半監督近鄰傳播聚類算法

摘要：通過學習數據集的低維流形結構，給出一種流形距離測度；結合成對約束信息，調整數據的相似度矩陣，將其作為近鄰傳播算法的輸入，提出了基于流形距離的半監督近鄰傳播聚類算法(SAP-MD)。通過在ucI標準數據集上的仿真實驗表明，SAP-MD算法相比于僅利用成對約束信息的聚類算法，在聚類性能上有很大提高。