الگوریتم جلورونده
از الگوریتم جلورونده در زمینه مدل پنهان مارکف برای محاسبه belief state (احتمال یک حالت در یک زمان با توجه به سابقه گرفته شده) استفاده میشود. این روند همچنین به عنوان فیلتر شناخته شده است. الگوریتم جلورونده مرتبط اما متفاوت از الگوریتم ویتربی است.
برای یک مدل پنهان مارکف مانند شکل زیر:
این احتمال به صورت
تاریخچه
الگوریتم جلورونده یکی از الگوریتمها برای حل مسئله رمز گشایی است. پس از توسعه تشخیص گفتار و تشخیص الگو و زمینههای مرتبط با آن مانند زیستشناسی محاسباتی که از مدل پنهان مارکف استفاده میکند، الگوریتم جلورونده محبوبیت زیادی به دست آورده.
الگوریتم
هدف الگوریتم جلورونده محاسبه احتمال مشترک
- .
منابع
- ↑ Lawrence R. Rabiner, A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition.