Beam Search / Tìm kiếm tia

📖 Beam Search

Definition (English):

Beam search is a heuristic search algorithm that explores a graph by keeping only the top-k most promising nodes at each level. It is a width-first search with a limit on the number of nodes expanded. Beam search is commonly used in sequence-to-sequence models for machine translation, speech recognition, and text generation. It trades optimality for speed.

📖 Tìm kiếm tia

Định nghĩa (Tiếng Việt):

Tìm kiếm tia là thuật toán tìm kiếm heuristic khám phá đồ thị bằng cách giữ lại chỉ top-k nút triển vọng nhất ở mỗi cấp. Đó là tìm kiếm chiều rộng với giới hạn số nút được mở rộng. Tìm kiếm tia thường được sử dụng trong mô hình chuỗi-sang-chuỗi cho dịch máy, nhận dạng giọng nói và tạo văn bản. Nó đánh đổi tính tối ưu lấy tốc độ.

📂 Phân loại: Algo+