Luận văn Thạc sĩ Công nghệ thông tin: Phương pháp phân cụm dựa trên tập thô và giải thuật di truyền

Cấu trúc của luận văn "Phương pháp phân cụm dựa trên tập thô và giải thuật di truyền" gồm 3 chương : Chương 1. Phân cụm dữ liệu và một số vấn đề liên quan. Phân cụm dựa trên tập thô và thuật toán di truyền là nội dung chương 2. Chương 3. Cài đặt và phân tích thí nghiệm. Mời các bạn cùng tham khảo đề tài.
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: Phương pháp phân cụm dựa trên tập thô và giải thuật di truyềnĐẠI HỌC QUỐC GIA HÀ NỘITRƢỜNG ĐẠI HỌC CÔNG NGHỆHOÀNG HUYỀN TRANGPHƢƠNG PHÁP PHÂN CỤM DỰA TRÊNTẬP THÔ VÀ GIẢI THUẬT DI TRUYỀNLUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TINHà Nội - 20161ĐẠI HỌC QUỐC GIA HÀ NỘITRƢỜNG ĐẠI HỌC CÔNG NGHỆHOÀNG HUYỀN TRANGPHƢƠNG PHÁP PHÂN CỤM DỰA TRÊNTẬP THÔ VÀ GIẢI THUẬT DI TRUYỀNNgành: Hệ thống thông tinChuyên ngành: Hệ thống thông tinMã số: 60480104LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TINNGƢỜI HƢỚNG DẪN KHOA HỌC:PGS.TS. HOÀNG XUÂN HUẤNHà Nội - 20162LỜI CẢM ƠNTôi xin gửi lời biết ơn sâu sắc đến người thầy PGS,TS Hoàng Xuân Huấn,những thầy cô trường Đại học Công nghệ đã dành rất nhiều thời gian và tâmhuyết giảng dạy, hướng dẫn khoa học; giúp tôi nâng cao, mở rộng kiến thức,phát triển năng lực nghiên cứu khoa học, vận dụng thiết thực vào lĩnh vực hệthống thông tin, hoàn thành tốt luận văn tốt nghiệp này;Trân trọng cảm ơn tới lãnh đạo đơn vị, đồng nghiệp nơi tôi công tác đã tạođiều kiện thuận lợi cho tôi hoàn thành khóa đào tạo;Xin biết ơn, yêu quý gia đình, người thân đã luôn đồng hành vượt khó trongcuộc sống, công tác và học tập.Tôi xin chân thành cảm ơn!Học viênHoàng Huyền Trang3LỜI CAM ĐOANTôi xin cam đoan kết quả đạt được trong luận văn là sản phẩm của cánhân tôi, thực hiện dưới sự hướng dẫn của PGS, TS Hoàng Xuân Huấn. Toàn bộnội dung của luận văn, những điều được trình bày là của cá nhân hoặc được tổnghợp từ nhiều nguồn tài liệu. Tất cả các tài liệu tham khảo đều có xuất xứ rõ ràngvà được trích dẫn đúng quy định.Tôi xin hoàn toàn chịu trách nhiệm về lời cam đoan của mình.Hà Nội, tháng 11 năm 2016Học viênHoàng Huyền Trang4MỤC LỤCLỜI CẢM ƠN ....................................................................................................... 2LỜI CAM ĐOAN.................................................................................................. 3MỤC LỤC ............................................................................................................. 4DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ........................................... 6DANH MỤC CÁC HÌNH VẼ............................................................................... 7DANH MỤC CÁC BẢNG BIỂU ......................................................................... 8MỞ ĐẦU ............................................................................................................... 9CHƢƠNG I. PHÂN CỤM DỮ LIỆU VÀ MỘT SỐ VẤN ĐỀ LIÊN QUAN ... 101.1. Giới thiệu về phân cụm dữ liệu ................................................................. 101.1.1. Khái niệm và mục đích của phân cụm dữ liệu.................................... 101.1.2. Phương pháp phân cụm dữ liệu .......................................................... 111.1.3. Phân cụm với giải thuật K-Means ...................................................... 121.2. Lý thuyết tập thô ....................................................................................... 141.2.1. Hệ thông tin và quyết định .................................................................. 141.2.2. Quan hệ bất khả phân biệt................................................................... 161.2.3. Xấp xỉ tập hợp ..................................................................................... 171.2.4. Thuộc tính thiết yếu và không thiết yếu ............................................. 181.3. Giải thuật di truyền ................................................................................... 191.3.1. Thông tin ............................................................................................. 191.3.2. Các thành phần cơ bản trong giải thuật di truyền ............................... 191.3.3. Quy trình thuật toán di truyền ............................................................. 231.3.4. Các thông số cơ bản của giải thuật di truyền ...................................... 25CHƢƠNG II. PHÂN CỤM DỮ LIỆU DỰA TRÊN TẬP THÔ VÀ GIẢITHUẬT DI TRUYỀN ......................................................................................... 262.1. Giới thiệu................................................................................................... 262.2. Phương pháp phân cụm tập thô................................................................. 262.3. Phương pháp phân cụm dựa trên giải thuật di truyền ............................... 312.4. Phương pháp phân cụm dựa trên tập thô và giải thuật di truyền .............. 33CHƢƠNG III. CÀI ĐẶT VÀ PHÂN TÍCH THÍ NGHIỆM .............................. 35 ...