Дерево решений

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

  • Он состоит из древовидной структуры сверху вниз.
  • Дерево состоит из узлов и листьев, которые состоят из вариантов и решений.
  • Древовидная структура также зависит от количества решений, принимаемых на основе особенностей данных.

Алгоритм сначала берет данные и определяет решение, что он должен разделить бинарную классификацию, и простой пример может быть просто истинным или ложным. Классификация может быть числовой или категориальной. Давайте возьмем пример, чтобы понять алгоритм.

В приведенной выше таблице показаны данные и решения, принимаемые на их основе. Давайте посмотрим. Поскольку это оценки учащихся, которые появляются на уроке математики, и на основе оценок они получают, будет ли к ним применено действие. Общее количество баллов за тест составляет 80, а проходные баллы равны 100, минимальный балл 25 требуется, чтобы его нельзя было исключить из курса на основании того, что другие критерии оценок даны так: если студент набирает больше 40, он / она пройдена или менее 40 не пройдена. Кроме того, дается другой критерий оценок, основанный на том, что студент может решить, что делать. Давайте нарисуем дерево решений, которое показывает следующий сценарий.

На приведенном выше рисунке показано дерево решений проблемы, поскольку то, что дано с узлами, представляет решение, и на каждом уровне дерева показано решение, которое изменяется относительно уровня.

Дерево решений имеет много преимуществ.

  • Дерево решений можно использовать как в задаче классификации, так и в задаче регрессии.
  • Он используется в обучении с учителем.
  • Он имитирует человеческое мышление и сочетает его с логикой.
  • Алгоритм также легко применить и реализовать в программировании.