Алгоритм AnyBoost
Материал из MachineLearning.
(Различия между версиями)
Строка 4: | Строка 4: | ||
'''Алгоритм AnyBoost''' | '''Алгоритм AnyBoost''' | ||
'''Дано''': | '''Дано''': | ||
- | *Пространство внутренних результирующих функций <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
![]() | Данная статья является непроверенным учебным заданием.
До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}. См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе. |
Алгоритм AnyBoost - класс алгоритмов, представляющих бустинг как процесс градиентного спуска в функциональном пространстве с использованием выпуклой функции стоимости. Фактически, в класс AnyBoost входят почти все алгоритмы бустинга (как частные случаи).
Описание алгоритма
Алгоритм AnyBoost Дано: *Пространство внутренних результирующих функций, содержащее отображения из множества
в множество
. * Класс базовых классификаторов
* Дифференцируемый функционал стоимости
![]()