忍者ブログ

いけいけ理系NEO

情報処理試験など、理系の試験対策、関連知識、日記などです

機械学習 k-menas法

イメージ図

手順


1.中心点を、データの中からランダムにk個選択する

2.データ毎に、k個の中心点との距離を計算し、最も近い中心点のクラスタに割り
当てる

3.クラスタごとに、データの平均値を求め、新たな中心点を選ぶ

4.中心点の変化がなくなる、あるいは、決められた回数、1~3をやる

留意点


・k-menas法では、最初に選択した中心点によって、結果が大きく左右されることがある


PR