HMM

HMMとはHidden Markov Model（隠れマルコフモデル）のことであり，出力シンボル によって一意に状態遷移先が定まらないという非決定状態オートマトンとして定 義されている．HMMには，ある状態から全ての状態に遷移出来るErgodicモデルや， 左から右へと状態遷移するleft to rightモデル等がある．音響クラスタリング 法では，left to rightモデルを使用する．図9にHMM(left to right)の例を示す．

図 9: HMM(left to right)の例

図9の例では， $S1$ ，$S2$ ，$S3$ の3つの状態で構成されており，出 力は有限個のシンボルaとbの2種類である．初期状態は$S1$ ，最終状態は$S3$ で ある．

例として出力シンボルがaabであった場合，状態遷移系は $[S1 \rightarrow S1 \rightarrow S2 \rightarrow S3]$ ， $[S1 \rightarrow S2 \rightarrow S2 \rightarrow S3]$ ， の2通りがある．