Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
`
TRƯỜNG ĐẠI HC KHOA HC T NHIÊN
KHOA CÔNG NGH THÔNG TIN
B MÔN CÔNG NGH TRI THC
BÙI THANH HUY - 9912567
PHƯƠNG QUANG - 9912653
NGHIÊN CU VÀ CÀI ĐẶT
B GÁN NHÃN T LOI
CHO SONG NG ANH-VIT
LUN VĂN C NHÂN TIN HC
GIÁO VIÊN HƯỚNG DN
GS.TSKH HOÀNG KIM
NIÊN KHÓA 1999 - 2003
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
`
Nhn xét ca giáo viên hướng dn
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
TP. HChí Minh, ngày…. tháng ….năm 2003
Giáo viên hướng dn
GS.TSKH Hoàng Kiếm
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
`
Nhn xét ca giáo viên phnbin
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
….…………………………………………………………………………………………………………
TP. HChí Minh, ngày…. tháng ….năm 2003
Giáo viên phn bin
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
`
Đầu tiên, chúng em xin chân thành cmơn thy giáo
hướng dn, GS.TSKH Hoàng Kiếm, người đã tn tình
hướng dn bn em trong sut quá trình làm lun văn. Đồng
thi, chúng em xin gi li cmơnđến các thy cô trong
khoa Công Ngh Thông Tin trường Đại hcKhoaHcT
Nhiên đã truyn đạt rt nhiu kiến thc quý báu cho chúng
em.
Chúng em cũng mun cmơn nhng người thân
trong gia đình đãđộng viên, giúp đỡto điu kin để
chúng em có th hoàn thành tt lun văn này.
Cui cùng, chúng em xin gi li cmơn thy Đinh
Đin và các bn trong nhóm VCL đã giúp đỡh tr
chúng em rt nhiu để hoàn thành lun văn này.
Tp. HChí Minh, 7-2003
Bùi Thanh Huy - Phương Quang.
Li cmơn.
Khoa CNTT - ÐH KHTN TP.HCM
Khoa CNTT - ÐH KHTN TP.HCM
`
Mc lc
Mc lc............................................................................................ ii
Danh sách các hình........................................................................ vi
Li nói đầu .................................................................................... vii
Chương 1: Tng quan .................................................................... 1
1.1 Gii thiu ............................................................................................... 2
1.2 Tng quan v gán nhãn t loi ............................................................ 3
1.2.1 Gán nhãn t loi là gì? ..................................................................... 3
1.2.2 Vai trò ca gán nhãn t loi............................................................. 4
1.3 Các vn đề gp phi và hướng gii quyết trong bài toán gán nhãn
t loi................................................................................................................ 6
1.3.1 Các vn đề gp phi khi gii quyết bài toán .................................... 6
1.3.2 Hướng gii quyết.............................................................................. 7
1.4 B cc ..................................................................................................... 8
Chương 2: Cơs thuyết............................................................. 9
2.1 Máy hc và x lý ngôn ng t nhiên................................................. 10
2.1.1 Hướng tiếp cn thng kê................................................................ 11
2.1.2 Hướng tiếp cn theo biu trưng ..................................................... 12
2.1.2.1 Cây quyết định:...................................................................................12
2.1.2.2 Danh sách quyết định..........................................................................13
2.1.2.3 Phương pháp hc hướng li da trên các lut biến đổi trng thái
(TBL) 13
2.1.3 Hướng tiếp cn thay thế biu trưng ............................................... 14
2.1.3.1 Mng Neural .......................................................................................14
2.1.3.2 Thut toán di truyn ( Genetic Algorithm : GA) ................................14
2.2 Mt s gii thut áp dng cho bài toán gán nhãn t loi ............... 15
2.2.1 Gii thut hc chuyn đổi da trên lut ci biến (TBL)................ 15
2.2.1.1 Sơ đồ ca gii thut TBL ....................................................................17
2.2.1.2 Mô t hot động ca gii thut............................................................17
2.2.1.3 Trình bày gii thut.............................................................................20