How many levels of the tree should I prune in my decision tree?

Question

Radoslav Vandzura 2016-2-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/269163-how-many-levels-of-the-tree-should-i-prune-in-my-decision-tree

编辑： MHN 2016-2-20

How many levels of the tree should I prune in my decision tree? How can I detect how many levels is appropriate to have?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

MHN 2016-2-20

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/269163-how-many-levels-of-the-tree-should-i-prune-in-my-decision-tree#answer_210582

编辑：MHN 2016-2-20

在 MATLAB Online 中打开

There is no certain number for that. One way is computing resubstitution error for different pruning level and find the place which adding nodes does not significantly increase your accuracy.

load ionosphere
  tree = fitctree(X,Y);
    er = zeros(max(tree.PruneList),1);
  for i =  1:max(tree.PruneList)
      ptree = prune(tree,'level',i);
      er(i,1) = resubLoss(ptree);
  end
  plot(max(tree.PruneList):-1:1,er)

for example in the above example, level four is a good choice. There are many methods to find the good pruning (before making the tree or after that), which depends on many factors.