Главная > Нечеткие вычисления > Нечеткие методы автоматической классификации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

3.2.2.3. Алгоритм Рубенса

(MND2 algorithm) [148] минимизирует критерий отыскивая решение

Параметры алгоритма: с — число нечетких кластеров в искомом разбиении Р;

Схема алгоритма:

1 Выбирается начальное разбиение на с нечетких классов, описываемое с непустыми функциями принадлежности, так что матрица начального разбиения имеет с строк и столбцов;

2. Вычисляется функция расстояния

3. Решается следующая задача квадратичного программирования: при с использованием множителей Лагранжа:

что приводит к

4. В зависимости от результата сравнения полученного разбиения с предыдущим разбиением осуществляется переход на шаг 2 или останов алгоритма.

<< Предыдущий параграф Следующий параграф >>
Оглавление