Thạc Sĩ Khai thác tập phổ biến dựa trên cấu trúc index-bittable

MỤC LỤC
Chương 1: TỔNG QUAN . 8
1.1 Mục tiêu và đối tượng khai thác tri thức 8
1.2 Quy trình khai thác tri thức 9
1.3 Mục tiêu và đối tượng khai thác tri thức 10
1.4 Các kỹ thuật khai thác dữ liệu 11
1.5 Ứng dụng của khai thác dữ liệu . 13
1.6 Khai thác dữ liệu dựa trên cấu trúc Index-BitTable 14
Chương 2: CƠ SỞ LÝ THUYẾT 16
2.1 Ý nghĩa luật kết hợp 16
2.2 Phát biểu bài toán khai thác luật kết hợp 17
2.3 Một số hướng tiếp cận trong khai thác luật kết hợp . 20
2.4 Một số thuật toán đã công bố . 21
Chương 3: KHAI THÁC TẬP PHỔ BIẾN DỰA TRÊN CẤU TRÚC INDEXBITTABLE
24
3.1 Cấu trúc BitTable 24
3.2 Thuật toán BitTableFI . 25
3.2.1 Tìm nhanh tập ứng viên 25
3.2.2 Cách tính nhanh độ hỗ trợ . 29
3.2.3 Thuật toán BitTableFI . 30
3.3 Thuật toán Index-BitTableFI . 31
3.3.1 Mảng Index và cách xây dựng 31
3.3.2 Định lý 1 . 35
3.3.3 Định lý 2 . 36
3.3.4 Thuật toán Index-BitTableFI . 37
3.3.5 Thuật toánDepth_First 38
3.4 Đánh giá thuật toán Index-BitTableFI . 40
5
5
3.5 Một số cải tiến . 41
3.5.1 Cải tiến cách tính toán subsume 41
3.5.2 Cải tiến thuật toán Depth_First . 42
Chương 4: KẾT QUẢ KHAI THÁC DỮ LIỆU CƯỚC ĐIỆN THOẠI VÀ ĐÁNH GIÁ
49
4.1 Nguồn dữ liệu cước điện thoại . 49
4.2 Cài đặt hệ thống khai thác dữ liệu cước điện thoại . 52
4.3 Kết luận và đánh giá kết quả 60
4.4 Hướng phát triển của luận văn . 61