Tiểu Luận Tìm hiểu luật kết hợp trong khai phá dữ liệu

MỤC LỤC

Nội dung Trang

PHẦN MỞ ĐẦU 2

NỘI DUNG 3

I. TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU 3

1. Khái niệm: 3

2. Quá trình khám phá tri thức trong CSDL 3

3. Các kỹ thuật khai phá dữ liệu 4

3.1. Các kỹ thuật tiếp cận trong Data mining 4

3.2. Dạng dữ liệu có thể khai phá 5

3.3. Ứng dụng của khai phá dữ liệu 5

3.4. Khai phá luật kết hợp và ứng dụng 5

II. LUẬT KẾT HỢP TRONG KHAI PHÁ DỮ LIỆU 6

1. Khai phá luật kết hợp 6

2. Lý thuyết về luật kết hợp 7

2.1. Khái niệm 7

2.2. Một số tính chất liên quan đến các hạng mục phổ biến: 8

2.2.1. Tập mục phổ biến: 8

2.2.2. Luật kết hợp: 9

2.3. Một số hướng tiếp cận trong khai phá luật kết hợp 9

2.4. Phát hiện luật kết hợp trên hệ thông tin nhị phân 11

2.4.1. Các định nghĩa về hệ thông tin nhị phân 11

2.4.2. Thuật toán phát hiện tập chỉ mục và luật kết hợp nhị phân 13

III. MỘT SỐ THUẬT TOÁN PHÁT HIỆN LUẬT KẾT HỢP 15

1. Thuật toán Apriori 15

1.1. Ý tưởng thuật toán Apriori 15

1.2. Thuật toán Apriori 15

1.3. Sinh các luật kết hợp từ tập mục phổ biến: 18

2. Thuật toán FP-growth 20

2.1. Ý tưởng thuật toán 20

2.2. Thuật toán FP-growth. 21

2.3. Đánh giá thuật toán FP-growth. 23

IV. THỬ NGHIỆM KHAI PHÁ LUẬT KẾT HỢP 23

1. Phát biểu bài toán 23

2. Phân tích chương trình 25

KẾT LUẬN 27

TÀI LIỆU THAM KHẢO: 28