Thạc Sĩ Nghiên cứu cải tiến thuật toán phân lớp sử dụng cây quyết định đệ quy

MỤC LỤC
LỜI NÓI ĐẦU 2
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT 3
DANH MỤC CÁC BẢNG .4
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ 5
CHƯƠNG 1. TỔNG QUAN 7
1.1 GIỚI THIỆU 7
1.2 TỔNG QUAN VỀ KHAI MỎ DỮ LIỆU VÀ PHÂN LỚP 9
1.2.1 Giới thiệu về khai mỏ dữ liệu 9
1.2.2 Các hướng nghiên cứu trong khai mỏ dữ liệu 14
1.2.3 Tổng quan về bài toán phân lớp .17
1.2.4 Các phương pháp phân lớp 19
1.3 NỘI DUNG LUẬN VĂN .25
CHƯƠNG 2. PHÂN LỚP DỮ LIỆU BẰNG CÂY QUYẾT ĐỊNH .27
2.1 PHƯƠNG PHÁP PHÂN LỚP DỰA TRÊN CÂY QUYẾT ĐỊNH
(CLASSIFIER BY USING DECISION TREE) .27
2.2 MỘT SỐ NGHIÊN CỨU GẦN ĐÂY 39
2.2.1 Các thuật toán cũ 39
2.2.2 Các thuật toán sử dụng chỉ số Gini. .39
CHƯƠNG 3. THUẬT TOÁN HYBRID DATA 44
3.1 GIỚI THIỆU THUẬT TOÁN HYBRID DATA 44
3.2 SONG SONG HOÁ THUẬT TOÁN HYBRID DATA .57
3.3 MỘT SỐ CẢI TIẾN KHÁC .65
3.3.1 Cải tiến điều kiện dừng của thuật toán .65
3.3.2 Bổ sung tiêu chí chọn lựa thuộc tính ứng viên .66
CHƯƠNG 4. ỨNG DỤNG KIỂM CHỨNG 71
4.1 TỔNG QUAN VỀ ỨNG DỤNG 71
4.2 ỨNG DỤNG TRÊN MÁY ĐƠN (XỬ LÝ TUẦN TỰ) .73
4.4 ỨNG DỤNG XỬ LÝ SONG SONG 78
CHƯƠNG 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .82
5.1 KẾT LUẬN 82
5.2 HƯỚNG PHÁT TRIỂN .83
DANH MỤC CÔNG TRÌNH VÀ BÀI BÁO CỦA TÁC GIẢ 84
TÀI LIỆU THAM KHẢO 85
PHỤ LỤC 1: MỘT SỐ THUẬT NGỮ THƯỜNG SỬ DỤNG TRONG CÁC TÀI
LIỆU CHUYÊN MÔN .87
PHỤ LỤC 2: THUẬT TOÁN CÀI ĐẶT TRONG ỨNG DỤNG 88
v Phiên bản xử lý tuần tự 88
v Phiên bản xử lý song song .88
v Hàm kiểm tra (cải tiến) điều kiện dừng .89
v Hàm kiểm tra và chọn ứng viên (tránh lỗi lặp vô tận) 89