TWiki> GRM Web>SFstLibrary (revision 17)EditAttach

OpenGrm SFst Library: Stochastic Finite-State Transducer Library

SFst is a library for normalizing, sampling, combining, and approximating stochastic (or probabilistic) finite-state transducers. These are weighted finite-state transducers, represented in OpenFst library format, that have the following two properties:

  1. normalized: the weights of the paths into the future from each state sum to Weight::One()1
  2. canonical topology:
    • the states are sorted by input label
    • there may be failure transitions (see phi-labeled transitions) but
      • there is at most one such transition per state
      • there are no failure-transition (and/or epsilon-transition) cycles
    • no assumption is made of general determinism or what transitions must be present on failure (unlike in a canonical n-gram model).

For example, an n-gram model produced by the OpenGrm NGram Library is a stochastic FST2 but many other topologies are possible.

1Computation is done internally assuming the weights are negative log probabilities using Log64Weight. Conversion from the input weight type is done using a WeightConvert functor, pre-defined for common weight types like TropicalWeight and LogWeight.
2Provided the phi_label is specified to match the backoff label, typically 0, of the n-gram model.

Edit | Attach | Watch | Print version | History: r21 | r19 < r18 < r17 < r16 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r17 - 2018-07-17 - MichaelRiley
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback