x-means法のJavaScriptによる実装 - Qiita

はじめに 「色々な機械学習処理をブラウザ上で試せるサイトを作った」中で実装したモデルの解説の二回目です。 今回はx-means法の実装について解説します。 デモはこちらから。（TaskをClusteringにして、ModelのX-Meansを選択） 実際のコードはxmeans.jsにあります。 なお、可視化部分については一切触れません。 概説 アルゴリズムなどについては既に良い記事がありますので、こちらも参考にしてください。 クラスタ数を自動推定するX-means法を調べてみた 処理の流れ fit関数により分割処理を行います。 初期分割状態の生成 一回目の呼び出しの場合は、k-means法により初期クラスタ数に分割（_split_cluster）し、各クラスタ情報を取得します 二回目以降の場合は、自分自身の状態から各クラスタ情報を取得します 存在する各クラスタに対してk-means法による