Thạc Sĩ Phương pháp luận kết hợp và ứng dụng

Đề tài: PHƯƠNG PHÁP LUẬN KẾT HỢP VÀ ỨNG DỤNG


Luận văn dài 69 trang

Chương 1 TỔNG QUAN VỀ KHÁM PHÁ TRI THỨC VÀ KHAI PHÁ
DỮ LIỆU . 6
1.1. Phát hiện tri thức và khai phá dữ liệu . 6
1.2. Quá trình phát hiện tri thức từ cơ sở dữ liệu . 7
1.2.1. Xác định vấn đề 8
1.2.2.Thu thập và tiền xử lý dữ liệu 9
1.2.3. Khai thác dữ liệu . 11
1.2.4. Minh họa và đánh giá 11
1.2.5. Đưa kết quả vào thực tế 11
1.3. Khai phá dữ liệu 12
1.3.1. Các quan niệm về khai phá dữ liệu . 12
1.3.2. Nhiệm vụ của khai phá dữ liệu 13
1.3.3. Triển khai việc khai phá dữ liệu 15
1.3.4. Một số ứng dụng khai phá dữ liệu . 15
1.3.5. Các kỹ thuật khai phá dữ liệu 17
1.3.6. Kiến trúc của hệ thống khai phá dữ liệu 19
1.3.7. Quá trình khai phá dữ liệu . 21
1.3.8. Những khó khăn trong khai phá dữ liệu 22
Chương 2 LUẬT KẾT HỢP TRONG KHAI PHÁ DỮ LIỆU 25
2.1. Bài toán kinh điển dẫn đến việc khai phá luật kết hợp . 25
2.2. Định nghĩa về luật kết hợp . 26
2.3. Một số hướng tiếp cận trong khai phá luật kết hợp 32
Chương 3 MỘT SỐ THUẬT TOÁN PHÁT HIỆN LUẬT KẾT HỢP 35
3.1. Thuật toán AIS 35
3.2. Thuật toán SETM 36
3.3. Thuật toán Apriori . 37
3.4. Thuật toán Apriori-TID . 44
3.5.Thuật toán Apriori-Hybrid 46
3.6. Thuật toán FP_growth . 47
3.7. Thuật toán PARTITION [Savasere 95] 55
Chương 4 KHAI THÁC LUẬT KẾT HỢP TRONG BÀI TOÁN QUẢN
LÝ THIẾT BỊ TRƯỜNG THPT CHU VĂN AN- THÁI NGUYÊN . 58
4.1. Phát biểu bài toán 58
4.2. Cơ sở dữ liệu của bài toán . 59
4.3. Rời rạc các thuộc tính gốc để tạo thành các thuộc tính nhị phân 60
4.4. Cơ sở dữ liệu dạng nhị phân 62
4.5. Kết quả khai thác luật kết hợp bằng thuật toán Apriori 62
4.6. Kết quả khai thác cơ sở dữ liệu quản lý thiết bị Trường THPT Chu Văn
An – Thái Nguyên 63