کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1156478 | 958833 | 2014 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exponential bounds for convergence of entropy rate approximations in hidden Markov models satisfying a path-mergeability condition
ترجمه فارسی عنوان
محدوده های نمایشگاهی برای همگرایی تقریبی نرخ آنتروپی در مدل های پنهان مارکوف که شرایط شرطیابی مسیر را رعایت می کنند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مدل مخفی مارکف، نرخ آنتروپی، همگرایی نمایشگاهی، مسیر سازگار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
A hidden Markov model (HMM) is said to have path-mergeable states if for any two states i,j there exist a word w and state k such that it is possible to transition from both i and j to k while emitting w. We show that for a finite HMM with path-mergeable states the block estimates of the entropy rate converge exponentially fast. We also show that the path-mergeability property is asymptotically typical in the space of HMM topologies and easily testable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 124, Issue 12, December 2014, Pages 4149-4170
Journal: Stochastic Processes and their Applications - Volume 124, Issue 12, December 2014, Pages 4149-4170
نویسندگان
Nicholas F. Travers,