HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
NGUYỄN MINH HÀ
NGHIÊN CỨU PHÂN LỚP TRÊN DỮ LIỆU
MẤT CÂN BẰNG VÀ ỨNG DỤNG
LUẬN VĂN THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
HÀ NỘI - 2020
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
NGUYỄN MINH HÀ
NGHIÊN CỨU PHÂN LỚP TRÊN DỮ LIỆU
MẤT CÂN BẰNG VÀ ỨNG DỤNG
CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH
MÃ SỐ: 8.48.01.01
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 - 2020
i
LỜI CAM ĐOAN
Tôi cam đoan đây ng trình nghiên cứu của 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í và các
trang web theo danh mục tài liệu tham khảo. Tất cả các tài liệu tham khảo đều
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 k luật theo quy
định cho lời cam đoan của mình.
Hà nội, ngày tháng năm 2020
Người cam đoan
Nguyễn Minh Hà
ii
LỜI CẢM ƠN
Trong thời gian thực hiện luận văn y, Học viên luôn nhận được sự ớng
dẫn, chỉ bảo rất tận tình của Thầy giáo - TS. Văn Thỏa, giảng viên Khoa Công
nghệ thông tin 1 cán bộ trực tiếp ớng dẫn khoa học. Thầy đã dành nhiều thời
gian trong việc hướng dẫn học viên cách đọc tài liệu, thu thập và đánh giá thông tin
cùng phương pháp nghiên cứu để hoàn thành một luận văn cao học.
Học viên xin chân thành cảm ơn các Thầy, giáo công tác trong Học viện
Công nghBưu chính Viễn thông đã luôn nhiệt tình giúp đỡ tạo điều kiện tốt
nhất cho học viên trong suốt quá trình học tập tại trường.
Xin chân thành cảm ơn các anh, các chị các bạn học viên cùng lớp Cao
học đã luôn động viên, giúp đỡ nhiệt tình chia sẻ với học viên những kinh
nghiệm học tập, công tác trong suốt khoá học.
Học viên cũng xin chân thành cảm ơn các đồng chí lãnh đạo và các bạn đồng
nghiệp tại quan đã luôn tạo mọi điều kiện tốt nhất để học viên thể hoàn thành
tốt đẹp khoá học Cao học này.
Học viên xin chân thành cảm ơn !
Nội, ngày tháng năm 2020
Người viết
Nguyễn Minh Hà
iii
MỤC LỤC
LỜI CAM ĐOAN ....................................................................................................... i
LI CM ƠN ............................................................................................................ ii
MC LC ................................................................................................................ iii
DANH MC CÁC THUT NG VIT TT ....................................................... v
DANH MC BNG ................................................................................................ vii
DANH MC HÌNH ............................................................................................... viii
M ĐẦU .................................................................................................................... 1
CHƯƠNG 1. TNG QUAN V BÀI TOÁN PHÂN LP D LIU TRÊN
CÁC D LIU MT CÂN BNG .......................................................................... 3
1.1. Gii thiu v bài toán phân lp d liu ........................................................... 3
1.1.1. Khái nim v phân lp d liu và bài toán phân lp d liu ................... 3
1.1.2. Quy trình thc hin phân lp d liu: ...................................................... 4
1.1.3. Các độ đo đánh giá mô hình phân lp d liu .......................................... 7
1.2. D liu mt cân bng ..................................................................................... 11
1.2.1. Khái nim v d liu mt cân bng ........................................................ 11
1.2.2. Các đặc đim phân lp d liu mt cân bng:........................................ 11
1.2.3. Các ng dng ca phân lp d liu mt cân bng ................................. 13
1.3. Tng quan k thut x lý d liu mt cân bng ............................................ 14
1.3.1. Hướng tiếp cn mc đ d liu ........................................................... 14
1.3.2. Hướng tiếp cn mc đ thut toán ...................................................... 18
1.4. Kết luận chương 1 .......................................................................................... 21
CHƯƠNG 2. MỘT S THUT TOÁN PHÂN LP D LIU ........................ 22
2.1. Thut toán DEC - SVM ................................................................................. 22
2.1.1. Gii thiu thut toán ............................................................................... 22
2.1.2. Kho sát ni dung thut toán .................................................................. 23
2.1.3. Đánh giá thut toán ................................................................................. 28
2.2. Thut toán HMU ............................................................................................ 29