最終更新:2009-10-26 (月) 05:19:55 (5286d)
K-means
Top / K-means
K 平均法
非階層的な手法の代表例であるK-means法では，あらかじめ固定された数（例えば，K個）のクラスターのおのおのにその代表であるプロトタイプを与え，それぞれの個体を最も近いプロトタイプに割り当てることでクラスタリングを行う．個体が割り当てられたら，次は，割り当てられた個体から新たなプロトタイプを算出する．このようにプロトタイプの算出と個体の割り当てを収束するまで繰り返すことで，適切なプロトタイプの推定とデータの分割が行われる．通常，多変量の数値データの場合，クラスターのプロトタイプとして平均値（mean）を用いることから，K個のmeanということで，K-means法と呼ばれる．
