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

قیمت: 42,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

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

عنوان لاتین

Exponential bounds for convergence of entropy rate approximations in hidden Markov models satisfying a path-mergeability condition

گفته می شود که مدل پنهان مارکوف (HMM) دارای حالت هایی در مسیر قابل ادغام هستند که هر دو حالت i و j در آن وجود دارد و کلمه W و حالت K مانند انتقال از هر دو حالت i و j برای k امکان پذیر است، در حالی که آنها درW منتشر می شوند. ما در اینجا HMM محدودی را با حالت قابل ادغام و تخمین نرخ آنتروپی همگرا داریم که در شرایط سریع نمایی متوقف می شود. ما همچنین ویژگی های مسیر قابل ادغام را برای مجانب سازی معمولی در فضای توپولوژی HMM و شرایط آسان و آزمایشی نشان خواهیم داد.

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