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

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

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

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

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

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

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

 

 

 

 

 

پاورپوینت سيستم گزارشگري دفتر كل

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

چارچوب نظری و پیشینه پژوهش انگیزش ریاضی

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

مبانی نظری بررسی ارتباط بین سرمایه فکری شرکت های عضو بورس اوراق بهادار تهران و توسعه انسانی

مبانی نظری بررسی ارتباط بین سرمایه فکری شرکت های عضو بورس اوراق بهادار تهران و توسعه انسانی سرمایه فکری در شرکت های بورس شاخص توسعه انسانی در شرکت های بورس تاثیر سرمایه فکری بر شاخص توسعه انسانی ارتباط سرمایه فکری…

مبانی نظری و پیشینه تحقیق اختلالات شخصیت 78 صفحه

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

ارتباط نماز و نیایش با عرفان در اندیشه شاعران معاصر و جریانات تاثیرگذار بر آن

ارتباط نماز و نیایش با عرفان در اندیشه شاعران معاصر و جریانات تاثیرگذار بر آن نماز و نیایش در شعر تحلیل آداب نماز و نیایش نماز و نیایش در اندیشه شاعران آداب نماز و نیایش به روايت شعر فارسي نماز…

پاورپوینت معماری حمام فین کاشان (تمامی پلان ها-عکس های کل بنا – تحلیل بنا)

پاورپوینت معماری حمام فین کاشان (تمامی پلان ها-عکس های کل بنا – تحلیل بنا) پاورپوینت معماری حمام فین کاشان (تمامی پلان ها-عکس های کل بنا – تحلیل بنا) رفتن به سایت اصلی پاورپوینت معماری حمام فین کاشان (تمامی پلان ها-عکس…

بررسی مقایسه و شبیه سازی راهکارهای امنیتی در رایانش ابری

بررسی مقایسه و شبیه سازی راهکارهای امنیتی در رایانش ابری کلمات کلیدی : پایان نامه امنیت رایانش ابری پایان نامه امنیت در محاسبات ابری دانلود پایان نامه امنیت رایانش ابری دانلود پایان نامه امنیت در رایانش ابری راهکارهای امنیتی در…

بررسی افراز در قانون ثبت و سازوکار اجرایی آن

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

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

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

مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان

مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان آمیخته ترفیع ارزش ویژه برند پروما اثر عناصر آمیخته ترفیع بر ارزش ویژه برند تاثیر آمیخته ترفیع بر ارزش ویژه برند مبانی نظری ارزش ویژه برند در…

چارچوب نظری و پیشینه پژوهش هوشمندی رقابتی

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

پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها)

پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) پاورپوینت استاندارد حسابداري شماره 32 (کاهش ارزش دارایی ها) پاورپوینت استاندارد حسابداري شماره سی و دو پاورپوینت استاندارد حسابداري شماره…

نقش دیوان بین المللی دادگستری در توسعه حقوق بین الملل

نقش دیوان بین المللی دادگستری در توسعه حقوق بین الملل احتیاط قضایی تصمیمات قضایی قانون‌گذاری قضایی سیستم حقوقی کامن‌لو توسعه‌ی حقوق بین‌الملل دیوان بین‌المللی دادگستری دانلود پایان نامه رشته حقوق نقش دیوان بین المللی دادگستری در توسعه حقوق بین الملل…

پاورپوینت استاندارد حسابداري شماره 16 (تسعير ارز)

پاورپوینت استاندارد حسابداري شماره 16 (تسعير ارز) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 16 (تسعير ارز) پاورپوینت استاندارد حسابداري شماره 16 (تسعير ارز) پاورپوینت استاندارد حسابداري شماره 16 پاورپوینت تسعير ارز پاورپوینت استاندارد حسابداري شماره شانزده تعریف تسعیر تفاوت تسعير…

تجزیه و تحلیل سیستم عمده فروشی مواد غذایی

تجزیه و تحلیل سیستم عمده فروشی مواد غذایی دانلود تجزیه و تحلیل سیستم عمده فروشی مواد غذایی سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه مهندسی کامپیوتر انجام…

بررسی نظریه های سبک های هویت

بررسی نظریه های سبک های هویت کلمات کلیدی : تغییر هویت در نوجوانی مدل های شکل گیری هویت تحقیق کامل سبکهای هویت شکل گیری هویت در نوجوانی تحقیق در مورد سبک های هویت نظریه های سبک های هویت پایان نامه…

پاورپوینت پاسخ به وررزش استقامتی (سیستم قلبی عروقی)

پاورپوینت پاسخ به وررزش استقامتی (سیستم قلبی عروقی) پاسخ به وررزش استقامتی سیستم قلبی عروقی پاورپوینت ورزش استقامتی پاورپوزنت قلب در ورزش استقامتی رفتن به سایت اصلی این عضو مخروطی شكل به صورت كیسه ای عضلانی تقریبا در وسط فضای…

مبانی و ماهیت حقوق مالکیت فکری

مبانی و ماهیت حقوق مالکیت فکری حقوق مالکیت فکری حقوق مالکیت معنوی مبانی حقوق مالکیت فکری تاریخچه حقوق مالکیت فکری ضمانت اجراهای نقض حقوق مالکیت فکری دانلود تحقیق حقوق مالکیت فکری حقوق مالکیت فکری بین المللی رفتن به سایت اصلی…

نکات مهم نقشه برداری کارگاهی

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

فصل دوم پایان نامه اوقات فراغت

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

پاورپوینت بررسی کاربرد GIS در سیستم گاز رسانی

پاورپوینت بررسی کاربرد GIS در سیستم گاز رسانی پاورپوینت بررسی کاربرد GIS در سیستم گاز رسانی مبانی طراحی، گسترش و مدیریت شبکه هاي گاز رسانی شهري نقش GIS در شبکه گاز رسانی شهري طراحی و پیاده سازيGIS توسعه سیستم Gas…

تاثیر انتفای مبنای خیار در سقوط آن در فقه و حقوق

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

پاورپوینت ارزش گذاری به روش ضرایب قیمت

پاورپوینت ارزش گذاری به روش ضرایب قیمت پاورپوینت ارزش گذاری به روش ضرایب قیمت ضریب قیمت به سود(P/E) نقاط ضعف ضریب P/E محاسبه EPS تعدیل EPS برای آیتم های گذرا EPS نرمال شده محاسبه ضریب P/E پیشرو: ارزش گذاری بر…

بررسی حدود مختلف از نظر اجرا و موانع آن با تاکید بر عصر حضور و غیبت امام

بررسی حدود مختلف از نظر اجرا و موانع آن با تاکید بر عصر حضور و غیبت امام اجرای حدود در عصر غیبت اجرای حدود در عصر حضور آیات و روایات درباره اجرای حدود موانع اجرای حدود کیفری بررسی حدود مختلف…

مبانی نظری و پیشینه تحقیق تعارض نقش 32 صفحه

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *