Nghiên Cứu Các Thuật Toán Phân Cụm Trong Khai Phá Dữ Liệu

Trường đại học

Đại học Wisconsin

Chuyên ngành

Khoa học máy tính

Người đăng

Ẩn danh

Thể loại

luận văn

2007

131
4
0

Phí lưu trữ

35 Point

Mục lục chi tiết

MỞ ĐẦU

1. CHƯƠNG 1: TỔNG QUAN VỀ PHÂN CỤM TRONG KHAI PHÁ DỮ LIỆU VÀ CÁC KHÁI NIỆM CƠ BẢN

1.1. Giới thiệu chung

1.2. Khai phá dữ liệu là gì?

1.3. Quá trình khai phá tri thức trong cơ sở dữ liệu

1.4. Các kỹ thuật áp dụng trong khai phá dữ liệu

1.5. Các kỹ thuật tiếp cận trong khai phá dữ liệu

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

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

1.8. Phân cụm dữ liệu và ứng dụng

1.8.1. Mục đích của phân cụm dữ liệu

1.8.2. Các bước cơ bản để phân cụm

1.8.3. Các loại đặc trưng

1.8.4. Các ứng dụng của phân cụm

1.8.5. Phân loại các thuật toán phân cụm

1.8.6. Các khái niệm và định nghĩa

1.8.6.1. Các định nghĩa phân cụm

2. CÁC THUẬT TOÁN PHÂN CỤM TUẦN TỰ

2.1. Số các cách phân cụm có thể

2.2. Thuật toán phân cụm tuần tự - BSAS

2.3. Ước lượng số cụm

2.4. Sửa đổi thuật toán BSAS - Thuật toán MBSAS

2.5. Thuật toán phân cụm tuần tự hai ngưỡng - TTSAS

2.6. Giai đoạn tinh chế

3. CÁC THUẬT TOÁN PHÂN CỤM PHÂN CẤP

3.1. Các thuật toán tích tụ - GAS

3.2. Một số định nghĩa

3.3. Một số thuật toán tích tụ dựa trên lý thuyết ma trận

3.4. Monotonicity và Crossover

3.5. Một số thuật toán tích tụ dựa trên lý thuyết đồ thị

3.6. Ảnh hưởng của ma trận gần gũi tới sơ đồ phân cụm

3.7. Các thuật toán phân rã - GDS

3.8. Cải tiến sơ đồ GDS

3.9. Lựa chọn phân cụm tốt nhất

4. CÁC THUẬT TOÁN PHÂN CỤM QUA TỐI ƯU HOÁ

4.1. Tổng quan về tối ưu hoá và các khái niệm cơ bản

4.2. Một số khái niệm trong giải tích lồi

4.3. Các bài toán tối ưu

4.4. Một số phương pháp giải quyết bài toán tối ưu

4.5. Bài toán phân cụm theo tâm

4.6. Phân cụm qua quy hoạch toán học

4.7. Phân cụm qua tối ưu hoá d

5. PHÂN TÍCH VÀ CÀI ĐẶT THỬ NGHIỆM

5.1. Mô phỏng các cụm

5.2. Sinh dữ liệu và khởi tạo thuật toán

5.3. Kết quả thử nghiệm

5.4. Ảnh hưởng của các tham số

PHỤ LỤC: MÃ NGUỒN CỦA MỘT SỐ THUẬT TOÁN

TÀI LIỆU DẪN

Luận văn thạc sĩ vnu uet một số thuật toán phân cụm trong khai phá dữ liệu luận văn ths công nghệ thông tin 1 01 10