Редактирование: МОТП, Билеты (2009)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 78 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 368: | Строка 368: | ||
Считается, что если <math>\varphi_c^t (x) = 1</math>, то правило <math>\varphi_c^t</math> относит объект <math>x \in X</math> к классу c. Если же <math>\varphi_c^t(x) = 0 </math>, то правило <math>\varphi_c^t</math> воздерживается от классификации объекта x. | Считается, что если <math>\varphi_c^t (x) = 1</math>, то правило <math>\varphi_c^t</math> относит объект <math>x \in X</math> к классу c. Если же <math>\varphi_c^t(x) = 0 </math>, то правило <math>\varphi_c^t</math> воздерживается от классификации объекта x. | ||
- | * | + | * '''Алгоритм простого голосования''' |
** подсчитывает долю правил в наборах <math>R_c</math>, относящих объект x к каждому из классов: <math>\Gamma_c(x) = \frac 1 {T_c} \sum_{t=1}^{T_c} \varphi_c^t (x) , c \in Y </math> | ** подсчитывает долю правил в наборах <math>R_c</math>, относящих объект x к каждому из классов: <math>\Gamma_c(x) = \frac 1 {T_c} \sum_{t=1}^{T_c} \varphi_c^t (x) , c \in Y </math> | ||
** относит объект x к тому классу, за который подана наибольшая доля голосов: <math>a(x) = arg \max_{c \in Y} \Gamma_c (x) </math> | ** относит объект x к тому классу, за который подана наибольшая доля голосов: <math>a(x) = arg \max_{c \in Y} \Gamma_c (x) </math> | ||
** если максимум достигается одновременно на нескольких классах, выбирается тот, | ** если максимум достигается одновременно на нескольких классах, выбирается тот, | ||
для которого цена ошибки меньше. | для которого цена ошибки меньше. | ||
- | * | + | * '''Алгоритм взвешенного голосования''' |
** Каждому правилу <math>\varphi_c^t</math> приписывается вес <math>\alpha_t^c \geqslant 0 </math> | ** Каждому правилу <math>\varphi_c^t</math> приписывается вес <math>\alpha_t^c \geqslant 0 </math> | ||
** при голосовании берётся взвешенная сумма голосов: <math>\Gamma_c(x) = \frac 1 {T_c} \sum_{t=1}^{T_c} \alpha_t^c \varphi_c^t (x) , c \in Y </math> | ** при голосовании берётся взвешенная сумма голосов: <math>\Gamma_c(x) = \frac 1 {T_c} \sum_{t=1}^{T_c} \alpha_t^c \varphi_c^t (x) , c \in Y </math> |