کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1156478 958833 2014 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponential bounds for convergence of entropy rate approximations in hidden Markov models satisfying a path-mergeability condition
ترجمه فارسی عنوان
محدوده های نمایشگاهی برای همگرایی تقریبی نرخ آنتروپی در مدل های پنهان مارکوف که شرایط شرطیابی مسیر را رعایت می کنند
کلمات کلیدی
مدل مخفی مارکف، نرخ آنتروپی، همگرایی نمایشگاهی، مسیر سازگار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
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
نویسندگان
,