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