聚類(part3)--高階聚類演算法

安財小山羊發表於2020-10-11

學習筆記,僅供參考,有錯必糾




聚類方法


高階聚類演算法


譜聚類


譜聚類使用資料相似矩陣而不是原始資料,利用鄰接矩陣的特徵向量可以確定資料集劃分的性質工作。譜聚類通常包括3個步驟:

  • 利用所有的資料點構造相似圖(相似度矩陣)
  • 將資料點嵌入一個圖拉普拉斯特徵向量更加容易發現簇的空間
  • 利用一個經典的演算法(例如k-均值演算法)對嵌入資料進行劃分


高維資料聚類


  • 維度詛咒

相關文章