Mozes，谢伊;奥伦·魏曼;米查尔·齐夫·尤克尔森 通过利用序列重复加快HMM解码和训练。 （英语） Zbl 1138.68420号 马斌（编辑）等，组合模式匹配。2007年7月9日至11日在加拿大伦敦举行的CPM 2007第18届年度研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-73436-9/pbk）。计算机科学课堂讲稿4580，4-15（2007）。 摘要：我们提出了一种方法来加速用于解决离散时间无关HMM的HMM解码和训练问题的动态程序算法。我们讨论了我们的方法在维特比解码和训练算法以及前向-后向和Baum-Welch算法中的应用。我们的方法是基于识别观察到的输入序列中的重复子串。我们描述了三种基于字节对编码（BPE）、游程编码（RLE）和Lempel-Ziv（LZ78）解析的算法。与Viterbi算法相比，我们使用BPE实现了\（\Omega（r）\）的加速比，使用RLE实现了~（\Omega（\frac{r}{\logr}））的加速比及使用LZ78实现了\是其压缩比（在每个压缩方案下）。我们的实验结果表明，我们的新算法在实践中确实更快。此外，与维特比算法不同，我们的算法具有高度的并行性。关于整个系列，请参见[Zbl 1136.68008号]. 引用于1审查引用于4文件 MSC公司： 68页30 编码和信息理论（压缩、压缩、通信模型、编码方案等）（计算机科学方面） 关键词：隐马尔可夫模型;维特比;动态规划;压缩 PDF格式BibTeX公司 XML格式引用 \textit{S.Mozes}等人，Lect。注释计算。科学。4580，4--15（2007；Zbl 1138.68420） 全文： DOI程序 链接