فك ترميز فيتربي

الموضع في المسارالوحدة 2 من 3 · الموضوع 2 من 4

2.2 فك ترميز فيتربي

—درجة المختبر— / 100إجمالي XP—التتابع—

القصة الوحيدة الأرجح

تجمع خوارزمية الأمام كل المسارات الخفية لتقول مدى احتمال البيانات. وكثيرًا ما نريد شيئًا آخر: أفضل قصة واحدة أي متتالية الحالات الوحيدة التي تفسر البيانات بأعلى احتمال. وفك ترميز فيتربي يجدها. والفكرة هي خوارزمية الأمام مع تغيير واحد: بدل الجمع على الحالات السابقة نأخذ الأفضل. نحتفظ بدرجة $\delta_t(j)$ وهي احتمال أفضل مسار ينتهي في الحالة $j$ في اليوم $t$ ونتذكر أي حالة سابقة أعطته أي المؤشر الخلفي.

\delta_1(j)=\pi_jB_j(o_1),\qquad \delta_t(j)=\Big[\max_i\delta_{t-1}(i)A_{ij}\Big]B_j(o_t),\qquad \psi_t(j)=\arg\max_i\delta_{t-1}(i)A_{ij}

(1)

بعد اليوم الأخير اختر الحالة ذات أكبر $\delta_T$ وارجع عبر المؤشرات $\psi$ لقراءة المسار كله. نقطتان عمليتان. أولًا اعمل باللوغاريتمات: فحاصل ضرب احتمالات كثيرة يقترب من الصفر أما اللوغاريتمات فتحوّله إلى مجموع، وبما أن اللوغاريتم متزايد يبقى المسار الأفضل نفسه. وثانيًا المسار الأفضل ليس هو اختيار الحالة الأرجح في كل يوم على حدة. فقد يفرضه ما يأتي لاحقًا كما يبيّن المثال.

صغيرة وكبيرة وكبيرة مرة أخرىاليوم 1:

\delta_1=(0.54,\ 0.12)

. اليوم 2 (كبيرة): يأتي الهادئ أفضل ما يكون من الهادئ

0.54\cdot0.9\cdot0.1=0.0486

. ويأتي العاصف أفضل ما يكون من العاصف

0.12\cdot0.8\cdot0.7=0.0672

لا من الهادئ (

0.54\cdot0.1\cdot0.7=0.0378

). اليوم 3: يأتي العاصف من العاصف

0.0672\cdot0.8\cdot0.7=0.0376

ولا يحصل الهادئ إلا على

0.0044

. فأفضل مسار هو عاصف عاصف عاصف باحتمال

0.0376

. ومع ذلك بدا اليوم الأول وحده هادئًا باحتمال

0.82

. فالحركات الكبيرة اللاحقة تشدّ القصة كلها نحو العاصف. وهذا المسار أرجح بـ

1.78

مرة من هادئ عاصف عاصف (

0.0212

فيتربي يستبدل مجموع خوارزمية الأمام بقيمة عظمى ويحتفظ بمؤشرات خلفية.
المسار الأفضل قد يختلف عن الحالة الأرجح في كل يوم على حدة.
استعمل اللوغاريتمات: مجاميع اللوغاريتمات تتجنب الانخفاض الحسابي وتبقي المسار الأفضل نفسه.

المختبر: ما الذي يُقيَّم

درجة فيتربي في اليوم الثاني15 نقطة
احتمال أفضل مسار15 نقطة
لوغاريتم أفضل مسار10 نقطة
مقابل مسار آخر10 نقطة
الحالة الأولى لأفضل مسار15 نقطة
خطوات فيتربي10 نقطة
طابق المصطلحات10 نقطة
لماذا نستعمل اللوغاريتمات15 نقطة

0/ 8 تمت الإجابة

1إجابة رقمية15 نقطةبلا إجابة

مع $\delta_1=(0.54,\ 0.12)$ وحركة كبيرة في اليوم 2 ما قيمة $\delta_2(S)=\max(0.54\cdot0.1,\ 0.12\cdot0.8)\cdot0.7$ ؟ أعطه بأربع خانات عشرية.

d =

المقبول: ± 0.0003

2إجابة رقمية15 نقطةبلا إجابة

مع $\delta_2=(0.0486,\ 0.0672)$ وحركة كبيرة في اليوم 3 ما قيمة $\delta_3(S)=\max(0.0486\cdot0.1,\ 0.0672\cdot0.8)\cdot0.7$ أي احتمال أفضل مسار؟ أعطه بأربع خانات عشرية.

d =

المقبول: ± 0.0003

3إجابة رقمية10 نقطةبلا إجابة

ما اللوغاريتم الطبيعي لاحتمال أفضل مسار $0.0376$ ؟ أعطه بخانتين عشريتين.

l =

المقبول: ± 0.02

4إجابة رقمية10 نقطةبلا إجابة

كم مرة يكون أفضل مسار (احتماله $0.0376$ ) أرجح من المسار هادئ عاصف عاصف (احتماله $0.0212$ )؟ أعطه بخانتين عشريتين.

r =

المقبول: ± 0.02

5اختيار15 نقطةبلا إجابة

يُظهر اليوم الأول حركة صغيرة تجعل الهادئ بنسبة 82% وحده. ما الحالة الأولى لأفضل مسار لـ صغيرة وكبيرة وكبيرة؟

6رتّب الخطوات10 نقطةبلا إجابة

رتّب خطوات فك ترميز فيتربي.

اسحب لإعادة الترتيب، أو ركّز على عنصر واضغط مسافة لرفعه والأسهم لتحريكه ومسافة لإفلاته.

1بعد اليوم الأخير اختر الحالة الأعلى درجة
2ابدأ بـ delta تساوي الاحتمال الابتدائي في أول انبعاث
3ارجع عبر المؤشرات لقراءة المسار
4لكل يوم وحالة احتفظ بأفضل سابق وتذكّره

7مطابقة10 نقطةبلا إجابة

طابق كل مصطلح بمعناه.

اختر مقابل كل عنصر في اليسار.

\delta_t(j)

\psi_t(j)

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

خوارزمية فيتربي

8اشرح بكلماتك15 نقطةبلا إجابة

في جملة أو جملتين اشرح لماذا يُكتب فك ترميز فيتربي عادةً بلوغاريتمات الاحتمالات ولماذا لا يغيّر ذلك أفضل مسار.

يُقيَّم على:حاصل ضرب احتمالات كثيرة يقترب من الصفراللوغاريتمات تحول الضرب إلى جمع واللوغاريتم متزايد فالمسار الأفضل نفسه0 / 400 حرف

وضع الرياضياتإدخال بلوحة المفاتيح أو LaTeXالمهمة 1 من 8 · Ctrl ⏎ للتحقق

فك ترميز فيتربي

الموضع في المسارالوحدة 2 من 3 · الموضوع 2 من 4

2.2 فك ترميز فيتربي

—درجة المختبر— / 100إجمالي XP—التتابع—

القصة الوحيدة الأرجح

\delta_1(j)=\pi_jB_j(o_1),\qquad \delta_t(j)=\Big[\max_i\delta_{t-1}(i)A_{ij}\Big]B_j(o_t),\qquad \psi_t(j)=\arg\max_i\delta_{t-1}(i)A_{ij}

(1)

صغيرة وكبيرة وكبيرة مرة أخرىاليوم 1:

\delta_1=(0.54,\ 0.12)

. اليوم 2 (كبيرة): يأتي الهادئ أفضل ما يكون من الهادئ

0.54\cdot0.9\cdot0.1=0.0486

. ويأتي العاصف أفضل ما يكون من العاصف

0.12\cdot0.8\cdot0.7=0.0672

لا من الهادئ (

0.54\cdot0.1\cdot0.7=0.0378

). اليوم 3: يأتي العاصف من العاصف

0.0672\cdot0.8\cdot0.7=0.0376

ولا يحصل الهادئ إلا على

0.0044

. فأفضل مسار هو عاصف عاصف عاصف باحتمال

0.0376

. ومع ذلك بدا اليوم الأول وحده هادئًا باحتمال

0.82

. فالحركات الكبيرة اللاحقة تشدّ القصة كلها نحو العاصف. وهذا المسار أرجح بـ

1.78

مرة من هادئ عاصف عاصف (

0.0212

فيتربي يستبدل مجموع خوارزمية الأمام بقيمة عظمى ويحتفظ بمؤشرات خلفية.
المسار الأفضل قد يختلف عن الحالة الأرجح في كل يوم على حدة.
استعمل اللوغاريتمات: مجاميع اللوغاريتمات تتجنب الانخفاض الحسابي وتبقي المسار الأفضل نفسه.

المختبر: ما الذي يُقيَّم

درجة فيتربي في اليوم الثاني15 نقطة
احتمال أفضل مسار15 نقطة
لوغاريتم أفضل مسار10 نقطة
مقابل مسار آخر10 نقطة
الحالة الأولى لأفضل مسار15 نقطة
خطوات فيتربي10 نقطة
طابق المصطلحات10 نقطة
لماذا نستعمل اللوغاريتمات15 نقطة

0/ 8 تمت الإجابة

1إجابة رقمية15 نقطةبلا إجابة

مع $\delta_1=(0.54,\ 0.12)$ وحركة كبيرة في اليوم 2 ما قيمة $\delta_2(S)=\max(0.54\cdot0.1,\ 0.12\cdot0.8)\cdot0.7$ ؟ أعطه بأربع خانات عشرية.

d =

المقبول: ± 0.0003

2إجابة رقمية15 نقطةبلا إجابة

d =

المقبول: ± 0.0003

3إجابة رقمية10 نقطةبلا إجابة

ما اللوغاريتم الطبيعي لاحتمال أفضل مسار $0.0376$ ؟ أعطه بخانتين عشريتين.

l =

المقبول: ± 0.02

4إجابة رقمية10 نقطةبلا إجابة

كم مرة يكون أفضل مسار (احتماله $0.0376$ ) أرجح من المسار هادئ عاصف عاصف (احتماله $0.0212$ )؟ أعطه بخانتين عشريتين.

r =

المقبول: ± 0.02

5اختيار15 نقطةبلا إجابة

يُظهر اليوم الأول حركة صغيرة تجعل الهادئ بنسبة 82% وحده. ما الحالة الأولى لأفضل مسار لـ صغيرة وكبيرة وكبيرة؟

6رتّب الخطوات10 نقطةبلا إجابة

رتّب خطوات فك ترميز فيتربي.

اسحب لإعادة الترتيب، أو ركّز على عنصر واضغط مسافة لرفعه والأسهم لتحريكه ومسافة لإفلاته.

1بعد اليوم الأخير اختر الحالة الأعلى درجة
2ابدأ بـ delta تساوي الاحتمال الابتدائي في أول انبعاث
3ارجع عبر المؤشرات لقراءة المسار
4لكل يوم وحالة احتفظ بأفضل سابق وتذكّره

7مطابقة10 نقطةبلا إجابة

طابق كل مصطلح بمعناه.

اختر مقابل كل عنصر في اليسار.

\delta_t(j)

\psi_t(j)

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

خوارزمية فيتربي

8اشرح بكلماتك15 نقطةبلا إجابة

وضع الرياضياتإدخال بلوحة المفاتيح أو LaTeXالمهمة 1 من 8 · Ctrl ⏎ للتحقق

فك ترميز فيتربي

القصة الوحيدة الأرجح

المختبر: ما الذي يُقيَّم

سجّل الدخول لتشغيل الكود الخاص بك.

فك ترميز فيتربي

القصة الوحيدة الأرجح

المختبر: ما الذي يُقيَّم

سجّل الدخول لتشغيل الكود الخاص بك.