«زنجیر مارکوف» یا همان Markov chain یک مفهوم در علم آمار و احتمال است و به فرایندی گفته میشود که در آن هر مرحله فقط به حالت فعلی وابسته است و به اتفاقهای گذشته ارتباطی ندارد. به زبان ساده، اگر وضعیت کنونی یک سیستم را بدانیم، میتوانیم احتمال وضعیت بعدی را بر اساس همان حالت فعلی پیشبینی کنیم. در این مدل، تاریخچه قبلی تأثیری مستقیم بر تصمیم مرحله بعد ندارد و تنها «حال» اهمیت دارد. به همین دلیل به آن زنجیر گفته میشود، چون حالتها به صورت پیدرپی و مرحلهبهمرحله به هم متصل هستند. این مفهوم برای مدلسازی پدیدههای تصادفی و پیشبینی روندهای احتمالی به کار میرود. از زنجیر مارکوف در زمینههایی مانند تحلیل دادهها، اقتصاد، هواشناسی و حتی برخی الگوریتمهای کامپیوتری استفاده میشود. ویژگی اصلی آن این است که آینده فقط به وضعیت کنونی وابسته است. این روش کمک میکند رفتار سیستمهای پیچیده را سادهتر بررسی کنیم. بنابراین «زنجیر مارکوف» مدلی ریاضی برای توصیف فرایندهای مرحلهای است که در آن هر گام فقط به مرحله فعلی بستگی دارد. در نتیجه، این اصطلاح یک ابزار مهم در آمار برای تحلیل تغییرات تصادفی در طول زمان محسوب میشود.
زنجیر مارکوف
فرهنگستان زبان و ادب
{Markov chain} [آمار] فرایندی تصادفی که با معلوم بودن حالت کنونی آن، آیندۀ آن از گذشته اش مستقل است
دانشنامه آزاد فارسی
زنجیر مارْکوف (Markov chain)
در آمار و احتمال، دنباله ای از حالت ها یا متغیرهای تصادفیگسستۀ xn,..., xi....,x۲,x۱؛ به طوری که احتمال xi فقط به حالتxi -۱ که دقیقاً قبل از xi است، بستگی داشته باشد و به حالت های قبل ازxi -۱ بستگی نداشته باشد. اگر احتمال مستقل از n باشد، زنجیر همگن است.
ویکی واژه
فرایندی تصادفی که با معلوم بودن حالت کنونی آن، آیندۀ آن از گذشتهاش مستقل است.
جمله سازی با زنجیر مارکوف
جملات نمونه از منابع مختلف جمع آوری شده است، اگر صحیح نیست یا توهین آمیز است، لطفا گزارش دهید.
💡 فرایند آهنگسازی تا اندازهای با استفاده از توزین احتمال رویدادهای تصادفی توسط آهنگساز، کنترل میشود. مثالهای برجستهای از الگوریتمهای تصادفی، زنجیر مارکوف و کاربردهای مختلف توزیع نرمال میباشند. الگوریتمهای تصادفی اغلب باهمدیگر به همراه دیگر الگوریتمها در فرایندهای تصمیمگیری استفاده میشوند.