خوارزمية الأمام-الخلف

خوارزمية برمجة ديناميكية تحسب احتمالية تسلسل مُشاهَدات مُعطى بمعلومية نموذج ماركوف مخفي، وتحسب أيضاً الاحتمالات اللاحقة للحالات عند كل زمن.

A dynamic programming algorithm that computes the likelihood of an observation sequence given an HMM, and also computes the posterior probabilities of states at each time step.