Главная > Методы анализа данных. Подход, основанный на методе динамических сгущений
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

4. Модель алгоритма дельта(K)-средних

Теперь мы опишем модель нового алгоритма, получение которой дает пример еще одного способа подъема снизу вверх в нашей иерархии. Для этого покажем сначала, как можно изменить параметры модели 1, совершенно не меняя ее основные компоненты, а значит, и движение алгоритма.

Обозначим через стандартный -мерный симплекс, т. е. множество точек Занумеруем вершины симплекса так, чтобы вершина имела координаты стоит на месте. Теперь в качестве второй конкретизации множества в модели 1 возьмем симплекс Тогда из модели 1 можно отождествить с частью множества отображений из в состоящих из всех отображений, переводящих в подмножество

Каждую точку можно однозначно записать в виде где Поэтому каждое линейное отображение т. е. такое отображение, что

однозначно определяется набором образов вершин Следовательно, в новой конкретизации множества модели 1 множество можно отождествить с множеством всех линейных отображений из

Заметим теперь, что в новой интерпретации множеств функционал (4) можно записать в виде

где если и в противном случае, Тогда согласно общей схеме оптимизационного подхода к построению операторов (см. формулы (1)-(3)), имеем:

отображение из в такое, что

где минимум берется по всем возможным значениям классификации для данного х. Отметим, что аргумент, в котором функция из (5) достигает минимума, может быть не единственным, поэтому необходимо фиксировать еще способ выбора требуемого аргумента. В формулу (5) заложен в явном виде способ выбора, наиболее употребительный на практике.

линейное отображение из такое, что

Итак, требуемая модификация параметров модели 1 завершена. Она немедленно приводит нас к модели алгоритма нечеткой классификации, который мы назвали алгоритмом -средних.

Для возьмем в качестве множество всех отображений из в Таким образом, классификация сопоставляет теперь объекту х вектор в котором координата имеет смысл степени принадлежности объекта к классу. Множество возьмем таким же, как в описанной выше модификации модели 1. Интерпретирующий функционал возьмем вида (4), но теперь будем счисть, что функции являются параметрами модели. Операторы и зададим согласно формулам (5) и (6).

1
Оглавление
email@scask.ru