Luận Văn Thạc Sĩ Về Phụ Thuộc Hàm Xấp Xỉ và Khai Phá Dữ Liệu

2011

51
0
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CAM ĐOAN

MỤC LỤC

DANH MỤC CÁC TỪ VIẾT TẮT

DANH MỤC CÁC BẢNG BIỂU

DANH MỤC PHỤ LỤC

MỞ ĐẦU

1. CHƯƠNG 1: PHỤ THUỘC HÀM VÀ PHỤ THUỘC HÀM XẤP XỈ

1.1. Khai phá dữ liệu

1.2. Phát hiện tri thức và khai phá dữ liệu

1.3. Các phương pháp khai phá dữ liệu

1.4. Phụ thuộc hàm

1.4.1. Định nghĩa

1.4.2. Hệ tiên đề Armstrong

1.4.3. Thuật toán tìm bao đóng của tập thuộc tính

1.4.4. Định nghĩa hai tập phụ thuộc hàm tương đương

1.4.5. Định nghĩa phủ cực tiểu (tối thiểu)

1.4.6. Khoá của quan hệ

1.5. Phụ thuộc hàm xấp xỉ

1.5.1. Phụ thuộc hàm xấp xỉ loại 1

1.5.2. Phụ thuộc hàm xấp xỉ loại 2

2. CHƯƠNG 2: XÂY DỰNG CÂY QUYẾT ĐỊNH

2.1. Bảng quyết định

2.2. Hệ thống thông tin

2.3. Cây quyết định

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

3. CHƯƠNG 3: THỬ NGHIỆM VÀ ĐÁNH GIÁ

3.1. Thuật toán TANE

3.1.1. Mô tả thuật toán

3.2. Thuật toán AFDMCEC

3.3. Phân tích thử nghiệm

3.4. Những so sánh về độ phức tạp thời gian

TÀI LIỆU THAM KHẢO

Luận văn thạc sĩ vnu uet phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu