Luận Văn Thạc Sĩ VNU UET Về Khai Phá Dữ Liệu Sử Dụng Luật Kết Hợp

Trường đại học

Đại học Công nghệ

Chuyên ngành

Công Nghệ Thông Tin

Người đăng

Ẩn danh

2005

107
0
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI MỞ ĐẦU

1. CHƯƠNG 1: TỔNG QUAN VỀ TỔ CHỨC - KHAI THÁC CSDL VÀ PHÁT HIỆN TRI THỨC

1.1. Nhu cầu, cách nhìn nhận và thực hiện trong các hệ CSDL truyền thống

1.2. Các vấn đề hạn chế và mục tiêu cần có được

1.3. Tìm kiếm bước phát triển mới trong tổ chức khai thác CSDL

1.4. Quá trình phát hiện tri thức

1.4.1. Phát hiện tri thức

1.4.2. Các giai đoạn của quá trình phát hiện tri thức

2. CHƯƠNG 2: TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU

2.1. Mục tiêu của khai phá dữ liệu

2.2. Các quá trình khai phá dữ liệu

2.3. Các công việc chính của khai phá dữ liệu

2.4. Kiến trúc của hệ thống khai phá dữ liệu

2.5. Các thành phần của giải thuật khai phá dữ liệu

2.6. Các hướng tiếp cận cơ bản và kỹ thuật áp dụng

2.7. Các ứng dụng của khai phá dữ liệu

2.8. Một số phương pháp khai phá dữ liệu phổ biến

2.8.1. Phương pháp quy nạp (induction). Cây quyết định và luật

2.8.2. Phát hiện các luật kết hợp

2.8.3. Phân nhóm và phân đoạn (Clasterring and Segmentation)

2.8.4. Các phương pháp dựa trên mẫu

2.8.5. Mô hình phụ thuộc dựa trên đồ thị xác suất

2.8.6. Mô hình học quan hệ

2.8.7. Khai phá dữ liệu văn bản

2.8.8. Giải thuật di truyền

2.9. Nhìn nhận và đánh giá chung

3. CHƯƠNG 3: KHAI PHÁ DỮ LIỆU SỬ DỤNG LUẬT KẾT HỢP

3.1. Luật kết hợp. Các khái niệm cơ sở

3.2. Một số tính chất của tập mục phổ biến và luật kết hợp. Các loại luật kết hợp

3.3. Khai phá luật kết hợp đơn chiều, đơn mức, luật kết hợp Boolean

3.4. Thuật toán Apriori

3.5. Phát triển thuật toán Apriori

3.6. Thuật toán sinh các luật kết hợp từ tập mục phổ biến. Khai phá tập mục phổ biến không sinh các ứng cử

3.7. Khai phá luật kết hợp định lượng

3.8. Khai phá luật kết hợp đa mức

3.9. Luật kết hợp đa mức. Các cách tiếp cận khai phá luật kết hợp đa mức

3.10. Khai phá luật kết hợp đóng

3.11. Khắc phục hạn chế của thuật toán Apriori

3.12. Tập mục phổ biến đóng

3.13. Thuật toán Charm

4. CHƯƠNG 4: THỬ NGHIỆM KHAI PHÁ LUẬT KẾT HỢP

4.1. Mô tả dữ liệu

4.2. Xây dựng chương trình

4.3. Kết quả thu được

TÀI LIỆU THAM KHẢO