BIRCHをJavaScriptで実装した - Qiita

はじめに 「色々な機械学習処理をブラウザ上で試せるサイトを作った」中で実装したモデルの解説の八回目です。 今回はBIRCHの実装について解説します。 デモはこちらから。（TaskをClusteringにして、ModelのBIRCHを選択） 実際のコードはbirch.jsにあります。 なお、可視化部分については一切触れません。 概説 アルゴリズムについては、こちらが詳しいです。 ただし今回の実装は、Phase1のみとなります。 Phase3も必須とされていますが、現在のところ木の根直下のノードを分類されたクラスタとして考えているため、実装していません。 （なので、厳密には元論文のままのBIRCHではないことに注意してください） 実装する場合は、まずクラスタ間距離を計算する部分を作成し、そしてその距離を用いてクラスタリングを行う処理を作成します。 コード CF Tree ノーテーションはWik