Luận Văn Phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu

MỤC LỤC

MỞ ĐẦU 5
Chương 1 -Phụ thuộc hàm và phụ thuộc hàm xấp xỉ 6
1.1 Khai phá dữ liệu .6
1.1.1 Phát hiện tri thức và khai phá dữ liệu 6
1.1.2 Các phương pháp khai phá dữ liệu 7
1.2 Phụ thuộc hàm .7
1.2.1 Định nghĩa .7
1.2.2 Hệ tiên đề Armstrong 8
1.2.3 Định nghĩa hai tập phụ thuộc hàm tương đương 10
1.2.4 Định nghĩa phủ tối thiểu 11
1.2.5 Khoá của quan hệ 13
1.3 Phụ thuộc hàm xấp xỉ .14
1.3.1 Phụ thuộc hàm xấp xỉ loại 1 14
1.3.2 Phụ thuộc hàm xấp xỉ loại 2 16
1.3.3 Bao đóng xấp xỉ 20
1.3.4 Khoá xấpxỉ . 21
Chương 2 -Xây dựng cây quyết định 24
2.1 Đặt vấn đề 24
2.2 Bảng quyết định . 24
2.2.1 Hệ thống thông tin .24
2.2.2 Bảng quyết định 27
2.3 Cây quyết định . 30
2.4 Ảnh hưởng của phụ thuộc hàm, phụthuộc hàmxấpxỉkhi xây dựng
cây quyết định 36
Chương 3 -Thử nghiệm và đánh giá . 37
3.1 Thuật toán TANE .37
3.1.1 Môtảthuậttoán . 37
3.1.2 Độphứctạp 38
3.2 Thuật toán AFDMCEC . 38
3.2.1 Phân tích thử nghiệm 39
3.2.2 Những so sánh về độ phức tạp thời gian . 40
KẾT LUẬN 41
TÀI LIỆU THAM KHẢO 42