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

目次

1. 概要
2. 処理のフロー
3. デモ

概要

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

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

処理のフロー

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

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

デモ

デモのせつめい。

入力フィールド

• x : 対象データのx座標
• y : 対象データのx座標
• k : 計算対象に含む距離の上限

クリックすると計算データを生成する。