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

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

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