虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?
iPAS 考題解析
虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?
- A. K-Means ✓ 正確答案
- B. DBSCAN
- C. KNN
- D. Hierarchical Clustering
詳細解析
K-Means 的三步驟:(1)隨機初始化 K 個中心、(2)把每個點分配到最近的中心、(3)重新計算每群的平均值作為新中心,重複到收斂。
難度:★★★★
虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?
虛擬程式碼:隨機選 K 個中心→分配點到最近中心→更新中心→收斂。這是什麼演算法?
K-Means 的三步驟:(1)隨機初始化 K 個中心、(2)把每個點分配到最近的中心、(3)重新計算每群的平均值作為新中心,重複到收斂。