Что такое дерево решений?

Экстремальный градиентный бустинг с XGBoost

Sergey Fogelson

Head of Data Science, TelevisaUnivision

Визуализация дерева решений

1 https://www.ibm.com/support/knowledgecenter/en/SS3RA7_15.0.0/ com.ibm.spss.modeler.help/nodes_treebuilding.htm
Экстремальный градиентный бустинг с XGBoost

Деревья решений как базовые алгоритмы

  • Базовый алгоритм — отдельный алгоритм обучения в ансамблевом методе
  • Состоит из серии бинарных вопросов
  • Предсказания формируются в «листьях» дерева
Экстремальный градиентный бустинг с XGBoost

Деревья решений и CART

  • Строится итеративно (по одному решению за раз)
    • До выполнения критерия остановки
Экстремальный градиентный бустинг с XGBoost

Отдельные деревья решений склонны к переобучению

1 http://scott.fortmann-roe.com/docs/BiasVariance.html
Экстремальный градиентный бустинг с XGBoost

Отдельные деревья решений склонны к переобучению

1 http://scott.fortmann-roe.com/docs/BiasVariance.html
Экстремальный градиентный бустинг с XGBoost

CART: деревья классификации и регрессии

  • Каждый лист всегда содержит числовую оценку
  • Впоследствии её можно преобразовать в категории
Экстремальный градиентный бустинг с XGBoost

Давайте потренируемся!

Экстремальный градиентный бустинг с XGBoost

Preparing Video For Download...