Trong luận văn này, tìm hiểu phương pháp tối ưu DC và thuật toán DC để giải quyết bài toán phân cụm. Thuật toán được thử nghiệm trên các bộ dữ liệu thu được từ những vấn đề trong thực tế. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o VŨ VĂN THỊNH TỐI ƯU DC VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN CỤM LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o VŨ VĂN THỊNH TỐI ƯU DC VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN CỤM Chuyên ngành Toán ứng dụng Mã số LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS. TẠ MINH THỦY Thái Nguyên - 2017 2 Mục lục Danh mục các ký hiệu 4 Mở đầu 5 1 Một số khái niệm cơ bản 7 Tập lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Hàm lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Hàm DC . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Định nghĩa hàm DC . . . . . . . . . . . . . . . . 10 Bài toán quy hoạch DC . . . . . . . . . . . . . . 11 Bài toán DC đối ngẫu . . . . . . . . . . . . . . . 11 Thuật toán DCA DC Algorithm . . . . . . . . . . . . . 13 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2 Bài toán phân cụm và một số thuật toán phân cụm dữ liệu 16 Khái niệm của phân cụm dữ liệu . . . . . . . . . . . . . 16 Phân cụm dữ liệu là gì . . . . . . . . . . . . . . 16 Ví dụ phân cụm trong thực tế . . . . . . . . . . . 16 Những vấn đề của phân cụm dữ liệu . . . . . . . . . . . 17 Các bước cơ bản để phân cụm dữ liệu . . . . . . . 17 Các yêu cầu đối với phân cụm . . . . . . . . . . . 19 Những vấn đề của phân cụm dữ liệu . . . . . . . 20 Các ứng dụng của phân cụm . . . . . . . . . . . . 21 Các kiểu dữ liệu và độ đo trong bài toán phân cụm . . . 22 Các kiểu dữ liệu . . . . . . . . . . . . . . . . . . . 22 Độ đo trong bài toán phân cụm . . . . . . . . . . 22 Một số kỹ thuật trong phân cụm dữ liệu . . . . . . . . . 23 3 Phân cụm phân hoạch Partitioning Methods . . 23 Phân cụm phân cấp Hierarchical Methods . . . 24 Phân cụm dựa trên mật độ Density-Based Meth- ods . . . . . . . . . . . . . . . . . . . . . . . . . 24 Phân
