how to understand "Decision tree for classification (text description)"

2015 4 14
2 个回答
回答已采纳
更新时间：2017 6 14
4 次查看（30 天）

0 个投票

The "Decision tree for classification (text description)" is difficult to understand. Who can give detail explanation.
Thank you

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

 采纳的回答

0 个投票

The philosophy of operation of any algorithm based on decision trees is quite simple. In fact, although sometimes containing important differences in the way to do this or that step, any algorithm of this category is based on the strategy of divide and conquer. In general, this philosophy is based on the successive division of the problem into several subproblems with a smaller number of dimensions, until a solution for each of the simpler problems can be found. Based on this principle, the classifiers based on decision trees try to find ways to divide the universe into successively more subgroups (creating nodes containing the respective tests) until each addressing only one class or until one of the classes shows a clear majority do not justifying further divisions, generating in this situation a leaf containing the class majority....
more details here,
http://en.wikibooks.org/wiki/Data_Mining_Algorithms_In_R/Classification/Decision_Trees
http://ocw.mit.edu/courses/sloan-school-of-management/15-097-prediction-machine-learning-and-statistics-spring-2012/lecture-notes/MIT15_097S12_lec08.pdf

更多回答（1 个）

Amend
Amend 2015-4-15
编辑：Amend 2015-4-15

0 个投票

The text description for "Decision tree for classification" has some differences from the "if-then-else-end" statement.
For example (from matlab), decision tree for classification
  1. if x3<2.45 then node 2 elseif x3>=2.45 then node 3 else setosa
  2. class = setosa
  3. if x4<1.75 then node 4 elseif x4>=1.75 then node 5 else versicolor
  4. if x3<4.95 then node 6 elseif x3>=4.95 then node 7 else versicolor
  5. class = virginica
  6. if x4<1.65 then node 8 elseif x4>=1.65 then node 9 else versicolor
  7. class = virginica
  8. class = versicolor
  9. class = virginica
from above text, I know "class" represents a leaf. but how can I know leaf "setosa" goes to left branch not right branch from line 1. What does it mean that the word "else" in line 1,3,4 and 6 because it has no sense to tell me left branch or right branch.

1 个评论
显示 -1更早的评论 隐藏 -1更早的评论

marwa lagha
marwa lagha 2017-6-14
编辑：marwa lagha 2017-6-14
it is easier for you to view the decision tree rather that thinking wether it is left or right branch
view(Mdl,'mode','graph');

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Classification Trees 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by