Luận văn Thạc sĩ Công nghệ thông tin: Phân cụm đa mục tiêu mờ cho dữ liệu định danh

Bố cục của quyển luận văn chia làm 3 chương như sau: Chương 1. Nền tảng lý thuyết chương này trình bày tổng quan về phân cụm dữ liệu: Khái niệm và ý nghĩa của việc phân cụm, chương 2. Phân cụm đa mục tiêu mờ cho dữ liệu định danh, chương này trình bày nội dung chính của luận văn, chương 3. Thử nghiệm, tập trung trình bày kết quả thực nghiệm phương pháp đã trình bày ở chương 2. Cuối cùng, phần kết luận trình bày tóm tắt những kết quả đã đạt được trong luận văn và đề xuất hướng nghiên cứu tiếp theo trong tương lai.
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ân cụm đa mục tiêu mờ cho dữ liệu định danh1LỜI CẢM ƠNĐể có thể hoàn thiện được luận văn thạc sỹ của mình, trước tiên em xin được gửilời cảm ơn sâu sắc đến thày PGS.TS Hoàng Xuân Huấn. Thày đã tận tình định hướng,dìu dắt, chỉ bảo cho em trong những bước đầu nghiên cứu khoa học. Trong quá trình ấythày luôn quan tâm, lo lắng, động viên, những điều đáng quý ấy em xin được ghi nhớmãi trong lòng.Em cũng xin được gửi lời chân thành cảm ơn đến các thày cô giáo trong bộ mônHệ thống thông tin, bộ môn Khoa học máy tính – Khoa Công nghệ thông tin – TrườngĐại học Công nghệ – Đại học Quốc gia Hà Nội và các thày cô đã tận tình dạy dỗ, nỗlực, tâm huyết dạy từng môn học giúp em có được kiến thức về cuộc sống, về chuyênmôn và hoàn thành khóa học tại trường.Đồng thời em cũng xin được gửi lời cảm ơn đến các bạn học, người thân tronggia đình, đồng nghiệp đã giúp đỡ, động viên, tạo điều kiện cho em trong suốt khóa họctại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội.Hà Nội, tháng 11 năm 2016Học viênNguyễn Thị Thanh Tâm2LỜI CAM ĐOANEm xin cam đoan những nội dung kiến thức mà em trình bày trong quyển luậnvăn này là do em tự tìm hiểu, nghiên cứu, trình bày dưới sự hướng dẫn trực tiếp của thàyPGS. TS Hoàng Xuân Huấn. Tất cả những phần nội dung mà em có tham khảo đã đượctrích dẫn đầy đủ, ghi rõ nguồn gốc ở phần Tài liệu tham khảo.Em xin chịu trách nhiệm với lời cam đoan của mình, nếu có mọi phát hiện về saochép không hợp lệ, vi phạm quy chế đào tạo em xin được hoàn toàn chịu trách nhiệm.Hà Nội, tháng 11 năm 2016Học viênNguyễn Thị Thanh Tâm3MỤC LỤCLỜI CẢM ƠN ....................................................................................................... 1LỜI CAM ĐOAN ................................................................................................. 2MỤC LỤC ............................................................................................................. 3DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT ................................................. 5DANH MỤC CÁC BẢNG ................................................................................... 6DANH MỤC CÁC HÌNH VẼ .............................................................................. 6LỜI NÓI ĐẦU ...................................................................................................... 7CHƯƠNG 1. NỀN TẢNG LÝ THUYẾT............................................................. 91.1. Phân cụm dữ liệu là gì? .............................................................................. 91.2. Các khái niệm cần thiết khi tiếp cận phân cụm dữ liệu ........................... 101.2.1. Cấu trúc dữ liệu ................................................................................. 101.2.2. Các kiểu dữ liệu ................................................................................ 111.2.3. Độ đo tương tự và phi tương tự ........................................................ 121.3. Phân cụm dữ liệu mờ ............................................................................... 151.3.1. Tổng quan về tập mờ......................................................................... 151.3.2. Phân cụm rõ và phân cụm mờ ........................................................... 171.4. Tối ưu đa mục tiêu [1].............................................................................. 211.4.1. Bài toán tối ưu tổng quát ................................................................... 211.4.2. Tối ưu đơn mục tiêu .......................................................................... 211.4.3. Tối ưu đa mục tiêu ............................................................................ 221.4.4. Chọn phương án trong bài toán đơn mục tiêu và bài toán đa mục tiêu..................................................................................................................... 231.5. Giải thuật di truyền sử dụng để tối ưu hóa đa mục tiêu ........................... 241.5.1. Giới thiệu........................................................................................... 241.5.2. Các quy luật cơ bản ........................................................................... 25CHƯƠNG 2. PHÂN CỤM ĐA MỤC TIÊU MỜ CHO DỮ LIỆU ĐỊNH DANH............................................................................................................................. 282.1. Giới thiệu.................................................................................................. 282.2. Thuật toán phân cụm mờ cho dữ liệu định danh [4] ................................ 292.3. Tối ưu hóa đa mục tiêu và các giải thuật tối ưu hóa đa mục tiêu ............ 312.3.1. Tối ưu hóa đa mục tiêu ..................................................................... 312.3.2. Việc sử dụng giải thuật di truyền giải quyết bài toán tối ưu đa mụctiêu .................................................................... ...