HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
PHẠM XUÂN THU
NGHIÊN CỨU MỘT SỐ THUẬT TOÁN HỌC MÁY
VÀ ỨNG DỤNG TRONG PHÂN LOẠI BỆNH
LUẬN VĂN THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
NỘI 2021
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
PHẠM XUÂN THU
NGHIÊN CỨU MỘT SỐ THUẬT TOÁN HỌC MÁY
VÀ ỨNG DỤNG TRONG PHÂN LOẠI BỆNH
CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN
MÃ SỐ: 8.48.01.04
LUẬN VĂN THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. VŨ VĂN THỎA
HÀ NỘI 2021
i
LỜI CAM ĐOAN
Tôi cam đoan đây công trình nghiên cứu của riêng tôi. Nội dung của luận
văn có tham khảo sử dụng các tài liệu, thông tin được đăng tải trên những tạp chí
khoa học các trang web được liệt trong danh mục tài liệu tham khảo. Tất c
các tài liệu tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp.
Tôi xin hoàn toàn chịu trách nhiệm chịu mọi hình thức kluật theo quy
định cho lời cam đoan của mình.
Hà nội, ngày tháng năm 2021
Người cam đoan
Phạm Xuân Thu
ii
LỜI CẢM ƠN
Được sự đồng ý của Học Viện Công Nghệ Bưu Chính Viễn Thông, của
thầy giáo hướng dẫn TS. Văn Thỏa, học viên đã thực hiện đề tài luận n tốt
nghiệp Thạc sĩ: Nghiên cứu một số thuật toán học máy ứng dụng trong phân
loại bệnh”.
Để hoàn thành luận văn này, học viên xin chân thành cảm ơn các thầy
giáo đã tận tình hướng dẫn, giảng dạy trong suốt quá trình học tập, nghiên cứu
rèn luyện ở Học Viện Công Nghệ Bưu Chính Viễn Thông.
Học viên xin đặc biệt gửi lời cảm ơn đến TS. Văn Thỏa, người thầy đã
trực tiếp hướng dẫn trong quá trình thực hiện luận văn tốt nghiệp y. Nhờ sự động
viên chỉ bảo tận nh của thầy trong thời gian qua đã giúp học viên vượt qua
những khó khăn khi nghiên cứu để luận văn được hoàn thành.
Học viên xin gửi lời cảm ơn tới gia đình, bạn đồng nghiệp, những
người đã luôn bên ctinh thần, tạo điều kiện thuận lợi để học viên thể học
tập và hoàn thành tốt luận văn này.
Học viên đã nhiều cố gắng để thực hiện luận văn một cách hoàn chỉnh
nhất. Tuy nhiên, do n nhiều hạn chế về kiến thức kinh nghiệm nên không thể
tránh khỏi những thiếu sót nhất định học viên chưa thy được. Học viên rất
mong nhận được sự góp ý của quý Thầy, giáo các bạn đồng nghiệp để luận
văn được hoàn chỉnh hơn.
Học viên xin trân trọng cám ơn!
Nội, ngày tháng năm 2021
Học viên
Phạm Xuân Thu
iii
MỤC LỤC
LỜI CAM ĐOAN ........................................................................................................ i
LI CẢM ƠN ............................................................................................................. ii
MC LC ................................................................................................................. iii
DANH MC CÁC THUT NG VIT TT .......................................................... v
DANH MC BNG .................................................................................................. vi
DANH MC HÌNH .................................................................................................. vii
M ĐẦU ..................................................................................................................... 1
CHƯƠNG 1. TNG QUAN V BÀI TOÁN PHÂN LOI BNH VÀ HC MÁY
........................................................................................................................ 3
1.1. Gii thiu bài toán phân loi bnh và các vấn đề liên quan ............................ 3
1.1.1.
Khái nim v phân lp d liu và bài toán phân loi bnh ............................... 3
1.1.2.
Quy trình thc hin phân loi bnh .................................................................... 4
1.1.3.
Các độ đo đánh giá mô hình phân loại bnh ..................................................... 5
1.1.4.
Các ng dng ca bài toán phân loi bnh ....................................................... 6
1.2. Tng quan v hc máy ..................................................................................... 7
1.2.1.
Khái nim v hc máy và phân loi các k thut hc máy ................................. 7
1.2.2.
ng dng hc máy xây dng mô hình phân loi bnh ....................................... 8
1.3. Tng quan v hc sâu ...................................................................................... 9
1.3.1.
Khái nim v hc sâu .......................................................................................... 9
1.3.2.
ng tiếp cn hc sâu .................................................................................... 10
1.4. Kết luận chương 1 .......................................................................................... 11
CHƯƠNG 2. NGHIÊN CU THUT TOÁN CÂY QUYẾT ĐỊNH VÀ THUT
TOÁN MÁY VECTOR H TR ............................................................... 13
2.1. Kho sát thut toán cây quyết định và các vấn đề liên quan ......................... 13
2.1.1.
Gii thiệu phương pháp ................................................................................... 13
2.1.2.
Kho sát nội dung phương pháp ...................................................................... 14
2.1.3.
Đánh giá phương pháp ..................................................................................... 15
2.2. Kho sát thuật toán máy vectơ hỗ tr và các vấn đề liên quan ...................... 15
2.2.1.
Gii thiệu phương pháp ................................................................................... 15
2.2.2.
K thut SVM tuyến tính vi tp d liệu phân tách được ................................ 18