view in publisher's site

The order estimation for hidden Markov models

Highlights•We employ the first hitting time to estimate the order of HMMs.•Our method can greatly improve the stability and accuracy of HMMs’ estimation.•The algorithm is easy in implementation.AbstractThe hidden Markov model has been successfully applied to many fields. In this paper, we provide a novel method to estimate the order of finite state stationary hidden Markov models. Our method relies on the fact that return times of a fixed observation are identical distribution if starting points correspond to the unique hidden state. We obtain the order estimator by clustering all return times of different starting points, and prove that the estimator is strong consistent. The results of numerical experiments show that the proposed method has a better performance compared to the previous, its accuracy is greatly improved, and its computational complexity is significantly reduced. Finally, we give the application of our method to a real-life data set.

تخمین سفارش برای مدل‌های مارکوف پنهان

کاره‌ای مهم: ما اولین بار را بکار می‌گیریم تا نظم of را برآورد کنیم. روش ما می‌تواند به شدت پایداری و صحت تخمین hmms را بهبود بخشد. الگوریتم در مدل مارکوف پنهان کاری آسان است و با موفقیت به بسیاری از زمینه‌ها اعمال شده‌است. در این مقاله، یک روش جدید برای تخمین مرتبه مدل‌های مارکوف پنهان مارکوف وجود دارد. روش ما بر این واقعیت تکیه دارد که زمان‌های بازگشت یک مشاهده ثابت توزیع یک‌سان هستند اگر نقاط شروع متناظر با حالت پنهان منحصر بفرد باشند. ما برآورد کننده سفارش را با خوشه‌بندی تمامی زمان‌های بازگشت از نقاط شروع مختلف بدست می‌آوریم و ثابت می‌کنیم که برآورد کننده قوی است. نتایج آزمایش‌ها عددی نشان می‌دهد که روش پیشنهادی نسبت به گذشته عملکرد بهتری دارد، دقت آن بسیار بهبود یافته و پیچیدگی محاسباتی آن به میزان قابل‌توجهی کاهش می‌یابد. در نهایت، ما به کاربرد روش خود در یک مجموعه داده واقعی می‌پردازیم.

ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.