2017-04-10から1日間の記事一覧

k-means法問題点

【k-means法の問題点】 空になるクラスタが存在する可能性があること.(Fuzzy C-means法(k-medoids)ではこの問題は生じない.) scikit-learnのk-means実装ではこの問題には対処できている. クラスタが空の場合,空のクラスタのセントロイドから最も離れているサ…

k-means法

k-means法はプロトタイプベース(prototype-based)クラスタリングというカテゴリに属している. アルゴリズムは以下の通りである.1.クラスタの中心の初期値として,サンプル点からk個のセントロイドをランダムに選びだす. 2.各サンプルを最も近いセントロイドに…

パターン識別

LBG+splitting εはセントロイドから最も遠い特徴ベクトルの1/100倍したベクトルの場合