SPIRAL: Efficient and Exact Model Identification for Hidden Markov Models

摘要

与えられた問い合わせシーケンスに対してHMM（Hidden Markov Model）のデータ集合の中からモデルを正確に探索する問題に取り組んだ．本研究ではHMMの探索手法としてSPIRALを提案した．%The goal of this work is to identify efficiently and correctly the model in a given dataset that yields the state sequence with the highest likelihood with respect to the query sequence. We propose SPIRAL, a fast search method for HMM datasets.