Clustering

Partitional Cluster

把數據都要分到多個群組中並且沒有交集

• Partial clustering: 雜訊去除

• K-means

  • 找K 個中心點

  • repeat do

    • 並且其他點就會去對離他最近的中心點去做靠近

    • 重新計算其中心點

  • untile中心點不便

• Bisecting K-means

  • 每次都做一次 2-mean 演算法

  • 然後依據相對密集的數據再切分

  • 達到我們想要的群集

Hierarchical Clustering

把數據轉換為階層架構圖

• None exclusive(soft clustering)
  

  • 為一個機率
    

  • Complete 把所有的資料點都加入
    

  • Density base(密度表)
    

  • Graph base
    

  • 資料點之間的關係(相似或是相異)
    

• Agg(合併)
  

  • 每一步都是合併附近最近之點 直到K

• Div(分割)

  • 每一部都是分割

• Proximity Martix(single link) MIN 找最小點