1. 程式人生 > >WFST(加權有限狀態轉換機)

WFST(加權有限狀態轉換機)

語音識別中graph和lattice模組用到WFST。
1.WFST基本概念
FST和WFST的區別是後者轉移路徑上附有權重。
WFST和WFSA(加權有限狀態接收器)的區別是前者的狀態轉移上的label既有輸入又有輸出,而後者只有label。
用WFST來表徵ASR中的模型(HCLG),可以更方便的對這些模型進行融合優化,作為ASR解碼器。
定義半環結構:

2.WFST三大演算法:Composition(組合構圖)、Determinization(確定化操作)、Minimization(最小化操作)
3.WFST在語音識別中的應用,即HCLG操作