دانلود پایان نامه رشته کامپیوتر

تشریح کامل و جامع مدل پنهان مارکوف

(نسخه کامل و آپدیت شده)
 
 
چکیده:
مدل پنهان مارکوف ( Hidden Markov Model) یک مدل مارکوف آماری است که در آن سیستم مدل شده به صورت یک فرایند مارکوف با حالت‌های مشاهده نشده (پنهان) فرض می‌شود. یک مدل پنهان مارکوف می‌تواند به عنوان ساده‌ترین شبکه بیزی پویا در نظر گرفته شود.در مدل عادی مارکوف، حالت به طور مستقیم توسط ناظر قابل مشاهده‌است و بنابراین احتمال‌های انتقال بین حالت‌ها تنها پارامترهای موجود است. در یک مدل پنهان مارکوف، حالت به‌طور مستقیم قابل مشاهده نیست، اما خروجی، بسته به حالت، قابل مشاهده‌است. هر حالت یک توزیع احتمال روی سمبل‌های خروجی ممکن دارد. بنابراین دنبالهٔ سمبل‌های تولید شده توسط یک مدل پنهان مارکوف اطلاعاتی دربارهٔ دنبالهٔ حالت‌ها می‌دهد. توجه داشته باشید که صفت 'پنهان' به دنبالهٔ حالت‌هایی که مدل از آن‌ها عبور می‌کند اشاره دارد، نه به پارامترهای مدل؛ حتی اگر پارامترهای مدل به‌طور دقیق مشخص باشند، مدل همچنان 'پنهان' است.مدل‌های پنهان مارکوف بیشتر به‌دلیل کاربردشان در بازشناخت الگو، مانند تشخیص صدا و دست‌خط، تشخیص اشاره و حرکت، برچسب‌گذاری اجزای سخن، بیوانفورماتیک و... شناخته‌شده هستند.
 
چرا پنهان؟ 
اطلاق کلمة مخفی یا پنهان , به موضوع مورد بحث ما به این دلیل است که در بارة مسائلی صحبت می‌کنیم که طریقة انجام آنها از دید ما پنهان است و البته ماهیت پارامتری آماری دارد. یعنی اینکه نه تنها نمی‌دانیم نتیجه چه خواهد بود, بلکه نوع اتفاق و احتمال آن اتفاق نیز باید از پارامترهایی که در دسترس است, نتیجه‌گیری شود. مانند پرتاب سکه در یک جعبة در بسته, یا جایی دور از دید ما. یعنی مدل حاصل یک مدل تصادفی با یک فرآیند تصادفی زیرین است که از دید ناظر, غیر قابل مشاهده (مخفی) است و تنها توسط مجموعه ای از فرآیندهای تصادفی که دنبالة مشاهدات را تولید می کنند قابل استنتاج (به جای مشاهده) است. 
 
 
 
کلمات کلیدی:

مدلهای آماری

مدل پنهان مارکوف

مدلسازی سیگنال

معماری مدل پنهان مارکوف

 
 
 
 
 
 
 
 
فهرست مطالب
چکیده: 3
کلمات کلیدی: 4
شرح ازنظر مسائل ظرف‌ها 5

معماری مدل پنهان مارکوف 5

شکل 1 : 6
زیر معماری کلی یک نمونه HMM 6

مسایلی که به کمک مدل پنهان مارکوف حل می‌شود 6

حل مسایل 7
Annotation: 7
classification: 7
Consensus: 7
Training 7
یادگیری 8
یک مثال ملموس 8
شکل 2 : 10

کاربردهای مدل پنهان مارکوف 11

تشخیص گفتار 11
ترجمه ی ماشینی 11
پیش بینی ژن 11
هم‌تراز کردن توالی 11
تشخیص فعالیت 11
تاشدگی پروتئین 11
تشخیص چهره 11
تاریخچه 11

انواع مدل پنهان مارکوف 11

فرایند مارکوف گسسته 12
شکل 3 : 12

مرتبه مدل مارکوف 13

1- مدل مارکوف مرتبه صفر 14
2- مدل مارکوف مرتبه اول 14
3- مدل مارکوف مرتبه m ام 14
شکل چهار: 15
مدل مارکوف مرتبه اول برای مثال 2 15
شکل 5 : 16
خروجی مثال 2 16
مدل مخفی مارکوف (HMM) 16

انواع مدلهای مخفی مارکوف و HMM پیوسته 19

مدل مخلوط گاوسی 21
فرضیات تئوری مدل مخفی مارکوف 22
مساله ارزیابی و الگوریتم پیشرو (forward) 24
شکل 6 : مساله ارزیابی و الگوریتم پیشرو 25

مساله کد گشایی و الگوریتم ویتربی (Viterbi Algorithm) 27

مساله یادگیری 28
معیار بیشترین شباهت((Maximum Likelihood (ML) 29
الگوریتم بام- ولش 29

الگوریتم حداکثر سازی امید ریاضی (Expectation Maximization) 31

روش مبتنی بر گرادیان 32

استفاده از مدل HMM در شناسایی گفتار 33

استفاده از HMM در شناسایی کلمات جداگانه 34

آموزش 35
شناسایی 35
منابع    37