Lý thuyết tối ưu đã được tìm hiểu và phát triển để giải quyết những vấn đề trong thực tế cuộc sống. Tuy nhiên với những bài toán có hàm mục tiêu không lồi, bài toán trở nên phức tạp hơn, và chính những bài toán thực tế lại thường dẫn đến hàm mục tiêu không lồi. Luận văn này sẽ tìm hiểu về lý thuyết tối ưu DC (hiệu 2 hàm lồi – difference of convex) và thuật toán DC (DCA - DC Algorithm) để giải quyết những vấn đề như vậy. Phân cụm là một trong những bài toán khó và được nghiên cứu nhiều trong lĩnh vực Tin học và Công nghệ thông tin. Bài toán phân cụm là chia dữ liệu thu thập được thành những cụm (nhóm) có cùng tính chất. Đây là bài toán NP – khó và đã được nghiên cứu từ lâu. Trong luận văn này, chúng tôi 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ế. Luận văn thạc sĩ toán học Chuyên ngành Toán ứng dụng Người hướng dẫn khoa học: TS. Tạ Minh Thủy Tác giả: Vũ Văn Thịnh Số trang: 48 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Khoa học - Đại học Thái Nguyên 2017 Link Download http://tailieudientu.lrc.tnu.edu.vn...a-ung-dung-trong-bai-toan-phan-cum-57345.html https://drive.google.com/uc?id=19MkJFhyCiSmFnGmcDlmqAfZPuq6s2EOvhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
