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.
Nội dung trích xuất từ tài liệu:
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 ĐẠ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ỆULUẬ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ỆUNgành: Công nghệ thông tinChuyên ngành: Hệ thống thông tinMã số: 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HƯỚNG DẪN KHOA HỌC: PGS.TS 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ôngtrì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 PGS.TSHoà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ữngkiế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ờihạ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 khoaCông nghệ thông tin, trường Đại học Công nghệ, đã tạo điều kiện cũng như môitrườ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 đạoKhoa CNTT cùng toàn thể cán bộ, giáo viên trong khoa đã hỗ trợ, tạo điều kiệntố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ỤCLỜI CAM ĐOAN ............................................................................................................3LỜI CẢM ƠN ..................................................................................................................4MỤC LỤC .......................................................................................................................5DANH MỤC KÝ HIỆU VIẾT TẮT ...............................................................................7 DANH MỤC CÁC HÌNH VẼ .....................................................................................8MỞ ĐẦU .........................................................................................................................9CHƢƠNG 1: TỔNG QUAN VỀ PHÂN CỤM DỮ LIỆU ...........................................12 1.1. Độ tương đồng ....................................................................................................13 1.2. Các phương pháp và các thuật toán phân cụm dữ liệu .......................................15 1.2.1 Phương pháp dựa vào hàm mục tiêu ................................................................16 1.2.2. Các phương pháp phân cụm phân cấp ............................................................20 1.2.3. Các phương pháp dựa vào mật độ ...................................................................25 1.2.4. Các phương pháp phân cụm dựa trên lưới ......................................................29CHƢƠNG 2: LÝ THUYẾT TẬP THÔ.........................................................................34 2.1 Hệ thông tin và hệ quyết định ..............................................................................34 2.2 Tính không phân biệt được (Indiscernibility) ......................................................36 2.3 Xấp xỉ tập hợp ......................................................................................................38CHƢƠNG 3: TẬP THÔ VÀ BÀI TOÁN PHÂN CỤM ...............................................43 3.1. Phân cụm thô (Rough C-means) .........................................................................44 3.2. Phân cụm mờ .......................................................................................................47 3.3. Phân cụm thô-mờ (Rough-Fuzzy C-means) .......................................................50 5 3.4. Phân cụm bóng ....................................................................................................52CHƢƠNG 4. ỨNG DỤNG RCM TRONG PHÂN CỤM ẢNH ...................................58 4.1 Phân vùng ảnh: ....................................................................................... ...