Mục lục
DANH SÁCH HÌNH VẼ
DANH SÁCH BẢNG BIỂU
BẢNG TỪ VIẾT TẮT
MỞ ĐẦU
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. Qúa 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.4.1. Các kỹ thuật tiếp cận trong khai phá dữ liệu
1.4.2. Các dạng dữ liệu có thể khai phá
1.5. Ứng dụng của khai phá dữ liệu
1.6. Phân cụm dữ liệu và ứng dụng
1.6.1. Mục đích của phân cụm dữ liệu
1.6.2. Các bước cơ bản để phân cụm
1.6.3. Các loại đặc trưng
1.6.4. Các ứng dụng của phân cụm
1.6.5. Phân loại các thuật toán phân cụm
1.7. Các khái niệm và định nghĩa
1.7.1. Các định nghĩa phân cụm
1.7.2. Các độ đo gần gũi
Chương 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
Chương 3.
CÁC THUẬT TOÁN PHÂN CỤM PHÂN CẤP
3.1. Giới thiệu
3.2. Các thuật toán tích tụ - GAS
3.2.1. Một số định nghĩa
3.2.2. Một số thuật toán tích tụ dựa trên lý thuyết ma trận
3.2.3. Monotonicity và Crossover
3.2.4. Một sô thuật toán tích tụ dựa trên lý thuyết đồ thị
3.2.5. Ảnh hưởng của ma trận gần gũi tới sơ đồ phân cụm
3.3. Các thuật toán phân rã - GDS
3.3.1. Cải tiến sơ đồ GDS
3.4. Lựa chọn phân cụm tốt nhất
Chương 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.1.1. Một số khái niệm trong giải tích lồi
4.1.2. Các bài toán tối ƣu
4.1.3. Một số phƣơng pháp giải quyết bài toán tối ƣu
4.2. Bài toán phân cụm theo tâm
4.2.1. Phân cụm qua quy hoạch toán học
4.2.2. Phân cụm qua tối ƣu hoá d.c
Chương 5.
PHÂN TÍCH VÀ CÀI ĐẶT THỬ NGHIỆM
5.1. Cài đặt
5.1.1. MBSAS
5.1.2. TTSAS
5.1.3. GAS
5.1.4. GDS
5.2. Mô phỏng các cụm
5.2.1. Sinh dữ liệu và khởi tạo thuật toán.
5.3. Kết quả thử nghiệm
5.3.1. Ảnh hưởng của các tham số
KẾT LUẬN
TÀI LIỆU DẪN
PHỤ LỤC