Изменения

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

Бустинг, AdaBoost

20 байт добавлено, 15:19, 22 января 2019
Алгоритм для задачи построения двоичного классификатора
Дано: <tex>(x_1,y_1),...,(x_m,y_m)</tex>, где <tex>x_i \in X, y_i \in Y = \{-1,+1\}</tex>
Инициализируем : <tex>D_1(i) = \frac{1}{m}</tex>,для <tex>i=1,...,m</tex>.
Для каждого <tex>t=1,...,T</tex> пока не выполнен критерий останова:
1. Находим классификатор <tex>h_t:X\to \{-1,+1\}</tex> который минимизирует взвешенную ошибку классификации: <tex>h_t = \arg \min_{h_j \in \mathcal{H}} \epsilon_j</tex>, где <tex>\epsilon_j =
64
правки

Навигация