Họ và tên: Lê Công Phương Nam - 20172706

BÀI TẬP 1
Môn : Trí tuệ nhân tạo và ứng dụng

Bài tập : Cho bảng dữ liệu sau:

Bài làm:
H(s) = -5/14 x log 2 5/14 – 9/14 x log 2 9/14 = 0.94
H(humidity ≤ 75) = -4/5 x log 2 4 /5 – 1/5 x log 2 1/5 = 0.722
H(humidity > 75) = -4/9 x log 2 4 /9 – 5/9 x log 2 5/9 = 0.991
Gain(s, Humidity) = 0.94 – 9/14 x 0.991 – 5/14 x 0,722 = 0.045
H(wind) = -3/6 x log 2 3/6 - 3/6 x log 2 3/6 = 1
H(no wind) = -2/8 x log 2 2/8 – 6/8 x log 2 6/ 8 = 0.811
Gain(s, wind) = 0.94 – 6/14 x 1 – 8/14 x 0.811 = 0,048
H(sunny) = -3/5 x log 2 3/5 – 2/5 log 2 2/5 = 0.97
H(rain) = 0.97
H(overcast) = 0
Gain(s, outlook) = 0.94 – 5/14 x 0,97 – 4/14 x 0 – 5/14 x 0.97 = 0,247
H(temp>75) = 0
H(temp≤75) = -9/12 x log 2 9/12 – 3/12 x log 2 3/12 = 0.811
Gain(s,temp) = 0.94 – 2/14 x 0 -12/14 x 0.811 = 0, 244
=> chọn Outlook là node gốc

G(sunny, humidity) = 0.97 – 3/5 x 0 -2/5 x 0 = 0.97

G(sunny, temp) = 0,97 – 2/5 x 0 – 3/5 x ( -1/3 x log 2 1/3 – 2/3 x log 2 2/ 3 ) = 0,419
G(sunny, wind) = 0.97 – 2/5 x 1 – 3/5 x ( -1/3 x log 2 1/3 – 2/ 3 x log 2 2/3 ) = 0.019
=> Humidity là node 1
G(rain, humidity) = 0.97 – 4/5 x (-1/4 x log 2 1/4 - 3/ 4 x log 2 3/4 ) - 1/5 x 0 = 0.321
G(rain, temp) = 0.97 – ( -2/5 x log 2 2/5 – 3/5 x log 2 3/5 ) = 0
G(rain,wind) = 0,97 – 2/5 x 0 – 3/5 x 0 = 0.97
=> wind là note 2

H(sunny, humidity) = 0
H( rain, wind) = 0
=> Dừng
Kết quả :