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

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

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

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

1. Модель алгоритма K-средних параллельного типа

Для простоты будем считать, что -мерное евклидово пространство наделено стандартной метрикой: где координаты векторов х и у соответственно.

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

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

Возьмем операторы и , отвечающие функционалу

где

Тогда

где

где

Здесь и далее обозначает число элементов в множестве Итак модель алгоритма -средних параллельного типа построена. Начнем модификацию ее параметров.

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