Метод нечеткой кластеризации C-средних

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Метод нечеткой кластеризации C-средних (C-means) позволяет разбить имеющееся множество векторов (точек) мощностью p на заданное число нечетких множеств. Особенностью метода является использование нечеткой матрицы принадлежности U с элементами uij, определяющими принадлежность i-го элемента исходного множества векторов - j-му кластеру. Кластеры описываются своими центрами сj - векторами того же пространства, которому принадлежит исходное множество векторов.

В ходе решения задачи нечеткой кластеризации C-means решается задача минимизации следующей целевой функции
E=ΣΣuijm·||xi-cj||²

при ограничениях Σjuij=1, i=1..p