Luận án Tiến sĩ Máy tính: Tóm tắt dữ liệu bằng ngôn ngữ theo cách tiếp cận đại số gia tử

Luận án Tiến sĩ Máy tính "Tóm tắt dữ liệu bằng ngôn ngữ theo cách tiếp cận đại số gia tử" trình bày các nội dung chính sau: Vấn đề nội dung thông tin câu tóm tắt và biểu diễn tập mờ của miền ngôn ngữ thuộc tính; Phương pháp trích rút câu tóm tắt ngôn ngữ dựa trên Đại số gia tử; Trích rút tập câu tóm tắt tối ưu sử dụng giải thuật di truyền kết hợp chiến lược tham lam.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Máy tính: Tóm tắt dữ liệu bằng ngôn ngữ theo cách tiếp cận đại số gia tử BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- PHẠM THỊ LAN TÓM TẮT DỮ LIỆU BẰNG NGÔN NGỮ THEO CÁCH TIẾP CẬN ĐẠI SỐ GIA TỬ LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH Hà Nội – 2022 BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- PHẠM THỊ LAN TÓM TẮT DỮ LIỆU BẰNG NGÔN NGỮ THEO CÁCH TIẾP CẬN ĐẠI SỐ GIA TỬ LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH Chuyên ngành: Khoa học máy tính Mã số: 9 48 01 01 NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. PGS.TSKH Nguyễn Cát Hồ 2. PGS.TS Hồ Cẩm Hà Hà Nội – 2022 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. Các kết quả được viết chung với các tác giả khác đều được sự đồng ý của các đồng tác giả trước khi đưa vào luận án. Các kết quả nêu trong luận án là trung thực và chưa từng được công bố trong các công trình nào khác. Luận án được hoàn thành trong thời gian tôi làm Nghiên cứu sinh tại 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. Tác giả NCS Phạm Thị Lan LỜI CẢM ƠN Trước tiên, tôi xin gửi lời cảm ơn sâu sắc tới tập thể hướng dẫn là PGS.TSKH Nguyễn Cát Hồ và PGS.TS Hồ Cẩm Hà. Trong quá trình nghiên cứu và hoàn thành luận án, tác giả đã nhận được sự chỉ dẫn tận tình, các định hướng khoa học, những kinh nghiệm quý báu trong nghiên cứu từ hai thầy cô. Đặc biệt, thầy cô luôn quan tâm, khuyến khích, động viên tác giả vượt qua các giai đoạn khó khăn để hoàn thành luận án. Tác giả xin gửi lời cảm ơn chân thành tới các thầy cô, các phòng ban trong Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học Việt Nam đã tạo điều kiện thuận lợi cho tác giả trong suốt quá trình nghiên cứu và thực hiện bảo vệ luận án. Tác giả xin gửi lời cảm ơn tới các thầy cô và anh chị trong nhóm nghiên cứu Đại số gia tử và ứng dụng đã luôn chia sẻ, động viên và đưa ra góp ý quý báu đối với vấn đề nghiên cứu của tác giả. Tác giả cũng xin gửi lời cảm ơn chân thành tới Ban giám hiệu trường Đại học Sư phạm Hà Nội, Ban chủ nhiệm khoa và cán bộ, giảng viên tại khoa Công nghệ thông tin, trường Đại học Sư phạm Hà Nội đã tạo điều kiện, giúp đỡ, động viên trong suốt quá trình học tập, nghiên cứu và hoàn thiện bảo vệ luận án. Tác giả xin gửi lời cảm ơn và lòng biết ơn sâu sắc tới các thành viên trong đại gia đình đã luôn hỗ trợ, tạo điều kiện, động viên để tác giả có thời gian, tâm lý tốt nhất để thực hiện các nhiệm vụ trong nghiên cứu. Tác giả NCS Phạm Thị Lan 1 MỤC LỤC DANH MỤC CÁC BẢNG ............................................................................................ 5 DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ ...................................................................... 6 DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT ....................................................... 8 MỞ ĐẦU ....................................................................................................................... 10 CHƯƠNG 1. MỘT SỐ KIẾN THỨC CƠ SỞ .............................................................. 20 1.1. Một số kiến thức cơ bản về tập mờ .............................................................20 1.1.1. Định nghĩa tập mờ ................................................................................20 1.1.2. Biến ngôn ngữ ......................................................................................21 1.1.3. Phân hoạch mờ .....................................................................................22 1.2. Khung nhận thức dựa trên lý thuyết tập mờ ................................................23 1.2.1. Định nghĩa khung nhận thức ................................................................23 1.2.2. Các ràng buộc về tính giải nghĩa được .................................................24 1.3. Tổng quan về trích rút tóm tắt bằng ngôn ngữ dựa trên lý thuyết tập mờ...26 1.3.1. Bài toán trích rút tóm tắt bằng ngôn ngữ là một nhánh trong lĩnh vực khai phá dữ liệu .................................................................................................26 1.3.2. Dạng câu tóm tắt có từ lượng hóa ngôn ngữ và ứng dụng ...................29 1.3.3. Trích rút tóm tắt từ cơ sở dữ liệu .........................................................36 1.4. Trích rút tập câu tóm tắt tối ưu từ cơ sở dữ liệu ..........................................38 1.4.1. Giải thuật di truyền giải bài toán trích rút tập tóm tắt ..........................39 1.4.2. Các yếu tố trong mô hình giải thuật di truyền trích rút tập câu tóm tắt ...........................................................................................................................40 1.5. Lý thuyết đại số gia tử .................................................................................41 1.5.1. Cấu trúc đại số cho miền giá trị của biến ngôn ngữ .............................42 ...