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