アルゴリズム

HTML

【JavaScript】K-meansを使って画像を減色する。全てフルスクラッチ【canvas】

概要 K-menasで画像を減色してみた。 JavaScript + canvasを使用。 OpenCVとかライブラリは使わず全てフルスクラッチ K-means クラスタリングなどを行う際の定番なアルゴリズムです。 Wikipedia...
JavaScript

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

機械学習とかで用いられるK近傍法を JavaScriptで実装しCanvasで可視化してみた。 あらかじめクラスタ化されたデータが必要となるので、 以前作成した、K-menasを用いて元となるデータを作成する。
CSS

【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】

凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 凸包を解くためのアルゴリズムは様々なものが存在し、 代表的なものを上げると、 グラハムスキャン,分割統治法,ギフト包装法などがあるが、このうちのグラハムスキャンを実装した。 ライブラリとかは使わず、Canvasにそのまま描画する。
HTML

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その3

概要 「【JavaScript】K-meansを可視化したら蜘蛛みたいな動きをした|その2」に引き続き、JavaScriptでK-menasを可視化をしてみた。 デモ 重心から各ノードまでの距離のみを描画するとこんな感じ。 デモ...
JavaScript

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その2

概要 「【JavaScript】K-meansを描画・可視化したら蜘蛛みたいな動きをした」を弄ったら、思ったよりもたくさんのバリエーションを作れた。 K-meansについてはこちら デモ カラフルなウニみたいなやつ、バージョン デモ...
CSS

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その1

K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その1 + canavsの勉強も兼ねて機械学習とかで使われるk-meansによるクラスタリングを可視化してみたそしたら、ちょっと気持ち悪い蜘蛛みたいな動きをするようになっ...
HTML

【JavaScript】地球上の2地点間の距離を取得するアルゴリズム比較

概要 以前、地球上の2地点間の距離を計算する実装を行なったことがあり、改めて2つのアルゴリズムを実装し比較してみようと思った。 ソース 「ヒュベニの公式」 と 「球面三角法」 を比較。 ヒュベニの公式はは一般的に使われる計算方法...