Mục lục

Mở đầu . . . . . 1

Mục lục . . . . 4

Danh sách hình vẽ . . . 6

Danh sách bảng biểu . . 7

Bảng từ viết tắt . . . . 8

Chương I. Tổng quan về Khai phá dữ liệu . . 9

1.1 Khai phá dữ liệu . . 9

1.1.1 Tại sao lại Khai phá dữ liệu? . . . 9

1.1.2 Định nghĩa Khai phá dữ liệu . . 10

1.1.3. Các bước chính trong Khám phá tri thức (KDD) 11

1.2 Các hướng tiếp cận và các kỹ thuật áp dụng trong Khai phá dữ liệu 12

1.2.1 Các hướng tiếp cận và các kỹ thuật chính trong Khai phá dữ liệu 12

1.2.2 Các dạng dữ liệu có thể khai phá . 13

1.3 Ứng dụng của Khai phá dữ liệu . . 14

1.3.1 Ứng dụng của Khai phá dữ liệu . 14

1.3.2 Phân loại các hệ Khai phá dữ liệu . . 14

1.4 Những vấn đề được chú trọng trong Khai phá dữ liệu 15

Chương II. Luật kết hợp . . 17

2.1 Tại sao lại luật kết hợp? . . 17

2.2 Phát biểu bài toán khai phá luật kết hợp . 18

2.3 Những hướng tiếp cận chính trong khai phá luật kết hợp . 20

Chương III. Khai phá luật kết hợp mờ . . 23

3.1 Luật kết hợp có thuộc tính số . . 23

- 5 -

3.1.1 Luật kết hợp có thuộc tính số . . . 23

3.1.2 Các phương pháp rời rạc hóa . . . 24

3.2 Luật kết hợp mờ . . 27

3.2.1 Rời rạc hóa thuộc tính dựa vào tập mờ 27

3.2.2 Luật kết hợp mờ (fuzzy association rules) . 29

3.2.3 Thuật toán khai phá luật kết hợp mờ 33

3.2.4 Chuyển luật kết hợp mờ về luật kết hợp với thuộc tính số 38

3.2.5 Thử nghiệm và kết luận . . 38

Chương IV. Khai phá song song luật kết hợp mờ . 39

4.1 Một số thuật toán song song khai phá luật kết hợp . 40

4.1.1 Thuật toán phân phối độ hỗ trợ . . 40

4.1.2 Thuật toán phân phối dữ liệu . . 41

4.1.3 Thuật toán phân phối tập ứng cử viên 43

4.1.3 Thuật toán sinh luật song song . . . 46

4.1.4 Một số thuật toán khác . . . 47

4.2 Thuật toán song song cho luật kết hợp mờ . 47

4.2.1 Hướng tiếp cận . . . 47

4.2.2 Thuật toán song song cho luật kết hợp mờ 51

4.3 Thử nghiệm và kết luận . . . 52

Chương V. Kết luận . . 53

Những vấn đề đã được giải quyết trong luận văn này . 53

Công việc nghiên cứu trong tương lai . . . 54

Tài liệu tham khảo . . . 5