Thạc Sĩ Một số thuật toán khai phá luật quyết định trên cơ sở dữ liệu di động

MỤC LỤC

LỜI CẢM ƠN 1
LỜI CAM ĐOAN 2
MỤC LỤC . 3
DANH MỤC CÁC KÝ HIỆU . 5
DANH MỤC CÁC BẢNG 6
DANH MỤC CÁC HÌNH . 7
MỞ ĐẦU . 8
CHƯƠNG 1. CÁC KHÁI NIỆM CƠ BẢN 10
1.1. Khai phá dữ liệu là gì . 10
1.2. Các khái niệm cơ bản của tập thô 12
1.2.1. Tập hợp 12
1.2.2. Hệ thống thông tin 13
1.2.3. Quan hệ bất khả phân 14
1.2.4. Tập xấp xỉ trên và xấp xỉ dưới . 15
1.2.5. Bảng quyết định . 17
1.2.6. Luật quyết định 18
1.3. Khai phá luật quyết định dựa trên tập thô 20
1.4. Kết luận chương 1 20
CHƯƠNG 2. THUẬT TOÁN TIẾP CẬN GIA TĂNG ĐỂ KHAI PHÁ LUẬT
QUYẾT ĐỊNH TRÊN CƠ SỞ DỮ LIỆU CÓ GIÁ TRỊ THUỘC TÍNH THAY ĐỔI
. 21
2.1. Định nghĩa về việc thay đổi giá trị thuộc tính . 21
2.2. Mô hình tiếp cận gia tăng và thuật toán . 22
2.2.1. Mô hình bài toán và kiến thức cơ sở tiếp cận thuật toán khi giá trị thuộc
tính thay đổi . 22
2.2.2. Thuật toán tiếp cận gia tăng khi làm thô, làm mịn các giá trị thuộc tính 27
2.2.3. Đánh giá độ phức tạp theo thời gian của thuật toán 32
2.2.4. Ví dụ minh họa 34
2.3. Kết luận chương 2 36 4

CHƯƠNG 3. THUẬT TOÁN TIẾP CẬN GIA TĂNG ĐỂ KHAI PHÁ LUẬT
QUYẾT ĐỊNH TRÊN CƠ SỞ DỮ LIỆU CÓ CÁC ĐỐI TƯỢNG THAY ĐỔI 37
3.1. Thuật toán tính toán gia tăng ma trận độ chính xác và độ phủ . 37
3.1.1. Mô hình tiếp cận gia tăng 37
3.1.2. Các tình huống thực hiện mô hình 40
3.1.3. Thuật toán 42
3.1.4. Độ phức tạp tính toán 45
3.1.5. Ví dụ minh họa 47
3.2. Thuật toán tính toán gia tăng ma trận độ hỗ trợ . 52
3.2.1. Cơ sở tiếp cận thuật toán . 52
3.2.2. Các tình huống thực hiện mô hình 52
3.2.3. Thuật toán 54
3.2.4. Độ phức tạp tính toán 57
3.2.5. Ví dụ minh họa 58
3.3. Đánh giá hai thuật toán . 61
3.4. Cài đặt thuật toán tính toán gia tăng ma trận độ hỗ trợ 64
3.5. Kết luận chương 3 67
KẾT LUẬN . 68
TÀI LIỆU THAM KHẢO . 69