3.2.2.3. Алгоритм Рубенса
(MND2 algorithm) [148] минимизирует критерий
отыскивая решение
Параметры алгоритма: с — число нечетких кластеров в искомом разбиении Р;
Схема алгоритма:
1 Выбирается начальное разбиение
на с нечетких классов, описываемое с непустыми функциями принадлежности, так что матрица начального разбиения
имеет с строк и
столбцов;
2. Вычисляется функция расстояния
3. Решается следующая задача квадратичного программирования:
при
с использованием множителей Лагранжа:
что приводит к
4. В зависимости от результата сравнения полученного разбиения с предыдущим разбиением осуществляется переход на шаг 2 или останов алгоритма.