Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
3.2.2. Описание алгоритмовВо всех исследованиях, как правило, приводятся не только функционалы качества разбиения, но и алгоритмы поиска экстремума рассматриваемого функционала. 3.2.2.1. Алгоритм Распини[150] минимизирует критерий
Как отмечали И. И. Елисеева и В. О. Рукавишников касательно функционала Э. Г. Распини, «поиск экстремального значения критерия качества целесообразно проводить с использованием градиентных методов, обеспечивающих быструю сходимость алгоритмов» Пусть для удобства преобразований можно ввести также следующие обо значения:
выражающее значение
где символом
так что на
Следует отметить, что
и, поскольку
где, в свою очередь, Параметры алгоритма: с — число нечетких кластеров в искомом разбиении Р;
Схема алгоритма: 1. Выбираются начальное разбиение 2. Вычисляется 3. Полагается 4. Если выполняется приближенное равенство 5. Для определения направления движения отыскивается наименьший положительный корень полинома
где, в свою очередь,
причем относительные размеры Поскольку 6. Производится коррекция вектора степеней принадлежности
где символами 7. Если просмотрены не все В работах [151], [152], [39] представлены результаты, развивающие идеи, изложенные в [149], [150].
|
1 |
Оглавление
|