Đang tải... (xem toàn văn)
hay
Áp dụng thuật toán ID3: - Xét thuộc tính Tuổi: Tuổi P N I(pi,ni) ≤ 30 2 3 0,97 31 40 4 0 0 >40 3 2 0,97 I (9, 5) = - 9 14 log 2 9 14 − 5 14 log 2 5 14 =0,94 E (tuổi) = 5 7 ∗0,97+ 4 14 ∗0+ 5 14 * 0,97 = 0,69 Gain (tuổi) = 0,94 – 0,69 = 0,25 - Xét thuộc tính Thu nhập: Thu nhập P N I(pi,ni) Cao 2 2 1 Trung bình 4 2 0,92 Thấp 3 1 0,84 E (thu nhập) = 4 14 ∗1+ 6 14 ∗0,92+ 4 14 ∗0,84=0,92 Gain (thu nhập) = 0,94 – 0,92 = 0,02 - Xét thuộc tính Sinh viên: Sinh viên P N I(pi,ni) Có 6 1 0.59 Không 3 4 0,99 E (sinh viên) = 7 14 ∗0,59+ 7 14 * 0,99 = 0,79 Gain (sinh viên) = 0,94 – 0,79 = 0,15 - Xét thuộc tính Loại thẻ: Loại thẻ P N I(pi,ni) 1 6 2 0,81 2 3 3 1 E (loại thẻ) = 8 14 ∗0,81+ 6 14 ∗1=0,89 Gain (loại thẻ) = 0,94 – 0,89 = 0,05 • Ta xét bảng với các giá trị Tuổi ≤ 30: Thu nhập Sinh viên Loại thẻ Mua ô tô Cao Không 1 Không Cao Không 2 Không Trung bình Không 1 Không Thấp Có 1 Có Trung bình Có 2 Có I (2, 3) = - 2 5 log 2 2 5 − 3 5 log 2 3 5 =0,97 - Xét thuộc tính Thu nhập: Thu nhập P N I(pi, ni) Cao 0 2 0 Trung bình 1 1 1 Thấp 1 0 0 E (thu nhập) = 2 5 * 1 = 0,4 Gain (thu nhập) = 0,97 – 0,4 = 0,57 - Xét thuộc tính Sinh viên: Sinh viên P N I(pi, ni) Không 0 3 0 Có 2 0 0 E (sinh viên) = 0 Gain (sinh viên) = 0,97 - Xét thuộc tính Loại thẻ: Loại thẻ P N I(pi, ni) 1 1 2 0,92 2 1 1 1 E (loại thẻ) = 3 5 ∗0,92+ 2 5 ∗1=0,95 Gain (loại thẻ) = 0,97 – 0,95 = 0,02 • Ta xét bảng với các giá trị tuổi > 40: Thu nhập Sinh viên Loại thẻ Mua ô tô Trung bình Không 1 Có Thấp Có 1 Có Thấp Có 2 Không Trung bình Có 1 Có Trung bình Không 2 Không I (3, 2) = −3 5 log 2 3 5 − 2 5 log 2 2 5 =0,97 - Xét thuộc tính Thu nhập: Thu nhập P N I(pi, ni) Trung bình 2 1 0,92 Thấp 1 1 1 E (thu nhập) = 3 5 ∗0,92+ 2 5 ∗1=0,95 Gain (thu nhập) = 0,97 – 0,95 = 0,02 - Xét thuộc tính Sinh viên: Sinh viên P N I(pi, ni) Không 1 1 1 Có 2 1 0,92 E (sinh viên) = 2 5 ∗1 + 3 5 * 0,92 = 0,95 Gain (sinh viên) = 0,97 – 0,95 = 0,02 - Xét thuộc tính Loại thẻ: Loại thẻ P N I(pi, ni) 1 3 0 0 2 0 2 0 E (loại thẻ) = 0 Gain (loại thẻ) = 0,97 Sinh viên Tuổi Loại thẻ Có Có Có Không Không ≤ 30 31 40 >40 có không 1 2 Cây quyết định: Tập các luật: R1: IF tuổi ≤ 30 AND sinh viên = không THEN mua ô tô = không R2: IF tuổi ≤ 30 AND sinh viên = có THEN mua ô tô = có R3: IF tuôi = 31 40 THEN mua ô tô = có R4: IF tuổi > 40 AND loại thẻ = 1 THEN mua ô tô = có R5: IF tuôi > 40 AND loại thẻ =2 THEN mua ô tô = không . Áp dụng thuật toán ID3: - Xét thuộc tính Tuổi: Tuổi P N I(pi,ni) ≤ 30 2 3 0,97 31..40