Đồ Án Phá dữ liệu ứng dụng trong đào tạo

MỤC LỤC




DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT 5




DANH MỤC CÁC HÌNH VẼ 6




LỜI MỞ ĐẦU 7




Chương 1 9




TỔNG QUAN KHAI PHÁ DỮ LIỆU VÀ PHÁT HIỆN TRI THỨC 9


1.1. Khái niệm phát hiện tri thức và khai phá dữ liệu 9


1.2. Các bước trong quá trình phát hiện tri thức[7] 10


1.3. Kiến trúc hệ thống khai phá dữ liệu 12
1.4.1. Cơ sở dữ liệu quan hệ 12
1.4.2. Kho dữ liệu 12


1.4.3. Cơ sở dữ liệu không gian . 13
1.4.4. Cơ sở dữ liệu văn bản 13
1.4.5. Dữ liệu Web . 13



1.5. Các phương pháp khai phá dữ liệu . 13
1.5.1. Các thành phần của giải thuật khai phá dữ liệu 14


1.5.2. Phương pháp suy diễn / quy nạp 16
1.5.3. Phương pháp ứng dụng K-láng giềng . 16
1.5.4. Phương pháp sử dụng cây quyết định và luật[14] . 17
1.5.5. Phương pháp phát hiện luật kết hợp . 18


1.6. Các nhiệm vụ trong khai phá dữ liệu 19


1.6.1. Phát hiện các luật tối ưu truy vấn ngữ nghĩa . 20
1.6.2. Phát hiện sự phụ thuộc Cơ sở dữ liệu . 20
1.6.3. Phát hiện sự sai lệch . 21
1.6.4. Phát hiện luật kết hợp . 21
1.6.5. Mô hình hoá sự phụ thuộc 21


1.6.6. Mô hình hoá nhân quả 22
1.6.7. Phân cụm, nhóm 22
1.6.8. Phân lớp . 23
1.6.9. Hồi quy 23 1.6.10. Tổng hợp . 23


1.7. Các thách thức và giải pháp cơ bản 24
1.7.1. Thách thức . 24
1.7.2. Một số giải pháp 25


1.8. Kết luận 25




Chương 2 26




CƠ SỞ LÝ THUYẾT CỦA LUẬT KẾT HỢP, MỘT SỐ THUẬT TOÁN
PHÁT HIỆN LUẬT KẾT HỢP . 26


2.1. Lý thuyết về luật và luật kết hợp 26
2.1.1. Luật thừa 26
2.1.2. Luật kết hợp . 27


2.1.3. Một số tính chất của luật kết hợp[6] . 30
2.1.4. Phát biểu bài toán khai phá luật kết hợp[8] 31
2.1.5. Một số hướng tiếp cận trong khai phá luật kết hợp . 32


2.2. Các đặc trưng của luật kết hợp . 34
2.2.1. Không gian tìm kiếm của luật 34



2.2.2. Độ hỗ trợ của luật 36


2.3. Một số giải thuật cơ bản khai phá các tập phổ biến . 36 2.3.1.Kỹ thuật BFS 37 2.3.2.Kỹ thuật DFS 44


2.5. Thuật toán AIS . 44
2.5.1. Bài toán đặt ra 44
2.5.2. Thuật toán AIS . 45


2.6. Thuật toán SETM . 47
2.6.1. Bài toán đặt ra 47
2.6.2. Thuật toán SETM 47


2.7. Thuật toán CHARM[9] 50
2.7.1. Tư tưởng thuật toán CHARM 50 2.7.1.1. Cơ sở lý thuyết 50 2.7.2.2. Bài toán đặt ra 52
2.7.2. Thuật toán CHARM . 53


2.8. Kết luận 56




Chương 3 57




ỨNG DỤNG KHAI PHÁ LUẬT KẾT HỢP TRONG ĐÀO TẠO 57


3.1. Bài toán 57


3.2. Đặc tả dữ liệu . 58


3.3. Chương trình thử nghiệm minh họa 63


3.4. Kết luận 66




KẾT LUẬN 67




PHỤ LỤC 68




TÀI LIỆU THAM KHẢO 77