Luận Văn Nghiên cứu các luật kết hợp song song trong khai phá dữ liệu

MỞ ĐẦU .1
CHƯƠNG 1 TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU .3
1. 1. Khai phá dữ liệu .3
1. 1. 1. Khái niệm Khai phá dữ liệu 3
1. 1. 2. Kiến trúc của một hệ thống khai phá dữ liệu .5
1. 1. 3. Một số kỹ thuật khai phá dữ liệu .6
1. 1. 4. Lựa chọn phương pháp khai phá dữ liệu 8
1. 2. Ứng dụng của khai phá dữ liệu .9
1. 3. Một số khó khăn trong khai phá dữ liệu 10
1. 4. Kết luận chương 1 11
CHƯƠNG 2 KHAI PHÁ CÁC LUẬT KẾT HỢP SONG SONG .12
2. 1. Luật kết hợp trong khai phá dữ liệu .12
2. 1. 1. Một số hướng tiếp cận trong khai phá luật kết hợp 12
2. 1. 2. Các tính chất của luật kết hợp .13
2. 1. 3. Bài toán khai phá luật kết hợp .17
2. 1. 4. Một số thuật toán khai phá luật kết hợp .17
2. 2. Các thuật toán song song phát hiện luật kết hợp .26
2. 2. 1. Thuật toán song song 27
2. 2. 2. Khai phá các luật kết hợp song song .30
2. 3. Kết luận chương 2 49
CHƯƠNG 3 CÀI ĐẶT THUẬT TOÁN KHAI PHÁ CÁC LUẬT KẾT HỢP SONG
SONG TRONG KHAI PHÁ DỮ LIỆU 50
3. 1. Cài đặt thuật toán khai phá các luật kết hợp song song .50
3. 1. 1. Môi trường cài đặt chương trình thử nghiệm .50
3. 1. 2. Mô tả dữ liệu của bài toán .51
3. 1. 3. Giao diện chương trình .52
3. 2. Đánh giá kết quả .58
3. 2. 1. Phương pháp đánh giá các chương trình song song .58
3. 2. 2. Kết quả cài đặt chương trình thử nghiệm .59
KẾT LUẬN .60
TÀI LIỆU THAM KHẢO 62
PHỤ LỤC 64