WFST Decoder

input symbol 있는 acceptor

 

input symbol이 없는 acceptor

 

weight 가중치를 적용한 acceptor

 

 

Weighted finite state transducer: 통역사

a: input symbol

x: output symbol

1: weight

 

 

Lexicon Transducer(L)

silence가 없는 L-transducer

 

silence가 있는 L-transducer

 

 

Context-dependency transducer(C)

짝을 맞추기위해 epsilon을 추가함

 

 

HMM topology transducer (H)

state 0은 160번째 cluster를 모델링한것이라는 뜻임

마이크에서 무슨 소리가 들어왔는지 몰라도,  

가지고 있는 학습자료를 통해 미리 만들어 놓을 수 있음

 

 

Utterance transducer(U)

Let S = U ◦ HCLG be called the search graph for an utterance

** HCLG는 마이크에서 무슨 소리가 들어왔는지 몰라도 미리 구축할 수 있음

 

 

HCLG를 생성하기 위한 알고리즘

1. Composition

2. Determinization

3. Minimization