FST-Tutorial

FST-Tutorial - I C OM M UN CATION IDIAP Av des Prés-Beudin...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: I C OM M UN CATION IDIAP Av. des Prés-Beudin 20 IDIAP Research Institute 1920 Martigny - Switzerland www.idiap.ch Tel: +41 27 721 77 11 Email: [email protected] P.O. Box 592 Fax: +41 27 721 77 12 A Weighted Finite State Transducer tutorial Philip N. Garner a IDIAP–Com 08-03 December 2007 a IDIAP Research Institute IDIAP–Com 08-03 1 Contents 1 Background 2 1.1 ASR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Finite State Transducers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 FSTs and ASR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Structural optimisation 5 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Determinisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Auxiliary labels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Context dependency 6 4 Weighted Finite State Transducers 7 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 4.2 Weight pushing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 4.3 A probabilistic interpretation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 5 Stochastic optimisation 8 5.1 Stochasticity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 5.2 Stochastic weight pushing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 5.3 Fudge factors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 6 Composition walk-through 9 6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 6.2 Grammar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 6.3 Lexicon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 6.4 Lexicon-Grammar composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 6.5 Context dependency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 6.6 Context dependency composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 7 Silence modelling 13 7.1 Short pause in context dependency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 7.2 Experimental evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 7.3 Asymptotic performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 8 Conclusions and recommendations 18 8.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 8.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 A Improvements to Juicer 19 A.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .A....
View Full Document

{[ snackBarMessage ]}

Page1 / 22

FST-Tutorial - I C OM M UN CATION IDIAP Av des Prés-Beudin...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online