Chương 9. p.1
Ch ng 9ươ
H c Máyọ
Giáo viên: Tr n Ngân Bìnhầ
Ch ng 9. p.ươ 2
Hc Máy (Machine Learning)ọ
H c (learning) ọlà b t c s thay đ i nào trong m t h th ng ấ ứ ự ổ ộ ệ ố
cho phép nó ti n hành t t h n trong l n th hai khi l p l i cùng ế ố ơ ầ ứ ặ ạ
m t nhi m v ho c v i nhi m v khác t cùng m t qu n th ộ ệ ụ ặ ớ ệ ụ ừ ộ ầ ể
đó. (Herbert Simon)
H c liên quan đ n v n đ khái quát hóa t kinh ọ ế ấ ề ừ
nghi m (d li u rèn luy n) => bài toán ệ ữ ệ ệ quy n pạ
(induction)
Vì d li u rèn luy n th ng h n ch , nên th ng khái ữ ệ ệ ườ ạ ế ườ
quát hóa theo m t s khía c nh nào đó (heuristic) => ộ ố ạ
tính thiên l ch quy n pệ ạ (inductive bias)
Có ba ti p c n h c:ế ậ ọ
–Các ph ng pháp h c d a trên ký hi u (symbol-based): ID3ươ ọ ự ệ
–Ti p c n k t n i: Các m ng neuron sinh h cế ậ ế ố ạ ọ
–Ti p c n di truy n hay ti n hóa: gi i thu t genetic ế ậ ề ế ả ậ
Ch ng 9. p.ươ 3
Cây quy t đ nh (ID3)ế ị
Là m t gi i thu t h c đ n gi n nh ng thành côngộ ả ậ ọ ơ ả ư
Cây quy t đ nh (QĐ) ế ị là m t cách bi u di n cho phép chúng ộ ể ễ
ta xác đ nh phân lo i c a m t đ i t ng b ng cách ki m tra giá ị ạ ủ ộ ố ượ ằ ể
tr c a m t s thu c tính.ị ủ ộ ố ộ
Gi i thu t có:ả ậ
–Đ u vào:ầ M t đ i t ng hay m t t p h p các thu c tính mô ộ ố ượ ộ ậ ợ ộ
t m t tình hu ngả ộ ố
–Đ u ra: ầth ng là quy t đ nh yes/no, ho c các phân lo i.ườ ế ị ặ ạ
Trong cây quy t đ nh:ế ị
–M i nút trong bi u di n m t s ki m tra trên m t thu c tính ỗ ể ễ ộ ự ể ộ ộ
nào đó, m i giá tr có th c a nó t ng đ ng v i m t nhánh ỗ ị ể ủ ươ ươ ớ ộ
c a câyủ
–Các nút lá th hi n s phân lo i.ể ệ ự ạ
Kích c c a cây QĐ tùy thu c vào th t c a các ki m ỡ ủ ộ ứ ự ủ ể
tra trên các thu c tính.ộ
Ch ng 9. p.ươ 4
Ví d Cây QĐ: Ch i Tennisụ ơ
Mc đích: h c đ xem có ch i Tennis không?ụ ọ ể ơ
Cây quy t đ nh:ế ị
Yes
Quang c nhả
n ngắÂm u m aư
Đ mộ ẩ Yes Gió
cao Trung bình m nhạnhẹ
No
Yes
No
Ch ng 9. p.ươ 5
Quy n p cây QĐ t các ví dạ ừ ụ
Ví d (hay d li u rèn luy n cho h th ng) g m: ụ ữ ệ ệ ệ ố ồ
Giá tr c a các thu c tính + Phân lo i c a ví dị ủ ộ ạ ủ ụ
Ngày Quang c nhảNhi t đệ ộ Đ mộ ẩ Gió Ch i Tennisơ
D1 N ng ắNóng Cao nhẹKhông
D2 N ngắNóng Cao M nhạKhông
D3 Âm u Nóng Cao NhẹCó
D4 M aưm ápấCao nhẹCó
D5 M a ưMát TB nhẹCó
D6 M aưMát TB M nhạKhông
D7 Âm u Mát TB M nhạCó
D8 N ngắm ápấCao nhẹKhông
D9 N ng ắMát TB nhẹCó
D10 M aưm ápấTB nhẹCó
D11 N ngắm ápấTB M nhạCó
D12 Âm u m ápấCao M nhạCó
D13 Âm u Nóng TB nhẹCó
D14 M aưm ápấCao M nhạkhông