В эфире уже практически традиционная рубрика «базовые алгоритмы ML». Сегодня мы поговорим про решающие деревья. Вы наверняка уже встречались с методом решающих деревьев в машинном обучении. Причём, скорее всего, в максимально далёких от ML областях: в инструкциях по обслуживанию оборудования, психологических тестах, детских журналах… Это похоже на игру: вы делаете выбор, переходите по стрелке, делаете новый выбор — пока не доберётесь до результата в конце страницы. В широком смысле решающее дерево...

Изучение и прогнозирование сложных явлений и процессов – важная задача в современном мире. Одним из эффективных инструментов для решения этой задачи является метод дерева решений. Он позволяет прогнозировать вероятные исходы и принимать взвешенные решения на основе имеющихся данных. Данный метод основан на создании структурированной диаграммы, которая имитирует решение пошагово, от корня дерева к его листьям. Главная идея заключается в разбиении имеющихся данных на подгруппы с помощью таких факторов, как признаки и условия...