3.2.2.4. Алгоритм Беждека — Данна
(Fuzzy ISODATA algorithm, FCM algorithm) [83], [85], [53], [59], [55], [61] в приведенной ниже версии минимизирует критерий
в виде (3.46), так что решение задачи классификации находится в следующем виде:
Параметры алгоритма:
с — число нечетких кластеров в искомом разбиении
у — показатель нечеткости классификации,
Схема алгоритма:
1. Выбирается начальное разбиение
на с нечетких классов, описываемое с непустыми функциями принадлежности, которое представляет собой массив
С-мерных столбцов, для всех
, так что полученная матрица начального разбиения
имеет с строк и
столбцов;
2. Пусть построено некоторое
разбиение
в виде массива
из
С-мерных столбцов; вычисляется набор центров в соответствии с формулой
3. Строится
-е разбиение
в виде массива
из
с-мерных столбцов, порождаемое набором центров
где
то есть если
то