1. 程式人生 > >非監督學習演算法(聚類、降維、關聯規則挖掘)--機器學習--思維導圖手寫筆記(32)

非監督學習演算法(聚類、降維、關聯規則挖掘)--機器學習--思維導圖手寫筆記(32)

一、思維導圖(點選圖方法)

二、補充筆記

三、K-means演算法的收斂性

說明:

  1. 當聚類中心μ確定時,求得的各個資料的cluster滿足聚類目標函式最小。
  2. 當資料cluster確定時,求得的聚類中心μ滿足聚類目標函式最小。

可以發現,k-means的兩個步驟都是在降低聚類目標函式的函式值,並且聚類的目標函式的函式值的下界為0.  所以,可以k-means可以收斂。