Markov Chains (سلاسل ماركوف)
ما هو
دراسة سلاسل ماركوف الجامعية توسّع عمل Further Maths إلى براهين رسمية للسلوك طويل المدى، بما في ذلك التوزيعات المستقرة (الاحتمال طويل المدى لكون النظام في كل حالة) وشروط التقارب.
لماذا يهم
سلاسل ماركوف تكمن وراء بعض أهم الخوارزميات في الحوسبة الحديثة — بما في ذلك طرق سلسلة ماركوف مونت كارلو المستخدمة طوال الإحصاء البايزي والتعلم الآلي لأخذ عينات من توزيعات احتمال مستعصية بطريقة أخرى.
نصيحة الامتحان
لإيجاد توزيع مستقر، أعدّ وحل πP = π (حيث P مصفوفة الانتقال) إلى جانب شرط أن الاحتمالات تجمع إلى 1 — نسيان شرط الجمع إلى 1 يترك النظام بحلول لا نهائية بدلاً من حل واحد.
مواضيع ذات صلة
مهتم بدروس Markov Chains (سلاسل ماركوف)؟
أخبرنا عن أهداف الطالب وثقته بنفسه — وسنصمم خطة شخصية.