Глубина дерева решений


14

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

Ответы:


27

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

Изменить: В поддержку вышеприведенного пункта, вот первое дерево регрессии, которое я создал. Обратите внимание, что летучие кислоты и алкоголь появляются несколько раз:

введите описание изображения здесь


4
Не понимаю, почему за тебя проголосовали, но я снова уравновесил это (+1);)
Firebug

1
Я твердо убежден, что отрицательные отзывы иногда случаются случайно, независимо от качества должности. Нам просто нужно привыкнуть к этому и не тратить наше время, слишком много думая о единичных отрицательных голосах.
Бернхард

5
@mkt, если вам захочется снова редактировать, вы можете добавить, что дерево решений обычно перестает создавать новые ветви, когда достигается заданный уровень чистоты, у узла меньше указанного количества элементов, или разделение узла приведет к на новый узел с менее чем определенным количеством элементов. Эти причины могут легко привести к тому, что атрибут вообще не используется.
Мех

1
+1, но этот сюжет оставляет желать лучшего. Какую ветку представляет yes, например? Это может помочь опубликовать набор данных и код, если это выполнимо.
gung - Восстановить Монику

4
Я имею в виду, предположим alcohol = 10.50(то есть alcohol < 10.53), что вы затем двигаетесь вниз по правой или левой ветви дерева?
gung - Восстановить Монику
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.