Luận văn thạc sĩ VNU: Ứng dụng kỹ thuật đa mục tiêu vào phân cụm dữ liệu

2014

68
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

LỜI CAM ĐOAN

1. CHƯƠNG I: PHÂN CỤM DỮ LIỆU

1.1. Phân cụm dữ liệu

1.2. Các phương pháp và các thuật toán phân cụm dữ liệu

1.2.1. Các phương pháp phân vùng

1.2.2. Các phương pháp phân cấp

1.2.3. Các phương pháp dựa trên mật độ

1.2.4. Các phương pháp dựa trên lưới

2. CHƯƠNG II: PHÂN CỤM DỮ LIỆU ĐA MỤC TIÊU VÀ MỘT SỐ KỸ THUẬT TỐI ƯU HÓA CỤM

2.1. Phân cụm dữ liệu đơn mục tiêu và phân cụm dữ liệu đa mục tiêu

2.2. Một số giải thuật tối ưu hóa cụm

2.2.1. Giải thuật di truyền (Genetic Algorithm)

2.2.2. Kỹ thuật mô phỏng luyện kim dựa trên thuật toán tối ưu nhiều mục tiêu (SA) VAMOSA

3. CHƯƠNG III: THUẬT TOÁN VAMOSA – THUẬT TOÁN PHÂN CỤM DỰA TRÊN TÍNH ĐỐI XỨNG

3.1. Thuật toán tối ưu đa mục tiêu dựa vào SA: AMOSA

3.2. Khoảng cách đối xứng

3.3. Phương pháp đề xuất để phân cụm đa mục tiêu

3.3.1. Trình bày chuỗi và khởi tạo kho lưu trữ

3.3.2. Phân cụm các điểm dữ liệu

3.3.3. Tính toán các hàm mục tiêu phù hợp

3.3.4. Một số phương pháp nhiễu các phương án

3.3.5. Điều kiện dừng của thuật toán

3.3.6. Lựa chọn giải pháp

4. CHƯƠNG IV: KẾT QUẢ THỬ NGHIỆM

4.1. Chương trình và dữ liệu thử nghiệm

4.1.1. Chương trình

4.1.2. Dữ liệu thử nghiệm

4.2. Kết quả thí nghiệm

KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

TÀI LIỆU THAM KHẢO