k-means++

k-means法（k-平均法）についてメモ。 【目次】 k-means法 k-means++法 エルボー法によるクラスタ数の推定 Pythonコード 参考 前回取り上げた「k-近傍法」とは異なるので注意。 【機械学習_Python】k-近傍法（k-NN） - こちにぃるの日記 k-means法 データのクラスタリングに用いられる手法である。 分類問題における「教師なし学習」に属する。 アルゴリズムは比較的単純で、次の手順となる。 特徴空間上にｋ個のランダムな代表点（セントロイド）をプロットする。クラスタ数のｋはハイパーパラメータであり、あらかじめ指定する。 各データとセントロイドの距離を求め、…