cây quyết định[decisition tree] potx

Màu tóc

STT Màu tóc Chiều cao Cân nặng dùng kem-
CN
Kết quả
1 Đen Tầm thước Nhẹ Không Bị rám
2 Đen Cao Vừa phải Có Không
3 Râm Thấp Vừa phải Có Không
4 Đen Thấp Vừa phải Không Bị rám
5 Bạc Tầm thước Nặng Không Bị rám
6 Râm Cao Nặng Không Không
7 Râm Tầm thước Nặng Không Không
8 Đen Thấp Nhẹ có Không
Bài làm
Bi rám
không
không
có
Dùng kem
Bạc
râm
đen
khôngg
Bị rám
Bài này chỉ mang tính tham khảo vì chưa kiểm tra lại các kết quả tính
toán
Trao đổi qua địa chỉ:
Email:
Hoặc telephone :0979464026
Tính E(s) ?
S=8,m=2

C1=’bị rám’,c2=’không’
S1=3;s2=5
E(s)=E(s1,s2)=-(3/8)=0.954
Tính gain của từng thuộc tính để chọn thuộc tính nào là tốt nhất làm gốc,if
gain=max{Ai} then thuộc tính đó là root
Bạc
đen rám
[2+,2] [0,3-] [ 1+,0]
E(đen)=-(2/4)=1
E(rám)=0
Màu Tóc
1
3,6,7
1,2,4,8
E(bạc)=0
o Gain(S,MàuTóc)=E(s) - E(đen)+E(rám)+E(bạc)=0.454
Tầm thuớc cao thấp
[ 2+,1-] [0,2-] [1+,2-]
E(tầm thước)=-(+)=0.918
E(Cao)=-(0+)=0
E(thấp)= -()=0.918
• Gain(s,chiều cao)=E(s) - E(tầm thước) - E(cao)-E(thấp)=0.2655
Nặng vừa phải
nhẹ
3,4,8
1,5,7
Chiều cao
2,6
5,6,7
Cân nặng

2,3,4
1,8
[1+,2-] [1+,1-] [ 1+,2-]
E(nặng)=-(1/3 +2/3)=0.918
E(nhẹ)=-( + )=1
E(vừa phải)=-(+)=0.918
• Gain(s,cân nặng)=E(s) - E(nặng) - E(nhẹ) -E(vừa phải)=0.0155
không có
3+,2- 0,3-
E(không)=-()=0.97
E(có)=-(0+)=0
• Gain(s,dùng kem-CN)=E(s) - E(không) - E(có)=0.35
Vậy thuộc tính tốt nhất là:màu tóc vì gain=0.454 la max
Dùng kem-CN
2,3,81,4,5,6,7
đen Râm bạc
?? không bi rám
o Tính gain(Sđen,chi ề u cao) =?
Sđen=4
E(cao,đen)=0
[0,1-]
E(tầm thước,đen)=0
[1+,0]
E(thấp,đen)= -()=1
[1+,1-]
 gain(Sđen,chiều cao) =E(Sđen) - E(cao,đen) - E(tầm thước,đen)
- E(thấp,đen)=0.5
o Tính gain(Sđen,cân n ặ ng) =?
Màu Tóc
E(nhẹ,đen)= -()=1

[1+,1-]
E(vừa phải,đen)= -()=1
[1+,1-]
E(nặng ,đen)=0
[0,0]
 gain(Sđen,cân nặng) = E(Sđen) - E(nhẹ,đen) - E(vừa phải,đen) -
0=0
o Tính gain(Sđen,dùng kem -CN) =?
E(không,đen)= -( + 0)=0
[2+,0]
E(có,đen)=0
[2+,0]
 gain(Sđen,dùng kem -CN) = E(Sđen) - E(không,đen) - E(có,đen)
=1
vì thuộc tính tốt nhất tiếp theo là dùng kem –CN gain(Sđen,dùng
kem -CN)=1
do vậy cây quyết định được xây dựng bên ở bên dưới
chú ý:các thuộc tính còn lại(bị nhiễu) bỏ đi vì cây đã trả lời rồi
good buye ! see you again.(5.06.2011)
Màu tóc

Bi rám
không
không
có
Dùng kem
Bạc
Bị rám
râm
đen

khôngg