【JavaScript】K近傍法を可視化してみた【canvas】

JavaScript




概要

機械学習とかで用いられるK近傍法を
JavaScriptで実装しCanvasで可視化してみた。

あらかじめクラスタ化されたデータが必要となるので、
以前作成した、K-menasを用いて元となるデータを作成する。

処理のフロー

処理のフローとしては以下のようになる。

  • データ生成(乱数を使って)
  • K-menasでクラスタリング
  • K近傍法で分類されるクラスタを計算

デモ

デモのせつめい。

入力フィールド

x : 対象データのx座標
y : 対象データのx座標
k : 計算対象に含む距離の上限
クリックすると計算データを生成する。