Алгоритм AnyBoost

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
Строка 4: Строка 4:
'''Алгоритм AnyBoost'''
'''Алгоритм AnyBoost'''
'''Дано''':
'''Дано''':
-
*Пространство внутренних результирующих функций <tex>\сhi</tex>,
+
*Пространство внутренних результирующих функций <tex>\chi</tex>,
содержащее отображения из множества <tex>X</tex> в множество <tex>Y</tex>.
содержащее отображения из множества <tex>X</tex> в множество <tex>Y</tex>.
-
* Класс базовых классификаторов <tex>F</tex>
+
* Класс базовых классификаторов <tex>F\subseteq\chi</tex>
 +
* Дифференцируемый функционал стоимости <tex>C: lin(F)\to<\tex>
----
----
[[Категория:Алгоритмические композиции]]
[[Категория:Алгоритмические композиции]]
[[Категория:Методы голосования]]
[[Категория:Методы голосования]]

Версия 13:36, 4 февраля 2010

Данная статья является непроверенным учебным заданием.
Студент: Участник:Mordasova
Преподаватель: Участник:Константин Воронцов
Срок: 10 февраля 2010

До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}.

См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе.


Алгоритм AnyBoost - класс алгоритмов, представляющих бустинг как процесс градиентного спуска в функциональном пространстве с использованием выпуклой функции стоимости. Фактически, в класс AnyBoost входят почти все алгоритмы бустинга (как частные случаи).

Описание алгоритма

Алгоритм AnyBoost 
Дано: 
*Пространство внутренних результирующих функций \chi, 
содержащее отображения из множества X в множество Y.
* Класс базовых классификаторов F\subseteq\chi 
* Дифференцируемый функционал стоимости C: lin(F)\to<\tex>
</p><p>----
[[Категория:Алгоритмические композиции]]
[[Категория:Методы голосования]]


Источник — «http://www.machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AnyBoost»
Личные инструменты