NLP & Tìm kiếm chuỗi

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

NLP & Tìm kiếm chuỗi

Beam Search Decoding

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ữ.