ihit's diary

ちょっとしたメモに

アルゴリズム

K-means

とある事情でK-meansを実装してみた。大まかな流れとしては 1. 適当にK個のクラスに割り振る 2. それぞれのクラスの重心を代表点とする 3. それぞれの点に最も近い代表点を割り出しクラス分けする 4. 2と3を代表点が動かなくなるまでやる以下ソース #!/usr/b…