Beam Search

Türkçe karşılığı: Işın aramasıAlan: Arama Algoritmaları

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.

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

Sınırlar

Beam search global optimum garantisi vermez; greedy decoding'den daha geniş ama tam exhaustive search'ten daha ucuzdur.

İlgili Kavramlar

  • Automatic Speech Recognition
  • RNN-T
  • Connectionist Temporal Classification
  • Decoding