• Viện Tiến tiến về Kỹ thuật và Công Nghệ (AVITECH)

  • Xê-mi-na khoa học

    09/11/2023: Hà Thị Kim Dung (Học viện An ninh nhân dân) Thuật toán xấp xỉ cho bài toán Tối đa hàm -submodular không đơn điệu với ràng buộc chi phí

    Bài toán kSMK là một bài toán tối ưu tổ hợp phổ biến với hàm mục tiêu có dạng k-submodular được áp dụng trong nhiều ứng dụng cụ thể như: Tối đa ảnh hưởng của k chủ đề, đặt k loại sensor cảm biến, …. kSMK mở rộng bài toán Tối đa hàm tập hợp submodular và là bài toán NP-khó nên khó tính toán chính xác lời giải trong thời gian đa thức. Các thuật toán xấp xỉ hiện nay gặp vấn đề lớn với thời gian chạy khi tập dữ liệu đầu vào V tăng lên về kích cỡ, và số lần gọi hàm mục tiêu. Bài trình bày đưa ra 2 thuật toán tất định với số lượng truy vấn lời gọi hàm mục tiêu là tuyến tính. Kết quả của 2 thuật toán đưa ra ý nghĩa khi các đảm bảo lý thuyết được duy trì về tỉ lệ xấp xỉ, nhưng vẫn giảm được độ phức tạp truy vấn, qua đó góp phần giảm được vấn đề thời gian chạy.

    Speaker: Hà Thị Kim Dung, Học viện An ninh nhân dân

    Time: 14:00, Thursday, November 09, 2023

    Venue: Room 405 E3

    speaker
    Hà Thị Kim Dung hiện đang công tác tại Học viện An ninh nhân dân, là NCS K27 KHMT (QH 2020) của Bộ môn Khoa học máy tính, Khoa CNTT, Đại học Công nghệ, ĐHQG Hà nội. NCS đang trong quá trình hoàn thiện luận án để gửi phản biện kín cấp ĐHQG.
    Xê-mi-na khoa học định kỳ được Bộ môn Khoa học máy tính – Khoa Công nghệ thông tin, Viện Trí tuệ nhân tạo, và Viện Tiên tiến về Kỹ thuật và Công nghệ phối hợp thực hiện.

    Cùng chuyên mục

    11/04/2024: TS. Đặng Trần Bình (Bộ môn Khoa học máy tính), Tương tác giữa thông tin chủ đề và Thông tin ngữ cảnh cho việc biểu diễn văn bản

    Trong hầu hết các ứng dụng, việc hiểu và biểu diễn văn bản luôn đóng vai trò quan trọng, đặc biệt là trong xử lý tự động. Cùng với các đặc điểm bề mặt của từ, thông tin về chủ đề rất có ý nghĩa và cần thiết để cung cấp ý nghĩa ngữ cảnh […]

    11/04/2024: PGS.TS. Hoàng Văn Xiêm (Bộ môn Kỹ thuật Robot), Tương tác Người – Robot: Thách thức và cách tiếp cận mới

    Công nghệ Robot đã và đang đóng vai trò quan trọng việc định hình sự phát triển của cuộc cách mạng công nghiệp 4.0. Cùng với trí tuệ nhân tạo – AI, công nghệ Robot mang lại nhiều cải tiến cho lĩnh vực tự động hóa nói riêng và các hoạt động phát triển kinh […]

    07/03/2024: Nguyễn Văn Phi (Viện Trí tuệ nhân tạo), Mô hình tạo sinh cho dữ liệu y tế

    Một trong những vấn đề lớn của xử lý ảnh y tế là việc thiếu hụt dữ liệu gắn nhãn do chi phí, thời gian và sự sai lệch trong nhãn của các chuyên gia. Mô hình phân tán (Diffusion models) có khả năng sinh dữ liệu một cách chân thực bằng cách mô phỏng […]