Viterbi

فيتربي

خوارزمية برمجة ديناميكية تجد أفضل تسلسل حالات (أو وسوم) في نموذج تسلسلي. تعمل بالاحتفاظ بأفضل مسار جزئي عند كل موضع ثم تتبّع الخطوات للخلف.

A dynamic programming algorithm that finds the most probable state (or label) sequence in a sequential model. Works by keeping the best partial path at each position and tracing back.

Also translated asخوارزمية فيتربي، فك ترميز فيتربي

First appears in this corpus in: Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data (2001)

Appears in these papers

Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data2001 in the sky ✦