走进语音识别中的WFST(三)

本文深入探讨了WFST(有限状态转换器)中的优化技术,包括空转移去除和确定化操作。空转移去除用于移除WFST中的空转移,确保后续的确定化操作能有效地进行。确定化操作则是为了使WFST在输入相同标签时到达唯一状态,提高解码效率。通过实例和伪代码详细解释了这两个过程。
摘要由CSDN通过智能技术生成

下面这几章讲WFST中的优化操作,包括空转移去除(epsilon removal),确定化操作(determinization),权重推移(weight pushing)和最小化操作(minimization)。本章重点介绍空转移去除和确定化操作。

epsilon removal是用来去除空转移(WFST中输入标签和输出标签都为空时才算)的操作,如果不进行这一步而直接进行determinzation的话也是可以的,因为我们把空符号当作一个regular的符号,但是这样的结果也不是确定的。

我们先来看一下效果图:
这里写图片描述
首先我们定义一个状态集合叫epsilon closure,它是当前状态通过若干空转移( ε:ε )可以到达的状态的集合,举个例子,上图(a)的初始状态0状态的epsilon closure就是{1,2},

然后有了上面的定义我们就找出每个状态的epsilon closure,

然后找出epsilon closure中的每个状态转移到另一个状态不为空的路径,记录它的所有信息,

最后添加新的转移,从源状态到不为空的那个转移所到达的状态,输入输出信息不变,权重相 ,然后把空转移去除掉。

结合上图的例子,0状态的epsilon closure是{1,2},源状态就是0,对于1状态,它到3状态的转移为c不为空,则新生成的转移就是从0状态到3状态,标签为c,权重为0到1和1到3的权重相加(对tropical半环);同样对2状态来说,它到4状态的转移为

评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值