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

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ấp xỉ .21
Chương 2 - Xây dựng cây quyết định 24
3
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àm xấp xỉ 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ật toán .37
3.1.2 Độ phức tạ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
PHỤ LỤC . 43
a) Giao diện chương trình
b) Thủ tục tính phụ thuộc hàm xấp xỉ
c) Thủ tục phân hoạch