k-means法とそれに関連したモデルのJavaScriptによる実装 - Qiita

はじめに 「色々な機械学習処理をブラウザ上で試せるサイトを作った」中で実装したモデルの解説の一回目です。 k-means法に関連した以下のモデルの実装について解説します。 k-means k-means++ k-medois Neural Gas デモはこちらから。（TaskをClusteringにして、ModelのK-MeansまたはNeural Gasを選択） 実際のコードはkmeans.js、Neural Gasはneural_gas.jsにあります。 数学的な話は分かりやすく説明する自信が無いため、ほとんど行いません。 また、可視化部分については一切触れません。 概説 ほとんどの処理は同一であり、モデルによって処理の変わる部分は 新規のセントロイドの追加（add） セントロイドの位置の移動（move） の二つのみです。 なので、これらの処理をコンストラクタで注入するようにします。