NLP & Tìm kiếm chuỗi
Beam Search Decoding
ID: #208
Xem trên trang chủ
Thời gian (Time)
O(Beam_Width * Steps)
Không gian (Space)
O(Beam_Width)
Mô tả nguyên lý
Thuật toán tìm kiếm heuristic mở rộng của BFS, chỉ giữ lại K ứng viên xác suất tốt nhất tại mỗi bước.
Cài đặt mẫu (Implementation)
// Duy trì danh sách top-K chuỗi sinh ra có điểm số xác suất cao nhất qua mỗi bước giải mã ngôn ngữ.