Markov-Chains-Approach.ppsx
- 5. پیوسته و گسسته متغیرهای
•
پیوسته و گسسته متغیرهای
:
متغیرهای
گسسته
و
پیوسته
(
ریاضیات
گسسته
یا
پیوسته
)
کامال
باهم
متفاوت
،میباشند
گرچه
در
بعضی
مواقع
بدلیل
فقدان
وسایل
اندازه
،گیری
از
متقیر
گسسته
بجای
متغیر
پیوسته
استفاده
میکنیم
.
متغیرهای
پیوسته
،
مجموعه
ی
از
اعداد
،طبیعی
صحیح
و
گویا
بوده
و
شمارش
بر
اساس
آن
انجام
میگیرد
.
(
مانند
تعداد
جمعیت
یک
،کشور
تعداد
صفحات
یک
،کتاب
تعداد
اعداد
زوج
بین
یک
تا
100
و
...
)
گسسته متغیرهای
به میتوان که میباشد متغیری ،
آن واحد دو مابین ارزش با نقطه بینهایت
5
- 8. مارکوف زنجیره پنهان مدل
مدل
HHM
مارکوف
دارای
دو
بخش
پنهان
و
سمبل
های
قابل
مشاهده
میباشد
که
توسط
بخش
پنهان
تولید
میشود
.
(
از فرد یک خوی و خلق استنتاج
او رفتارهای
)
زنجیره
مارکوف
زمانی
مفید
است
که
احتمال
وقوع
زنجیره
ای
از
حوادث
قابل
مشاهده
را
داشته
باشیم
.
با
این
،حال
در
بسیاری
از
،موارد
رویدادهایی
که
ما
،میخواهیم
احتمال
وقوع
آنها
را
محاسبه
،نماییم
برای
ما
قابل
مشاهده
بنوده
و
ما
مستقیما
آنها
را
مشاهده
نمی
کنیم
.
پیش
بینی
وضعیت
،هوا
تحلیل
توالی
،بیولوژیکی 8
- 9. مارکوف زنجیره پنهان مدل
•
مثال
:
بررسی
وضعیت
آب
و
هوا
در
چند
روز
و
پیش
بینی
دما
در
هر
روز
نسبت
به
روز
بعد
میتواند
به
فهمیدن
مدل
پنهان
زنجیره
مارکوف
کمک
نماید
.
با
توجه
به
این
،مدل
بعید
است
دما
از
1
روز
به
روز
دیگر
به
شدت
تغییر
کند
.
یعنی
از
کمتر
از
صفر
به
بیشتر
از
20
درجه
برسد
.
9
- 10. پیوسته زمان زنجیره
-
مارکوف گسسته
مت تولید در آنها تمایز وجه که دارد وجود تصادفی فرایندهای زیادی انواع
غیر
و میباشد پیوسته متغیر آیا که ،میباشد فرایند های بازه سرتاسر در
و ،گسسته یا
گسسته ویا است پیوسته ،ان شاخص پارامتر آیا
.
•
State Space
(
حالت فضای
:)
پیوسته حالت
:
X(t)
کند دریافت نامحدود یا محدود های بازه در را مقداری هر تواند می
.
گسسته حالت
:
X(T)
تعداد یا و محدود مقادیر تنها
از شمارش قابل
را ممکن مقادیر
بر در
میگیرد
.
•
شاخص پارامتر
(
زمان اساس بر
)
پیوسته زمان
:
زمان هر در میتواند تغییرات
(t)
بیفتد محدوداتفاق زمانی های بازه در
.
زمان
گسسته
:
تغییرات
میتواند
در
هر
زمان
مجاز
تعیین
شده
(T)
و
یا
درون
یک
مجموعه
رخ
دهد
.
(
ادامه
دارد
)
10
- 11. پیوسته زمان زنجیره
-
مارکوف گسسته
پیشامد هر رخداد احتمال
خود ماقبل رخداد به فقط و فقط
میباشد وابسته
•
زنجیره
ی
مارکوف
زمانی
یک
فرایند
تصادفی
گسسته
محسوب
میشود
که
پارامتر
زمان
وقوع
،رخداد
یک
متغیر
گسسته
باشد
.
•
زنجیره
ی
مارکوف
زمانی
یک
فرایند
تصادفی
پیوسته
محسوب
میشود
که
پارامتر
زمان
وقوع
،رخداد
یک
متغیر
پیوسته
باشد
.
این کارشناسان و دانشمندان خیلی نظر از
،حوزه
تصادفی فرآیند یک مارکوف زنجیره
گسسته
خود ماقبل وضعیت به فقط و فقط که میباشد 11
- 12. مارکوف ارگودیک زنجیره
مارکوف زنجیره
ارگودیک
است
:
ممکن
است
هر
نمونه
تصادفی
از
فرآیندهای
تصادفی
بیانگر
میانگین
هایویژگی
کل
آن
فرآیند
باشد
.
بدون
توجه
به
کل
،فرآیند
رفتار
آن
را
به
کمک
یک
نمونه
توانمی
مشخص
کرد
.
وجود
چنین
خاصیتی
در
هر
فرآیند
،تصادفی
ارگودیک
بودن
آن
فرایند
را
مشخص
کندمی
.
به
یک
زنجیره
،مارکوف
زنجیره
ارگودیک
گویند
:
اگر
امکان
حرکت
بین
هر
دو
وضعیت
موجود
نه
لزوما
با
یک
،حرکت
وجود
داشته
باشد
به
خوبی
مشخص
هست
که
تعداد
حالت
های
رسیدن
ما
بین
هر
،دونقطه
در
بلند
مدت
تمایل
به
بینهایت
و
زنجیره
ارگودیک
تمایل
به
وضعیت
12
- 13. مارکوف جاذب زنجیره
مارکوف زنجیره
جاذب ،
است
:
زنجیره
مارکوف
میتواند
از
هر
حالتی
به
یک
حالت
گذرا
و
یا
جاذب
برسد
و
حالت
،جاذب
حالتی
هست
که
بعداز
رسیدن
به
آن
(
نه
لزوما
در
یک
گام
)
،
نتواند
از
آن
خارج
شود
.
حالت یک حداقل اگر است جاذب ،مارکوف زنجیره
باشد داشته جاذب
.
13
- 24. زنجیره مسائل حل مراحل
مارکوف
.I
تعریف
وضعیت
های
سیستم
(
به
صورت
جدول
)
.II
نمودار
انتقال
را
بکشید
(
مدل
مارکوف
)
.III
نرخ
های
گذر
را
وارد
نمایید
.IV
انجام
محاسبات
از
نظر
تحلیل
وابسته
به
زمان
در
شرایط
(
حالت
)
پایدار
احتمال
انتقال
از
حالت
Si
را
با
Pij
نشان
میدهند
.
برای
حالت
Sj , i, j=1, 2,…, n ;
پس
ماتریس
A= [Pij]
ماتریس
گذار
زنجیره
نامیده
می
شود
.
از
آنجا
که
انتقال
از
یک
حالت
به
یک
حالت
دیگر
(
از
جمله
خودش
)
یک
رویداد
محسوب
،میشود
لذا
ما
داریم
: 24
- 26. Index:
• Applications of Finite Markov Chain Models to Management by MG
Voskoglou · 2016 · Cited by 10
• https://www.techtarget.com/ Pat Brans, Pat Brans Associates/Grenoble
Ecole de Management
• Voskoglou, M. Gr. (2014), Probability and Fuzziness in Decision Making,
Egyptian Computer Science Journal, 38(3), 86-99.
• Speech and Language Processing. Daniel Jurafsky & James H. Martin.
Copyright © 2023. All rights reserved. Draft of January 7, 2023.
26