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 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... 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.

Màu tóc

STT Màu tóc Chiều cao Cân nặng dù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:kietnt1989vn@gmail.com 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

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

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ó

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,8 1,4,5,6,7

đen Râm bạc

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