Beam Search
Her decoding adımında yalnız en yüksek skorlu sınırlı sayıdaki hipotezi tutarak kombinatoryal arama uzayını yaklaşık keşfeden yöntem.
Arama Algoritması Bağlamı
ASR ve sequence generation sistemlerinde beam width arttıkça daha fazla alternatif korunur ancak latency ve memory maliyeti büyür. Length normalization ve language model score birleşimi sonucu etkiler.
Karmaşıklık ve Doğruluk Sınırı
Beam search global optimum garantisi vermez; greedy decoding'den daha geniş ama tam exhaustive search'ten daha ucuzdur.