المشي العشوائيهو نموذج إحصائي يتكون من سلسلة من مسارات الفعل العشوائية، ويستخدم بشكل أساسي لتمثيل التغيرات غير المنتظمة، مثل العملية العشوائية التي يتشكلها شخص يتجول وهو في حالة سكر. تم اقتراحه من قبل كارل بيرسون في عام 1905.

خصائص المشي العشوائي

من المفترض عادة أن المسارات العشوائية لها خصائص سلاسل ماركوف، حيث تتمتع كل خطوة بخاصية "عدم الذاكرة"، أي أن كل تغيير لن يؤثر على التغييرات الأخرى؛ بالإضافة إلى ذلك، هناك العديد من الجولات العشوائية الأكثر تعقيدًا. من حيث الأبعاد، تكون المشي العشوائي على الرسوم البيانية والأسطح، أو في الهياكل ذات الأبعاد الأكبر.

تطبيقات المشي العشوائي

• في علوم الكمبيوتر، يمكن استخدام الجولات العشوائية للتنبؤ بمقياس شبكة الويب العالمية؛
• في تقسيم الصورة، يمكن استخدامه لتأكيد تسمية كل بكسل؛
• خوارزميات التجزئة المستخدمة بشكل شائع، مثل السائر العشوائي؛
• وفي الشبكات اللاسلكية، يمكن تطبيقه على دراسة حركة العقدة النموذجية.

كلمات ذات صلة: عملية عشوائية

مراجع

【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html

【2】https://en.wikipedia.org/wiki/Random_walk