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ệu | Luận văn |
|---|---|
| Bậc học | Thạc sĩ |
| Ngành | Công nghệ thông tin |
| Tác giả | Phù Văn Quất |
| Người hướng dẫn | Phạm Văn Cảnh |
| Cơ sở đào tạo | Đại học Quốc gia Hà Nội |
| Năm | 2024 |
| Nguồn | Thư 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
- Thành lập bản đồ địa chính xã Quỳnh Vinh, Thị xã Hoàng Mai, Tỉnh Nghệ An từ số liệu đo đạc trực tiếp bằng phần mềm Microstation và Famis
- Thiết kế, lập trình gia công khuôn đúc cho chi tiết tay nắm cầm mở cửa trên xe Uoát
- Ứng dụng phần mềm Microstation V8 và Gcadas thành lập bản đồ hiện trạng sử dụng đất từ bản đồ địa chính số phường Tào Xuyên, thành phố Thanh Hóa, tỉnh Thanh Hóa
- Thành lập bản đồ hiện trạng sử dụng đất từ bản đồ địa chính cho xã Thống Nhất, huyện Hoành Bồ, Tỉnh Quảng Ninh bằng phần mềm Microstation
- Quan điểm của các bên liên quan về sử dụng phần mềm công nghệ nhằm hỗ trợ sức khỏe tâm thần vị thành niên
- Nghiên cứu phương pháp xác định nguồn phát thải, độ sâu quang học sol khí và ứng dụng học máy trong ước tính ô nhiễm không khí
- Nhận diện hành vi của người lái xe khi tham gia giao thông
- Scalable gaussian process for large datasets
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.