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.

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

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

ترجمه شده با

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

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