機械学習 k-menas法 情報工学 2015年10月12日 0 イメージ図 手順 1.中心点を、データの中からランダムにk個選択する 2.データ毎に、k個の中心点との距離を計算し、最も近い中心点のクラスタに割り 当てる 3.クラスタごとに、データの平均値を求め、新たな中心点を選ぶ 4.中心点の変化がなくなる、あるいは、決められた回数、1~3をやる 留意点 ・k-menas法では、最初に選択した中心点によって、結果が大きく左右されることがある PR