In Viterbi’s algorithm, the selected paths are regarded as __________

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "Survivors". Thuật toán Viterbi là quy hoạch động để tìm chuỗi trạng thái ẩn có xác suất cao nhất trong HMM; tại mỗi bước thời gian, với từng trạng thái, nó chỉ giữ lại một đường đi tốt nhất dẫn tới trạng thái đó (lưu xác suất lớn nhất cùng con trỏ quay lui) và loại bỏ mọi đường đi kém hơn. Những đường đi được giữ lại ấy gọi là đường sống sót (survivor paths), và khi tới bước cuối, lần ngược theo con trỏ của survivor tốt nhất sẽ ra chuỗi nhãn tối ưu. "Defenders" không phải thuật ngữ dùng trong Viterbi hay lý thuyết giải mã. "Destroyers" cũng không có nghĩa kỹ thuật nào; các đường bị loại chỉ đơn giản là bị bỏ, không có tên riêng. "Carriers" trong viễn thông chỉ sóng mang, còn trong Viterbi không có khái niệm này để gọi các đường được chọn.

Cùng phần 6

Xuất hiện trong 1 bộ đề