مسئله کد گشایی و الگوریتم ویتربی (Viterbi Algorithm) در این حالت می‌خواهیم با داشتن دنباله مشاهدات و مدل دنباله حالات بهینه برای تولید را به‌دست آوریم. یک راه حل این است که محتمل‌ترین حالت در لحظه t را به‌دست آوریم و تمام حالات را به این شکل برای دنبالهٔ ورودی به‌دست آوریم. اما برخی مواقع […]
انواع مدل‌های مخفی مارکوف و HMM پیوسته همان‌طور که گفته شد نوع خاصی از HMM وجود دارد که در آن تمام حالات موجود با یکدیگر متصل هستند. لیکن مدل مخفی مارکوف از لحاظ ساختار و اصطلاحاً توپولوژی انواع مختلف دارد. همان‌طور که گفته شد برای مدل ارگودیک برای تمام i و jها است و ساختار مدل […]
کاربردهای مدل مخفی مارکوف بازشناسی گفتار ترجمه ماشینی پیش‌بینی ژن هم‌ترازسازی توالی تشخیص فعالیت تاشدگی پروتئین تشخیص چهره تاریخچه مدل مخفی مارکوف برای اولین بار در مجموعه‌مقالات آماری leonard E.Baum و سایر نویسندگان در نیمه دوم دهه ۱۹۶۰ توضیح داده شد. یکی از اولین کاربردهای HMM تشخیص گفتار بوده که در اواسط دههٔ ۱۹۷۰ شروع […]
نمودار انتقال چهار حالتی که در بالا به آن رسیده ایم را می توان در نمودار انتقال زیر به تصویر کشید : این نمودار به سادگی هم سهم بازار هر برند و هم نرخ تغییر کاربران را نشان می دهد. برای اینکه بدانیم در یک ماه آینده این نمودار به چه شکلی در خواهد […]
زنجیره ارگودیک و زنجیره باقاعده یک زنجیره مارکوف ارگودیک است ا اگر بتوان با تعدادی حرکت از هر حالتی به حالت دیگر رسید. زنجیره ارگودیک زنجیره تقلیل‌ناپذیر نیز نامیده می‌شود. زنجیره‌ای که هم تقلیل‌ناپذیر باشد و هم غیر متناوب، زنجیره باقاعده (regular) نامیده می‌شود. به عبارت دیگر زنجیره‌ای با قاعده است که تقلیل‌ناپذیر باشد و هر […]
تکامل گذرا احتمال تغییر حالت از حالت iام به حالت jام در n حرکت برابر است با این احتمال در یک حرکت برابر است با برای یک زنجیره مارکوف یکنواخت در زمان و توجه کنید که برای یک زنجیره مارکوف یکنواخت در زمان، احتمال تغییر حالت از حالت iام به […]
تعریف رسمی زنجیره مارکوف زمان گسسته یک زنجیره مارکوف دنباله‌ای از متغیرهای تصادفی X۱،X۲،X۳،… است که دارای خاصیت مارکوف هستند یعنی: مقادیر ممکن برای Xi مجموعه قابل شمارشی را می‌سازند که فضای حالت نام دارد. زنجیره مارکوف اغلب توسط دنباله‌ای از گراف‌های جهت‌دار نشان داده می‌شود، که در آن یال‌های گراف n توسط احتمال از رفتن از یک […]
یادگیری ماشین(Machine learning) موضوع داغی است که اخیرا با نام های بزرگی چون گوگل و فیس بوک ساخته شده و با الگوریتم های بسیار پیچیده ای که بعضی اوقات مانند داستان های علمی تخیلی به نظر می رسند پیوند خورده است. حقیقت این است که یادگیری ماشین یک مجموعه بسیار کاربردی و کاربردی از تکنیکهایی است که قطعا کاربرد […]
در این معادله نشان دهنده فاکتور طول موج سینوسی است، نشان دهنده جهت گیری نرمال به نوارهای موازی یک تابع گابور است، فاز متعادل کننده است، انحراف سیگما/استاندارد از پاکت گاوسین است و نسبت ابعاد فضایی است و بیضوی بودن حمایت از تابع گابور را مشخص می کند. برنامه های فیلتر دوبعدی گابور در پردازش […]
فضای موجک فیلترهای گابور مستقیماً با موجک های گابور مرتبط هستند، زیرا آن ها می توانند برای تعدادی از انبساط ها و چرخش ها طراحی شوند. با این حال، به طور کلی، انبساط برای موجک های گابور اعمال نمی شود، زیرا این به محاسبه موجک دومتعامدی نیاز دارد که ممکن است بسیار وقت گیر باشد. […]