Кластеризация методом K-средних: как это работает

Полная лекция: http://bit.ly/K-means Алгоритм K-средних начинается с размещения K точек (центроидов) в случайных местах в пространстве. Затем мы итеративно выполняем следующие шаги: (1) для каждого экземпляра мы присваиваем ему кластер с ближайшим центроидом и (2) перемещаем каждый центроид к среднему значению экземпляров, присвоенных ему. Алгоритм продолжается до тех пор, пока ни один экземпляр не изменит принадлежность к кластеру.