Прививка (деревья решений)

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

Введение

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

Иллюстрация

Требуемая информация представлена ​​в виде диаграммы:

Information Chart

На основе данной информации можно идентифицировать узлы и листья и построить деревья решений. Одно из таких деревьев решений выглядит следующим образом:

Decision Tree branch for the information

Здесь ось X представлена ​​как A, а ось Y как B. В деревьях решений есть два разреза — узлы 11 и 5, соответствующие A.

  A > 11
  A <= 11
  |  A >= 5
  |  A < 5

С помощью Прививки к приведенной выше классификации добавляются новые ветви.

Grafting Branches

Здесь B также учитывается для узлов и листьев. В B есть еще два разреза – 7 и 2.

  A > 11
  A <= 11
  |  A >= 5
  |  A < 5
     |  B > 7
     |  B <= 7
        |  B > 2
        |  B <= 2

Таким образом, ветвление увеличилось за счет техники прививки.

Это самая простая форма иллюстрации, показывающая методы прививки.

Заключение

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

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

Будущее исследование

Улучшение построения многоадресного дерева

Проблема пропущенного значения при прививке дерева решений Оптимальная прививка и соответствующий выбор ветвей для добавления

См. также

• Дерево решений
• Искусственная нейронная сеть

Внешние ссылки

• Реализация R-дерева с использованием метода прививки ветвей (реализация R-дерева)
• Глубокое копирование и сохранение дерева BWidget (BWidget Trees)