مدل مخفی مارکوف و بهترین الگوریتمهای آموزش ( نسخه کامل و آپدیت شده )

مدل مخفی مارکوف و بهترین الگوریتمهای آموزش ( نسخه کامل و آپدیت شده )

مدلهای آماری
مدل پنهان مارکوف
مدلسازی سیگنال
معماری مدل پنهان مارکوف
مدل مخفی مارکوف
مدل مخفی مارکوف و الگوریتمهای آموزش
کاربرد مدل مخفی مارکوف

رفتن به سایت اصلی

مدل مخفی مارکوف و بهترین الگوریتمهای آموزش

(نسخه کامل و آپدیت شده)

Hidden Markov Model and Training Algorithms

 

 

چکیده:

یکی از مسائلی که در پردازش سیگنال توجهات را به خود معطوف نموده است، مدلسازی سیگنال است. انتخابهای مختلفی برای مدل کردن سیگنال و خصوصیات آن وجود دارد. از یک دیدگاه می توان مدلهای سیگنال را به دو دسته مدلهای معین  و مدلهای آماری  تقسیم بندی نمود. مدلهای معین عمدتا برخی خواص شناخته شده سیگنال را مورد استفاده قرار می دهند. در این حالت تشکیل مدل سیگنال سرراست است و تنها کافی ست مقادیر پارامترهای مدل تخمین زده شود. در مدلهای آماری سعی در ایجاد مدل با استفاده از خواص آماری سیگنال است.

 

مدلهای گاوسی، زنجیره مارکوف و مدل مخفی مارکوف از جمله این روشها هستند. فرض اساسی در مدلهای آماری این است که می توان خواص سیگنال را به شکل یک فرآیند تصادفی پارامتری مدل نمود. مدل مخفی مارکوف در اواخر دهه 1960 میلادی معرفی گردید و در حال حاضر به سرعت در حال گسترش دامنه کاربردها می باشد. دو دلیل مهم برای این مساله وجود دارد. اول اینکه این مدل از لحاظ ساختار ریاضی بسیار قدرتمند است و به همین دلیل مبانی نظری بسیاری از کاربردها را شکل داده است. دوم اینکه مدل مخفی مارکوف اگر به صورت مناسبی ایجاد شود می تواند برای کاربردهای بسیاری مورد استفاده قرار گیرد.

 

 

کلمات کلیدی:

مدلهای آماری

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

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

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

 

 

مقدمه

مدل پنهان مارکوف ( Hidden Markov Model) یک مدل مارکوف آماری است که در آن سیستم مدل شده به صورت یک فرایند مارکوف با حالت‌های مشاهده نشده (پنهان) فرض می‌شود. یک مدل پنهان مارکوف می‌تواند به عنوان ساده‌ترین شبکه بیزی پویا در نظر گرفته شود.در مدل عادی مارکوف، حالت به طور مستقیم توسط ناظر قابل مشاهده‌است و بنابراین احتمال‌های انتقال بین حالت‌ها تنها پارامترهای موجود است. در یک مدل پنهان مارکوف، حالت به‌طور مستقیم قابل مشاهده نیست، اما خروجی، بسته به حالت، قابل مشاهده‌است. هر حالت یک توزیع احتمال روی سمبل‌های خروجی ممکن دارد. بنابراین دنبالهٔ سمبل‌های تولید شده توسط یک مدل پنهان مارکوف اطلاعاتی دربارهٔ دنبالهٔ حالت‌ها می‌دهد.

 

توجه داشته باشید که صفت ‘پنهان’ به دنبالهٔ حالت‌هایی که مدل از آن‌ها عبور می‌کند اشاره دارد، نه به پارامترهای مدل؛ حتی اگر پارامترهای مدل به‌طور دقیق مشخص باشند، مدل همچنان ‘پنهان’ است.مدل‌های پنهان مارکوف بیشتر به‌دلیل کاربردشان در بازشناخت الگو، مانند تشخیص صدا و دست‌خط، تشخیص اشاره و حرکت، برچسب‌گذاری اجزای سخن، بیوانفورماتیک و… شناخته‌شده هستند.

 

مدل پنهان مارکوف در حالت گسسته جز خانوادهٔ مسائل ظرف‌ها قرار می‌گیرد. به طور مثال از ربینر ۱۹۸۹: ظروف x1،x2،x3… و توپهای رنگی y1,y2,y3… را در نظر می‌گیریم، که نفر مقابل دنباله‌ای از توپ‌ها را مشاهده کرده ولی اطلاعی از دنبالهٔ ظرف‌هایی که توپ‌ها از آنها انتخاب‌شده ندارد. ظرف n ام با احتمالی وابسته به ظرف n-1 ام انتخاب می‌شود و چون به انتخاب ظرف‌های خیلی قبل‌تر وابسته نیست یک فرایند مارکوف است.

 

 

 

 

 

 

فهرست مطالب

چکیده: 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

 

 

 

 

 

  • بررسی اسکان غیر رسمی در ایران و جهان

    بررسی اسکان غیر رسمی در ایران و جهان کلمات کلیدی : اسکان غیر رسمی سکونتگاه های غیررسمی پایان نامه اسکان غیر رسمی اسکان غیر رسمی در ایران اسکان غیر رسمی در جهان پایان نامه سکونتگاه های غیررسمی ویژگی های سکونتگاه…

  • مبانی نظری و پیشینه تحقیق استرس و نظریه های آن

    مبانی نظری و پیشینه تحقیق استرس و نظریه های آن کلمات کلیدی : فصل دوم پایان نامه استرس و نظریه های آن مبانی نظری استرس و نظریه های آن پیشینه تحقیق استرس و نظریه های آن پیشینه داخلی استرس و…

  • ادبیات نظری و پیشینه تجربی بدشکلی هراسی

    ادبیات نظری و پیشینه تجربی بدشکلی هراسی کلمات کلیدی : فصل دوم پایان نامه بدشکلی هراسی مبانی نظری بدشکلی هراسی پیشینه تحقیق بدشکلی هراسی پیشینه داخلی بدشکلی هراسی پیشینه خارجی بدشکلی هراسی پیشینه پژوهش بدشکلی هراسی پیشینه نظری بدشکلی هراسی…

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

    پاورپوینت شهروند و دولت الکترونیک دانلود پاورپوینت شهروند و دولت الکترونیک پاورپوینت شهروند و دولت الکترونیک و انواع آن آموزش شهروند و دولت الکترونیک رفتن به سايت اصلي دانلود پاورپوینت شهروند و دولت الکترونیک جهت رشته گوناگون در قالب 137…

  • پاورپوینت روش‌های برنامه ریزی شهری و رویكردهای نوین در شهرسازی

    پاورپوینت روش‌های برنامه ریزی شهری و رویكردهای نوین در شهرسازی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با روش‌های برنامه ریزی شهری و رویكردهای نوین در شهرسازی جهت رشته عمران و شهرسازی در قالب 62 اسلايد و با فرمت ppt…

  • دیوان داوری اتاق بازرگانی بین المللی

    دیوان داوری اتاق بازرگانی بین المللی دیوان داوری ICC اتاق بازرگانی بین المللی داوری اتاق بازرگانی بین المللی دانلود مقاله رشته حقوق دیوان داوری اتاق بازرگانی بین المللی دانلود مقاله دیوان داوری اتاق بازرگانی بین المللی رفتن به سایت اصلی…

  • پایان نامه شبکه های حسگر بی سیم زیر آب

    پایان نامه شبکه های حسگر بی سیم زیر آب کلمات کلیدی : شبکه های حسگر بی سیم زیر آب رفتن به سایت اصلی پایان نامه شبکه های حسگر بی سیم زیر آب به تعداد 53 صفحه pdf مقدمه فصل اول:…

  • مبانی نظری و پیشینه تحقیق عزت نفس

    مبانی نظری و پیشینه تحقیق عزت نفس مبانی نظری عزت نفس دانلود مبانی نظری عزت نفس پیشینه تحقیق عزت نفس ادبیات نظری عزت نفس فصل دوم پایان نامه عزت نفس مبانی نظری و پیشینه تحقیق عزت نفس ادبیات و مبانی…

  • دانلود تحقیق گمرک و ساختار تشکیلاتی آن با فرمت ورد

    دانلود تحقیق گمرک و ساختار تشکیلاتی آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی گمرک و ساختار تشکیلاتی آن با فرمت docx در قالب 35 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت استخوان بندی انسان

    پاورپوینت استخوان بندی انسان پاورپوینت در مورد استخوان بندی انسان دانلود پاورپوینت استخوان بندی انسان استخوان بندی انسان ppt استخوان بندی انسان پاورپوینت پاورپوینت درباره استخوان بندی انسان رفتن به سايت اصلي دانلود پاورپوينت استخوان بندی انسان جهت رشته پزشکی…

  • دانلود پاورپوینت ویژگی های سازمان های آینده

    دانلود پاورپوینت ویژگی های سازمان های آینده پاورپوینت سازمان های آینده پاورپوینت ویژگی های مدیران آینده پاورپوینت در مورد ویژگی سازمان های آینده پاورپوینت مشاغل و عناوين مديران آينده رفتن به سايت اصلي دانلود پاورپوینت ویژگی های سازمان های آینده…

  • دانلود پایان نامه رشته روانشناسی با عنوان عزت نفس

    دانلود پایان نامه رشته روانشناسی با عنوان عزت نفس عزت نفس ابعاد عزت نفس عوامل موثر بر رشد عزت نفس تفاوتهای جنسیتی در عزت نفس دانلود پایان نامه عزت نفس دانلود پایان نامه روانشناسی دانلود پایان نامه رشته روانشناسی رفتن…

  • پاورپوینت تربیت کودکان

    پاورپوینت تربیت کودکان پاورپوینت تربیت کودکان تحقیق تربیت کودکان مقاله تربیت کودکان تربیت کودکان تعریف تربیت سبک فرزند پروری روشهای اصلی تربیت کودکان عصبانیت و پرخاشگری در کودکان اشتیاق ها و نیازهای روانی کودکان الگو پذیری از والدین رفتن به…

  • کتاب ادله اثبات دعوا دکتر عباس کریمی

    کتاب ادله اثبات دعوا دکتر عباس کریمی کتاب ادله اثبات دعوا دکتر عباس کریمی رفتن به سایت اصلی کتاب ادله اثبات دعوا دکتر عباس کریمی انتشارات پیام نور 190 صفحه pdf      

  • مبانی نظری و پیشینه تحقیق سازگاری اجتماعی کودکان 37 صفحه

    مبانی نظری و پیشینه تحقیق سازگاری اجتماعی کودکان 37 صفحه فصل دوم پایان نامه سازگاری اجتماعی کودکان مبانی نظری سازگاری اجتماعی کودکان پیشینه تحقیق سازگاری اجتماعی کودکان پیشینه پژوهش سازگاری اجتماعی کودکان پیشینه نظری سازگاری اجتماعی کودکان ادبیات نظری سازگاری…

  • پاورپوینت کنترل اتوماتیک

    پاورپوینت کنترل اتوماتیک دانلود پاورپوینت کنترل اتوماتیک تحقیق در مورد پاورپوینت کنترل اتوماتیک پاورپوینت کنترل اتوماتیک و انواع آن کنترل اتوماتیک رفتن به سايت اصلي دانلود پاورپوینت کنترل اتوماتیک جهت رشته علوم انسانی در قالب 123 اسلاید و با فرمت…

  • ارزیابی و آنالیز برنامه ریزی کاربری اراضی در شهر تهران

    ارزیابی و آنالیز برنامه ریزی کاربری اراضی در شهر تهران برنامه ریزی شهری تغییرات کاربری اراضی شهری برنامه ریزی کاربری اراضی شهری ارزیابی و آنالیز برنامه ریزی کاربری اراضی در شهر تهران بررسی و نحوه توزیع تغییرات کاربری اراضی منطقه…

  • چارچوب نظری و پیشینه پژوهش مدیریت منابع انسانی

    چارچوب نظری و پیشینه پژوهش مدیریت منابع انسانی مبانی نظری مدیریت منابع انسانی پیشینه مدیریت منابع انسانی دانلود مبانی نظری مدیریت منابع انسانی پیشینه تحقیق مدیریت منابع انسانی ادبیات نظری مدیریت منابع انسانی فصل دوم پایان نامه مدیریت منابع انسانی…

  • پاورپوینت هوش معنوی - مجموعه مدیریت

    پاورپوینت هوش معنوی - مجموعه مدیریت پاورپوینت هوش معنوی رفتن به سایت اصلی پاورپوینت هوش معنوی به تعداد 56 اسلاید کارشناسی ارشد - دکتری مناسب اساتید و ارائه (سمینار) دانشجویان   مقدمه تاریخچه تعاریف انواع هوش در نظریه ها پیش…

  • گزارش کارآموزی وکالت با عنوان جریمه و آثار آن از حیث سیاست جنائی

    گزارش کارآموزی وکالت با عنوان جریمه و آثار آن از حیث سیاست جنائی جرم جریمه جرائم و مجازاتها حقوق کیفری ایران حقوق جزای ایران دانلود گزارش کارآموزی وکالت با عنوان جریمه و آثار آن از حیث سیاست جنائی گزارش کارآموزی…

  • دانلود تحقیق هزینه ها و مدیریت استراتژیک آن با فرمت ورد

    دانلود تحقیق هزینه ها و مدیریت استراتژیک آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی هزینه ها و مدیریت استراتژیک آن با فرمت docx در قالب 26 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت آموزش تدریس درس 4 فارسی هشتم - سفر شکفتن

    پاورپوینت آموزش تدریس درس 4 فارسی هشتم - سفر شکفتن رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 4 فارسی هشتم - سفر شکفتن به دانش آموزان کلاس هشتم متوسطه اول در قالب 10 اسلاید و با فرمت pptx…

  • پاورپوینت بررسی چالش‌ها و چشم‌اندازها در فرايند ياددهي- يادگيري تعادل‌هاي شيميايي

    پاورپوینت بررسی چالش‌ها و چشم‌اندازها در فرايند ياددهي- يادگيري تعادل‌هاي شيميايي کلمات کلیدی : پاورپوینت بررسی چالش‌ها و چشم‌اندازها در فرايند ياددهي- يادگيري تعادل‌هاي شيميايي چالش‌هاي موجود در ياددهي- يادگيري تعادل‌هاي شيميايي ديدگاههاي سينتيكي در تعادل‌هاي شيميايي ديدگاههاي ترموديناميكي در…

  • توسعه مشاركت سرمایه‌گذاری بخش خصوصی در پروژه‌های تولید برق

    توسعه مشاركت سرمایه‌گذاری بخش خصوصی در پروژه‌های تولید برق پروژه IPP نحوه محاسبه PA سرمایه گذاری صنعت برق پروژه های تولید برق تولیدكنندگان مستقل برق توسعه مشاركت سرمایه‌گذاری بخش خصوصی در پروژه‌های تولید برق رفتن به سایت اصلی توسعه مشاركت…

  • دانلود مبانی نظری و پیشینه تحقیق کمال گرایی 81 صفحه

    دانلود مبانی نظری و پیشینه تحقیق کمال گرایی 81 صفحه کلمات کلیدی : فصل دوم پایان نامه کمال گرایی مبانی نظری کمال گرایی پیشینه تحقیق کمال گرایی پیشینه داخلی کمال گرایی پیشینه خارجی کمال گرایی پیشینه پژوهش کمال گرایی پیشینه…

  • دانلود پاورپوینت بهینه سازی مصرف انرژی در نیروگاه حرارتی نکا

    دانلود پاورپوینت بهینه سازی مصرف انرژی در نیروگاه حرارتی نکا پاورپوینت بهینه سازی مصرف انرژی پاورپوینت نیروگاه حرارتی نکا پاورپوینت بهینه سازی انرژی پاورپوینت نیروگاه حرارتی نکا رفتن به سايت اصلي دانلود پاورپوینت بهینه سازی مصرف انرژی در نیروگاه حرارتی…

  • بررسی ویژگی سنگها و رسوبات از نگاه زمین ریخت شناسی و تاثیر آن در توسعه شهری

    بررسی ویژگی سنگها و رسوبات از نگاه زمین ریخت شناسی و تاثیر آن در توسعه شهری توسعه شهری مخاطرات ژئومورفولوژیکی مخاطره شناسی توسعه شهری خصوصیات رسوبی حوزه بجنورد خصوصیات سنگ شناسی حوزه بجنورد قابلیت های سنگها ورسوبات درمخاطره شناسی توسعه…

  • مبانی نظری و پیشینه تحقیق منابع شناخت

    مبانی نظری و پیشینه تحقیق منابع شناخت کلمات کلیدی : فصل دوم پایان نامه منابع شناخت خود مبانی نظری منابع شناخت خود پیشینه تحقیق منابع شناخت خود پیشینه داخلی منابع شناخت خود پیشینه خارجی منابع شناخت خود پیشینه پژوهش منابع…

  • مسئولیت ناشی از صدمات ورزشی

    مسئولیت ناشی از صدمات ورزشی مسئولیت ناشی از صدمات ورزشی آیا خطای ورزشکاران در حین عملیات ورزشی مسئولیت کیفری و مدنی می‌باشد؟ آیا مسئولیت مدنی و کیفری در خطای ورزشی اختلاط و یگانگی پیدا نمی‌کند؟ مسئولیت های ناشی از عملیات…

  • معرفی استان لرستان

    معرفی استان لرستان معرفی استان لرستان معماری بومی لرستان ویژگیهای محیطی استان لرستان ویژگیهای تاریخی استان لرستان ویژگیهای جغرافیایی استان لرستان ویژگیهای فرهنگی استان لرستان دانلود پایان نامه رشته گردشگری رفتن به سایت اصلی دانلود پایان نامه رشته گردشگری معرفی…

  • پاورپوینت قالب رشته حسابداری و اقتصاد

    پاورپوینت قالب رشته حسابداری و اقتصاد پاورپوینت تفاوت رشته حسابداری و اقتصاد پاورپوینت رشته اقتصاد و حسابداری پاورپوینت حسابداری و اقتصاد مالی پاورپوینت تفاوت حسابداری و اقتصاد پاورپوینت سود حسابداری و اقتصادی رفتن به سايت اصلي دانلود پاورپوینت قالب رشته…

  • دانلود تحقیق تعهد سازمانی و فرآیند ایجاد آن با فرمت ورد

    دانلود تحقیق تعهد سازمانی و فرآیند ایجاد آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تعهد سازمانی و فرآیند ایجاد آن با فرمت docx در قالب 37 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت آشنایی با معماری جهان

    پاورپوینت آشنایی با معماری جهان رفتن به سايت اصلي دانلود پاورپوینت آشنایی با معماری جهان جهت رشته ی معماری در قالب 21 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       پادشاهی…

  • پاورپوینت برنامه گسترش ایمن سازی

    پاورپوینت برنامه گسترش ایمن سازی رفتن به سايت اصلي دانلود پاورپوینت برنامه گسترش ایمنسازی جهت رشته ی پزشکی در قالب 43 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش        واكسیناسیون فلج…

  • بررسی شرط اجل در حقوق ایران و کنسیون بیع کالا

    بررسی شرط اجل در حقوق ایران و کنسیون بیع کالا کلمات کلیدی : ماهیت شرط اجل ویژگی های شرط اجل شرط اجل در حقوق ایران شرایط صحت شرط اجل موارد سقوط شرط اجل منابع پذیرش شرط اجل مبانی نظری پذیرش…