Professional Documents
Culture Documents
Decision tree
0.9
x < 0.43?
0.8
0.7
Yes
0.6
y
0.3
Yes No
0.2
:4 :0
0.1 :0 :4
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
• The test cond. considered so
x far contains only a single attr. at a time.
•So tree constr. can be viewed as partitioning the attr. space into
disjoint regions until each region contains records of the same class
label.
•Border line between two neighboring regions of different classes is
known as decision boundary
• Decision boundary is parallel to axes because test condition involves
a single attribute at-a-time. This limits the expressiveness of the DT
Lect 17/ 01-09-09
representation for modeling complex rel. among cont. attr. 7
The fig shown here can’t be classified
effectively by a DT that uses single attr. test
10. Oblique Decision Trees
cond. at a time.
x+y<1
yes no
Class = + Class =
S 0 Q 1
0 1 S 0
0 1