Алгоритм AnyBoost

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

Версия от 13:43, 4 февраля 2010; Vokov (Обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Данная статья является непроверенным учебным заданием.

Студент: Участник:Mordasova

Преподаватель: Участник:Константин Воронцов

Срок: 10 февраля 2010

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

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

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

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

Алгоритм AnyBoost Дано:

Пространство внутренних результирующих функций $\chi$ , содержащее отображения из множества $X$ в множество $Y$ .
Класс базовых классификаторов $F\subseteq\chi$
Дифференцируемый функционал стоимости $C: \mathrm{lin}(F)\to\mathbb{R}$