Прививка (деревья решений) - Grafting (decision trees)
 | Эта статья может быть слишком техническим для большинства читателей, чтобы понять. Пожалуйста помогите улучшить это к сделать понятным для неспециалистов, не снимая технических деталей. (Май 2008 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Прививка это процесс добавления узлов к предполагаемым деревья решений для повышения точности прогнозов.[требуется разъяснение ] Дерево решений - это графическая модель который используется в качестве вспомогательного инструмента для принятия решений.
Вступление
Как только дерево решений построено, определяются новые ветви, которые можно продуктивно добавить к дереву. Затем они прививаются к существующему дереву, чтобы улучшить процесс принятия решений. Обрезка и Прививка являются дополнительными методами для улучшения дерева решений в поддержку решения. Обрезка позволяет вырезать части деревьев решений для большей ясности и Прививка добавляет узлы к деревьям решений для повышения точности прогноза. Чтобы добиться прививки, можно добавить новые ветви вместо одного листа или прививки внутри листьев.
Иллюстрация
Требуемая информация представлена в виде диаграммы как,
Узлы и листья могут быть идентифицированы по данной информации, и построены деревья решений. Одно такое дерево решений выглядит следующим образом:
Здесь ось X представлена как A, а ось Y - как B. В деревьях решений есть два разреза - узлы 11 и 5, соответствующие A.
A> 11 A <= 11 | A> = 5 | А <5
С помощью Прививки к указанной выше классификации добавляются новые ветви.
Здесь также учитывается B для узлов и листьев. Есть еще два разреза на B - 7 и 2.
A> 11 A <= 11 | A> = 5 | A <5 | B> 7 | B <= 7 | B> 2 | B <= 2
Таким образом, ветвление увеличилось за счет техники прививки.
Это простейшая форма иллюстрации для представления техники прививки.
Вывод
С помощью пересадки можно определить регионы, в которых нет людей, и исправить плохие назначения классов, что повышает точность. Расширение для прививки нескольких ветвей на каждом листе снижает количество ошибок.
Тем не менее, потенциальные новые ветви необходимо тщательно выбирать, чтобы избежать увеличения количества ошибок и отказов.
Будущее исследование
Улучшение построения дерева многоадресной рассылки [1]
Проблема пропущенного значения при пересадке дерева решений [2]Оптимальная прививка и соответствующий подбор веток для добавления [3]
Смотрите также
Рекомендации
внешняя ссылка
- Реализация R-дерева методом пересадки ветвей (Реализация R-дерева)
- Глубокая копия и постоянство дерева BWidget (Деревья BWidget)