Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu một số phương pháp tìm kiếm xấp xỉ và xây dựng ứng dụng hỗ trợ lựa chọn phản biện cho Tạp chí Khoa học và Công nghệ Đại học Thái nguyên

Nội dung chính của luận văn là nghiên cứu một số bài toán lựa chọn phản biện tự động cho Hội nghị khoa học đã được công bố và một số thuật toán tìm kiếm xấp xỉ và ứng dụng giải bài toán hỗ trợ lựa chọn phản biện cho Tạp chí Khoa học. Xây dựng ứng dụng hỗ trợ lựa chọn phản biện bài báo cho Tạp chí Khoa học và Công nghệ Đại học Thái Nguyên. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu một số phương pháp tìm kiếm xấp xỉ và xây dựng ứng dụng hỗ trợ lựa chọn phản biện cho Tạp chí Khoa học và Công nghệ Đại học Thái nguyên ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TRẦN THÁI SƠNNGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP TÌM KIẾM XẤP XỈ VÀ XÂY DỰNG ỨNG DỤNGHỖ TRỢ LỰA CHỌN PHẢN BIỆN CHO TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC THÁI NGUYÊN Chuyên ngành: Khoa học máy tính Mã số: 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: TS. NGUYỄN ĐÌNH DŨNG THÁI NGUYÊN, 2018 iii MỤC LỤCLỜI CẢM ƠN ...................................................................................................... viLỜI CAM ĐOAN................................................................................................ viiDANH MỤC CÁC BẢNG................................................................................. viiiDANH MỤC CÁC HÌNH VẼ.............................................................................. ixLỜI MỞ ĐẦU ...................................................................................................... xiCHƯƠNG 1. TỔNG QUAN ................................................................................. 1 1.1. Tổng quan về hệ thống hỗ trợ lựa chọn phản biện ................................... 1 1.1.1. Thuật toán Kalmukov ......................................................................... 2 1.1.2. Bài toán lựa chọn phản biện CMACRA ............................................... 6 1.1.3. Lựa chọn phản biện với thuật toán xấp xỉ 1/3 ...................................... 9CHƯƠNG 2. CƠ SỞ LÝ THUYẾT ................................................................... 11 2.1. Một số phương pháp so khớp mẫu trong tính toán độ gần tựa ngữ nghĩa 11 2.1.1. Thuật toán Brute Force ....................................................................... 11 2.1.2. Thuật toán Knuth-Morris-Pratt ........................................................... 12 2.2. Phương pháp quy hoạch động và ứng dụng trong lựa chọn phản biện .... 13 2.2.1. Phương pháp quy hoạch động............................................................. 14 2.2.2. Thuật toán lựa chọn phản biện ............................................................ 16 2.3. Otomat hữu hạn mờ và ứng dụng trong lựa chọn phản biện bài báo........ 20 2.3.1. Độ gần tựa ngữ nghĩa theo mô hình Otomat hữu hạn mờ .................. 20 2.3.2. Thuật toán lựa chọn phản biện ............................................................ 22CHƯƠNG 3. XÂY DỰNG ỨNG DỤNG........................................................... 25 3.1. Phát biểu bài toán ...................................................................................... 25 3.2. Mô tả yêu cầu hệ thống ............................................................................. 25 3.3. Phân tích hệ thống ..................................................................................... 30 3.3.1. Xác định Actor và Use Case ............................................................... 30 3.3.2. Biểu đồ Use Case ................................................................................ 32 3.3.3. Biểu đồ lớp phân tích ......................................................................... 43 3.3.4. Biểu đồ trạng thái ............................................................................... 44 3.4. Thiết kế hệ thống....................................................................................... 44 3.4.1. Biểu đồ tuần tự .................................................................................... 44 3.4.2. Biểu đồ lớp chi tiết .............................................................................. 53 iv 3.4.3. Các đối tượng cơ sở dữ liệu và các chức năng của chương trình ....... 54KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .......................................................... 71TÀI LIỆU THAM KHẢO ................................................................................... 72 v LỜI CẢM ƠN Luận văn này được hoàn thành tại Trường Đại học Công nghệ Thông tin vàTruyền thông dưới sự hướng dẫn của TS. Nguyễn Đình Dũng. Tác giả xin bày tỏ lòngbiết ơn tới các thầy cô giáo thuộc Trường Đại học Công nghệ Thông tin và Truyềnthông đã tạo điều kiện và giúp đỡ tác giả trong quá trình học tập và làm luận văn tạiTrường, đặc biệt tác giả xin bày tỏ lòng biết ơn tới TS. Nguyễn Đình Dũng đã tận tìnhhướng dẫn và cung cấp nhiều t ...