LuanVan.vnLuận Văn
Gửi thư

Tối ưu hàm Submodular và ứng dụng trong học máy

Luận văn · Thạc sĩ · năm 2024 · đề tài tham khảo

Loại tài liệuLuận văn
Bậc họcThạc sĩ
NgànhCông nghệ thông tin
Tác giảPhù Văn Quất
Người hướng dẫnPhạm Văn Cảnh
Cơ sở đào tạoĐại học Quốc gia Hà Nội
Năm2024
NguồnThư viện số Đại học Quốc gia Hà Nội · trang gốc

Tóm tắt

Giới thiệu về bài toán tối đa hàm submodular nói chung và bài toán tối đa hàm submodular đơn điệu với ràng buộc chi phí nói riêng. Nhứng ứng dụng của bài toán tối ưu hàm submodular trong lĩnh vực học máy. Tổng hợp những khái niệm, những nghiên cứu hiện tại có liên quan và xu hướng trong bối cảnh nghiên cứu. – Đề xuất phương pháp tìm lời giải tối ưu cho bài toán tối đa hàm submodular đơn điệu với ràng buộc chi phí trong trường hợp trường hợp chi phí của mỗi phần tử được chọn để thêm vào tập lời giải là khác nhau. Tác giả đề xuất thuật toán xấp xỉ FBA với độ phức tạp O( n ϵ 2 log(n ϵ ) log(1 δ )) về số lời gọi hàm mục tiêu. – Luận văn tiến hành thực nghiệm so sánh thuật toán xấp xỉ FBA so với thuật toán tham lam trong ứng dụng bài toán tối đa hàm submodular đơn điệu với ràng buộc chi phí trên nhiều bộ dữ liệu chuẩn của bài toán trong một số ứng dụng học máy. Kết quả thực nghiệm cho thấy thuật toán đề xuất có sự cải thiện đáng kể về số lời gọi hàm mục tiêu, kết quả ảnh hưởng, chi phí của lời giải và thời gian chạy .
Bản toàn văn lưu tại thư viện Đại học Quốc gia Hà Nội

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.