Как XGBoost избегает перебора всех подмножеств категорий при scalar-leaf partition split?
Classic MLУровень: ПрактикаXGBoost · Categorical data
Как XGBoost избегает перебора всех подмножеств категорий при scalar-leaf partition split?
Подсказки
- Полезный порядок строится по статистикам узла.
- Перебираются границы в отсортированной последовательности.
Ответ
Категории упорядочиваются по статистикам, связанным со значениями листьев, после чего проверяются последовательные разбиения. Порядок зависит от цели и статистик узла, не от алфавита.
Источник и лицензия: XGBoost · Categorical data · Apache-2.0 · ответ: редакция Quantoros · перевод: Quantoros