OpenGrm SFst Background Material

The following is provided as background reading about stochastic finite state transducers and related material.

For material on finite state transducers as well as OpenFst, see the compilation here.

For a presentation of algorithms for weighted automata with failure transitions, used by the operations here, see: Cyril Allauzen and Michael Riley, "Algorithms for Weighted Automata with Failure Transitions", Proceedings of the 23rd International Conference on Implementation and Application of Automata, (CIAA 2018), Charloittetown, PEI. Note this paper makes two simplifying assumptions: (1) a successful path can not end in a failure transition and (2) there are no epsilon transitions when failure transitions are present. Neither limitation is required in this library (failure transitions treat epsilons as defined for a canonical FST).

For a presentation of algorithms for approximating probabilistic models as weighted automata with failure transitions, provided by operations here, see: Ananda Theertha Suresh, Brian Roark, Michael Riley ,Vlad Schogol, Distilling weighted automata from arbitrary probabilistic models, Proc. of the FSMNLP 2019, Dresden, Germany. A longer version with proofs and additional experiments is here.

Michael Riley - 2018-07-17

Topic attachments
I Attachment History Action Size Date Who Comment
PDFpdf 1905.08701.pdf r1 manage 984.8 K 2020-07-06 - 00:33 MichaelRiley  
PDFpdf approx.pdf r1 manage 606.5 K 2019-07-18 - 22:15 MichaelRiley  
PDFpdf ciaa18.pdf r1 manage 362.2 K 2018-07-17 - 00:15 MichaelRiley  
PDFpdf fsmnlp_approx.pdf r1 manage 507.5 K 2019-11-05 - 23:46 MichaelRiley  
Edit | Attach | Watch | Print version | History: r4 < r3 < r2 < r1 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r4 - 2020-07-06 - MichaelRiley
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback