tailieunhanh - Luận văn Thạc sĩ Công nghệ thông tin: Tập thô và bài toán phân cụm dữ liệu

Nội dung nghiên cứu của đề tài là Tổng quan về phân cụm dữ liệu. Giới thiệu về phân cụm dữ liệu và các phương pháp phân cụm với mỗi phương pháp trình bày một thuật toán tương ứng; Lý thuyết tập thô. Trình bày tổng quan về lý thuyết tập thô bao gồm hệ thông tin, hệ quyết định, tính không phân biệt được và xấp xỉ tập hợp. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ VŨ THỊ BÍCH THẢO TẬP THÔ VÀ BÀI TOÁN PHÂN CỤM DỮ LIỆU LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2014 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ VŨ THỊ BÍCH THẢO TẬP THÔ VÀ BÀI TOÁN PHÂN CỤM DỮ LIỆU Ngành Công nghệ thông tin Chuyên ngành Hệ thống thông tin Mã số 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HƯỚNG DẪN KHOA HỌC HOÀNG XUÂN HUẤN Hà Nội - 2014 2 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Kết quả trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kì công trình nào khác. Tác giả Vũ Thị Bích Thảo 3 LỜI CẢM ƠN Tôi xin gửi lời cảm ơn với lòng kính trọng và biết ơn sâu sắc tới Hoàng Xuân Huấn. Thầy đã hƣớng dẫn chỉ bảo tận tình cung cấp cho tôi những kiến thức bổ ích đồng thời tạo động lực giúp tôi hoàn thành luận văn đúng thời hạn. Thầy luôn theo sát hỗ trợ nhiệt tình giải đáp những vƣớng mắc trong quá trình tôi thực hiện luận văn. Tôi xin chân thành cảm ơn các Thầy Cô trong khoa Công nghệ thông tin trƣờng Đại học Công nghệ đã tạo điều kiện cũng nhƣ môi trƣờng học tập tốt trong suốt quá trình tôi theo học ở đây. Tôi cũng xin gửi lời cảm ơn tới BGH trƣờng CĐCN Thực Phẩm lãnh đạo Khoa CNTT cùng toàn thể cán bộ giáo viên trong khoa đã hỗ trợ tạo điều kiện tốt nhất để tôi có thể hoàn thành chƣơng trình học. Cuối cùng tôi xin cảm ơn gia đình hai bên nội ngoại đã ủng hộ giúp đỡ tôi rất nhiều về mặt tinh thần trong tất cả những công việc mà tôi đã thực hiện. 4 MỤC LỤC LỜI CAM ĐOAN .3 LỜI CẢM ƠN .4 MỤC LỤC .5 DANH MỤC KÝ HIỆU VIẾT TẮT .7 DANH MỤC CÁC HÌNH VẼ .8 MỞ ĐẦU .9 CHƢƠNG 1 TỔNG QUAN VỀ PHÂN CỤM DỮ LIỆU .12 . Độ tƣơng đồng .13 . Các phƣơng pháp và các thuật toán phân cụm dữ liệu .15 Phƣơng pháp dựa vào hàm mục tiêu .16 . Các phƣơng pháp phân cụm phân cấp .20 . Các phƣơng pháp dựa vào mật độ .25 . Các phƣơng pháp phân cụm dựa trên lƣới .29 CHƢƠNG 2 LÝ THUYẾT TẬP Hệ thông tin và hệ quyết định .34 .