Изменения

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

Бустинг, AdaBoost

22 байта добавлено, 18:27, 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> '''пока ''' не выполнен критерий останова$(t = T)$:
1. Находим классификатор <tex>h_t:X\to \{-1,+1\}</tex> который минимизирует взвешенную ошибку классификации: <tex>h_t = \arg \min\limits_{h_j \in \mathcal{H}} \epsilon_j</tex>, где <tex>\epsilon_j =
\sum\limits_{i=1}^{m} D_t(i) [y_i\neq h_j(x_i)]</tex>
64
правки

Навигация