Forward-Backward algorithm
Forward-Backward algorithm
Определение
Forward-Backward algorithm (алгоритм прямого-обратного распространения) — метод динамического программирования, используемый для вычисления нормализующей константы (partition function) Z(h) в вероятностных моделях, таких как Conditional Random Fields (CRF). Алгоритм проходит последовательность меток слева направо (forward) и справа налево (backward), суммируя по всем возможным путям, что позволяет эффективно оценивать вероятности последовательностей без перебора экспоненциального числа комбинаций. Это ключевой компонент обучения и инференса в CRF, особенно в задачах последовательной разметки, таких как NER.