Markov Chain
سلسلة ماركوف
التعريف
عملية عشوائية تتنقل بين حالات باحتمالات تعتمد على الحالة الحالية فقط.
تُمثَّل بمصفوفة انتقال، وقد تتقارب إلى توزيع مستقر. هي أساس نماذج ماركوف المخفية وMCMC وعمليات قرار ماركوف وPageRank.
Definition
A Markov chain is a stochastic process in which the next state depends only on the current state, described by a transition matrix and possibly converging to a stationary distribution.
شرح مبسّط للمبتدئين
كلعبة تنقل بين غرف: احتمال الغرفة التالية يعتمد على غرفتك الحالية فقط.
شرح أكاديمي متخصص
\(P(X_{t+1}\mid X_t,\dots,X_1)=P(X_{t+1}\mid X_t)\).
أمثلة عملية
- نموذج الطقس: مشمس ← غائم.
التطبيقات والاستخدامات
- التوليد النصي البسيط.
- PageRank.
المزايا
- بسيطة وتحليلية.
القيود والعيوب
- افتراض ماركوف مقيد.
