Это старая версия (1.11) АлгоритмKСредних.

Содержание

Алгоритм k-средних (k-means)

Простейший алгоритм кластеризации (деления данных на относительно однородные группы).

Алгоритм k-средних делит имеющиеся данные на заданное число групп k.

Описание алгоритма

-- Шаг 0
Выбирается число групп k > 2.
Шаг 1
Случайно выбираются k точек, которые назначаются начальными центрами масс: M sub 1 (x sub 1 , y sub 1 ), M sub 2 (x sub 2 , y sub 2 ), ldots , M sub k (x sub k , y sub k )

Недостатки алгоритма

Модификации алгоритма



КатегорияПрикладнаяМатематика | КатегорияАлгоритмы