虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?

iPAS 考題解析

虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?

  • A. K-Means ✓ 正確答案
  • B. DBSCAN
  • C. KNN
  • D. Hierarchical Clustering

詳細解析

K-Means 的三步驟:(1)隨機初始化 K 個中心、(2)把每個點分配到最近的中心、(3)重新計算每群的平均值作為新中心,重複到收斂。

難度:★★★★