↑: [[G検定に関する知識]] - 1967年マックイーン（MacQueen）が提案した分割型クラスタリング手法 - クラスタ数kを事前に指定する必要がある - 各データを最近傍の重心に割り当て→重心を更新→収束するまで繰り返す - 用途：顧客セグメンテーション、画像圧縮など - cf. [[クラスタリング-G検定]] [[ウォード法]]