基于HMM的语音识别系统中状态输出概率计算优化算法地研究.pdfVIP

基于HMM的语音识别系统中状态输出概率 计算优化算法的研究 崔毓菁刘刚 北京邮电大学模式识别与人工智能实验室10D876 摘要：在基于}玎心d模型的语音识别系统中，状态输出概率的计算占了总计算量的30％墙0％，从而成为 语音识别系统中一大瓶颈。本论文对快速概率计算算法进行了一个综述性的描述．主要从高斯分布和特征空 间划分两个角度来介绍各种现有的快速概率算法，包括最近邻估计算法、有覆盖和无覆盖高斯选择算法珏及 K维空间划分树搜索算法，井对它们各自的特点和不同之处进行了描述。 关键词：话音识别；快速概率计算 Fast Methods Output ProbabilityC0mputation inHMM—based SpeechRecOgnitiOnSystem Liu C踊Yuj．mgGang hbofBuPT1008彳6 Patt咖RecogniⅡon矗In眦ug蛐tsystem Abslrac【：lⅡIh}删-ba姥d is re∞gn№n 5peech system，30％一80％of血e∞mpIlt撕。n 铷咖p∞b矗b进t细ofs扭!es-A矗d出e锄lpu2 a P加b暑bm!y∞趣pu招lic咀becD勰s This 8 sy缸enL twodifce咖e rcco班曲n pap盯p旭鞴nIsscu由af0ulPutpmbabiIiIycomputa6日ntechniques如m Nemst-Neighbof B咄ct 巩spec坞沁ludiⅡg Ap肿蚶吗G¨s3iaⅡ3elcctioⅡ柚d we 1he打dj矗盯eⅡIcharact蒯堪 comp舡c K亭ywords：spccch Rcco画60Ⅱ，OulpIlthDba砌寸compuⅢDD 1 引言 基于阳州模型的语音识别系统计算量主要集中在搜索部分和状态输出概率计算两方面，这两部分可以 用图1所示的模型来表示【lJ。每一帧中，状态输出概率计算模型计算搜索模型中被激活的状态的输出概率并 将这些值返回给搜索模型，搜索模型遍历搜索网络并且利用剪技策略找出澈话的路径，这种模型简单易懂并 且把不同的优化策略分成了两大类。 ·469· 输出概率 搜索 计算模型 模型 图1 HMM模型的语音识别系统计算模块 个状态又由带权重的多个高斯分布来进行建模。图1中的输出概率计算模块包含了所有这些状态的输出概率 的计算，该模块在整个解码过程中所占的计算置比例大约为30％—80％。因此，有大量的研究者提出了很多 优化算法来提高这一模块的计算速度，例如高斯选择、树搜索方法等，这些算法对于输出概率计算模块速度 的提升有很大的意义。我们统称这些算法为快速概率计算算法。