DBSCANのJavaScriptによる実装 - Qiita

はじめに 「色々な機械学習処理をブラウザ上で試せるサイトを作った」中で実装したモデルの解説の五回目です。 今回はDBSCANの実装についてです。 デモはこちらから。（TaskをClusteringにして、ModelのDBSCANを選択） 実際のコードはdbscan.jsにあります。 なお、可視化部分については一切触れません。 概説 Wikipediaの擬似コードをそのままコードに起こしただけとなります。 なので、解説することがありません。 コード中のgetNeighborsが、上記の擬似コードのregionQueryとなります。 アルゴリズム 日本語で書いただけになります。 クラスタ番号$C$を$0$に初期化する 各データ間の距離を計算する 各データ$P$に対して $P$にすでに訪問していた場合は、次のデータの処理に移る $P$を訪問したものとする $P$の近傍データ$P_{near}$を