Token Passing算法在语音识别（ASR）中的应用

1.孤立词识别

语音识别的孤立词识别（Isolated Word Recognition）任务中，每个词对应了一个HMM模型，如下图所示。

此图是一个典型的隐马尔科夫模型，可以看作是一个有限状态的转移网络。下面首先孤立地介绍下token passing model。

1.1 token passing model

在这样一个有限状态转换网络中，对应于每两个相连接的状态都有一个转移代价，记作$p_{ij}$（from state i to state j），对应于每个状态有一个局部损失函数，记作$d_j(t)$，和具体的时刻有关系。假设存在一个可能的状态序列，记作：

那么这个对齐的路径可以由下式来计算：