سلاسل ماركوف ذات الزمن المتقطع
سلسلة ماركوف ذات الزمن المتقطع هي تسلسل من الحالات العشوائية التي تتطور في زمن صحيح بحيث يعتمد توزيع الحالة التالية فقط على الحالة الحالية، وليس على الماضي بأكمله.
Definition
سلسلة ماركوف ذات الزمن المتقطع هي عملية عشوائية على فضاء حالات قابل للعد مفهرس بالأعداد الصحيحة غير السالبة، حيث يعتمد توزيعها الشرطي للحالة التالية بالنظر إلى التاريخ بأكمله فقط على الحالة الحالية، ويتم ترميزها بواسطة مصفوفة احتمالية انتقال خطوة واحدة.
Scope
يغطي هذا المجال خاصية ماركوف ومصفوفات الانتقال، وتصنيف الحالات حسب التواصل، والتكرارية، والعابرة، والدورية، ووجود وتفرد التوزيعات الثابتة والمحددة، ومعدلات التقارب والاختلاط، والتطبيقات الرئيسية بما في ذلك طريقة مونت كارلو لسلاسل ماركوف ونماذج ماركوف المخفية.
Sub-topics
Core questions
- ماذا تعني خاصية ماركوف وكيف يتم التعبير عنها بواسطة مصفوفة انتقال؟
- كيف تُصنف الحالات إلى فئات متكررة، وعابرة، ودورية؟
- متى تمتلك السلسلة توزيعًا ثابتًا فريدًا وتتقارب نحوه؟
- ما مدى سرعة اقتراب السلسلة من التوازن، وكيف يُستغل ذلك في المحاكاة؟
Key theories
- خاصية ماركوف ومعادلات تشابمان-كولموغوروف
- المستقبل مستقل شرطيًا عن الماضي بالنظر إلى الحاضر، لذا تُحصل احتمالات الانتقال متعددة الخطوات بضرب مصفوفات الانتقال، مما يجعل سلوك n-خطوة قابلاً للحساب من مصفوفة الخطوة الواحدة.
- نظرية إرغوديك لسلاسل ماركوف
- السلسلة غير القابلة للاختزال، وغير الدورية، والمتكررة إيجابيًا، تمتلك توزيعًا ثابتًا فريدًا يتقارب إليه التوزيع الهامشي وتتقارب نحوه متوسطات الدوال الزمنية بشكل شبه مؤكد، مما يربط الترددات طويلة المدى بالقانون الثابت.
Clinical relevance
تُستخدم سلاسل ماركوف ذات الزمن المتقطع لنمذجة المسارات العشوائية، ولقطات قوائم الانتظار، وعلم الوراثة السكانية، وخوارزميات التصنيف مثل PageRank، وانتقالات الحالات الاقتصادية؛ وتُشكل نظرية تقاربها الأساس لطريقة مونت كارلو لسلاسل ماركوف، وهي الطريقة الحسابية السائدة لأخذ العينات من التوزيعات الاحتمالية المعقدة في الإحصاء والفيزياء والتعلم الآلي.
History
قدم أندريه ماركوف سلاسل ذات انتقالات معتمدة ولكن عديمة الذاكرة في عام 1906 لتوسيع قانون الأعداد الكبيرة إلى ما وراء الاستقلالية، موضحًا ذلك بتسلسلات الحروف في شعر بوشكين. وضع كولموغوروف ودوبلين نظرية التقارب على أسس قياسية صارمة في ثلاثينيات القرن الماضي.
Key figures
- Andrey Markov
- Andrey Kolmogorov
- Wolfgang Doeblin
Related topics
Seminal works
- norris1997
Frequently asked questions
- ما الذي يجعل العملية سلسلة ماركوف؟
- خاصية ماركوف: بالنظر إلى الحالة الحالية، فإن التطور المستقبلي مستقل عن كيفية وصول السلسلة إلى تلك الحالة، لذا تُوصف الديناميكيات بأكملها باحتمالات الانتقال لخطوة واحدة.
- متى تتقارب سلسلة ماركوف إلى توزيع فريد طويل الأمد؟
- عندما تكون غير قابلة للاختزال، وغير دورية، ومتكررة إيجابيًا؛ حينها يوجد توزيع ثابت واحد تتقارب إليه السلسلة بغض النظر عن حالتها الأولية.