The Alpha-HMM Estimation Algorithm: Prior Cycle Guides Fast Paths

Yasuo Matsuyama*


    研究成果: Review article査読

    3 被引用数 (Scopus)


    The estimation of generative structures for sequences is becoming increasingly important for preventing such data sources from becoming a flood of disorganized information. Obtaining hidden Markov models (HMMs) has been a central method for structuring such data. However, users have been aware of the slow speed of this algorithm. In this study, we devise generalized and fast estimation methods for HMMs by employing a geometric information measure that is associated with a function called the alpha-logarithm. Using the alpha-logarithmic likelihood ratio, we exploit prior iterations to guide rapid convergence. The parameter alpha is used to adjust the utilization of previous information. A fixed-point approach using a causal shift and a series expansion is responsible for this gain. For software implementations, we present probability scaling to avoid underflow, where we generalize flaw corrections to the de facto standard. For the update mechanism, we begin with a method called shotgun surrogates, in relation to the parameter alpha. Then, we obtain a dynamic version that employs the controlling and undoing of alpha. Experiments on biological sequences and brain signals for practical state models demonstrate that a significant speedup is achieved compared to the Baum-Welch method. The effects of restricting the state models are also reported.

    ジャーナルIEEE Transactions on Signal Processing
    出版ステータスPublished - 2017 7月 1

    ASJC Scopus subject areas

    • 信号処理
    • 電子工学および電気工学


    「The Alpha-HMM Estimation Algorithm: Prior Cycle Guides Fast Paths」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。