Luận văn được chia thành bốn chương: Chương 1 Kiến thức chuẩn bị; Chương 2 Thuật toán phân cụm trên đồ thị lớn; Chương 3 Thuật toán phân cụm trên đồ thị lớn hai phần; Chương 4 Một số thí nghiệm. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Nguyễn Hương Quỳnh TÌM HIỂU VỀ CÁC THUẬT TOÁN PHÂN CỤM CHO CÁC ĐỒ THỊ LỚN HAI PHẦN LUẬN VĂN THẠC SĨ TOÁN ỨNG DỤNG Hà Nội - 2023 ii LỜI CẢM ƠN Đầu tiên tôi xin được tỏ lòng biết ơn sâu sắc nhất của mình tới . Phan Thị Hà Dương cô đã trực tiếp hướng dẫn và giúp đỡ tôi tìm ra đề tài luận văn cũng như định hình hướng nghiên cứu. Không chỉ là người hướng dẫn khoa học tận tâm cô còn cho tôi những lời khuyên động viên khích lệ giúp tôi trưởng thành hơn trong cuộc sống. Tôi xin chân thành cảm ơn TS. Đỗ Duy Hiếu - Viện Toán học đã hướng dẫn góp ý và giúp đỡ tôi rất nhiều trong quá trình tôi đọc tài liệu và làm luận văn. Tôi xin chân thành cảm ơn nhóm seminar đã đồng hành cùng trong việc tìm hiểu về kiến thức liên quan đến bài toán phân cụm cho đồ thị và góp ý cho tôi trong quá trình hoàn thành luận văn. Tôi xin chân thành cảm ơn sự hỗ trợ của Công ty Cổ phần Tập đoàn Vingroup đã tài trợ cho quá trình học tập của tôi trong hai năm qua. Tôi được hỗ trợ bởi Chương trình học bổng Thạc sĩ Tiến sĩ của Quỹ đổi mới sáng tạo Vingroup VINIF Viện Dữ liệu lớn mã số và . Trong thời gian học tập tại Viện Toán học tôi đã nhận được nhiều sự quan tâm góp ý hỗ trợ quý báu của các thầy cô anh chị và bạn bè. Tôi xin được chân thành chân thành bày tỏ lòng biết ơn sâu sắc đến các thầy cô anh chị và bạn bè. Tôi cũng xin trân trọng cảm ơn Viện Toán học và cơ sở đào tạo là Học viện Khoa học và Công nghệ Viện Hàn lâm Khoa học và Công nghệ Việt Nam đã giúp đỡ và tạo điều kiện thuận lợi về môi trường học tập cho tôi trong suốt quá trình thực hiện Luận văn này. Cuối cùng tôi xin tỏ lòng biết ơn vô hạn tới gia đình tôi bố mẹ luôn kiên nhẫn và thương yêu tôi vô điều kiện. iii Mục lục Lời cam đoan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i Lời cảm ơn . . . . . . .
