Hidden Markov model estimation based on alpha-EM algorithm: Discrete and continuous alpha-HMMs

Yasuo Matsuyama

    研究成果: Conference contribution

    10 被引用数 (Scopus)

    抄録

    Fast estimation algorithms for Hidden Markov models (HMMs) for given data are presented. These algorithms start from the alpha-EM algorithm which includes the traditional log-EM as its proper subset. Since existing or traditional HMMs are the outcome of the log-EM, it had been expected that the alpha-HMM would exist. In this paper, it is shown that this foresight is true by using methods of the iteration index shift and likelihood ratio expansion. In each iteration, new update equations utilize one-step past terms which are computed and stored during the previous maximization step. Therefore, iteration speedup directly appears as that of CPU time. Since the new method is theoretically based on the alpha-EM, all of its properties are inherited. There are eight types of alpha-HMMs derived. They are discrete, continuous, semi-continuous and discrete-continuous alpha-HMMs, and both for single and multiple sequences. Using the properties of the alpha-EM algorithm, the speedup property is theoretically analyzed. Experimental results including real world data are given.

    本文言語English
    ホスト出版物のタイトルProceedings of the International Joint Conference on Neural Networks
    ページ808-816
    ページ数9
    DOI
    出版ステータスPublished - 2011
    イベント2011 International Joint Conference on Neural Network, IJCNN 2011 - San Jose, CA
    継続期間: 2011 7 312011 8 5

    Other

    Other2011 International Joint Conference on Neural Network, IJCNN 2011
    CitySan Jose, CA
    Period11/7/3111/8/5

    ASJC Scopus subject areas

    • ソフトウェア
    • 人工知能

    フィンガープリント

    「Hidden Markov model estimation based on alpha-EM algorithm: Discrete and continuous alpha-HMMs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル