cc.mallet.fst
Class SumLatticeDefault

java.lang.Object
  extended by cc.mallet.fst.SumLatticeDefault
All Implemented Interfaces:
SumLattice
Direct Known Subclasses:
SumLatticeConstrained

public class SumLatticeDefault
extends java.lang.Object
implements SumLattice

Default, full dynamic programming implementation of the Forward-Backward "Sum-(Product)-Lattice" algorithm


Nested Class Summary
static class SumLatticeDefault.Factory
           
protected  class SumLatticeDefault.LatticeNode
           
 
Field Summary
protected static boolean saveXis
           
 
Constructor Summary
protected SumLatticeDefault()
           
  SumLatticeDefault(Transducer trans, Sequence input)
           
  SumLatticeDefault(Transducer trans, Sequence input, boolean saveXis)
           
  SumLatticeDefault(Transducer trans, Sequence input, Sequence output)
           
  SumLatticeDefault(Transducer trans, Sequence input, Sequence output, Transducer.Incrementor incrementor)
           
  SumLatticeDefault(Transducer trans, Sequence input, Sequence output, Transducer.Incrementor incrementor, boolean saveXis)
           
  SumLatticeDefault(Transducer trans, Sequence input, Sequence output, Transducer.Incrementor incrementor, boolean saveXis, LabelAlphabet outputAlphabet)
           
  SumLatticeDefault(Transducer trans, Sequence input, Sequence output, Transducer.Incrementor incrementor, LabelAlphabet outputAlphabet)
           
  SumLatticeDefault(Transducer trans, Sequence input, Transducer.Incrementor incrementor)
           
 
Method Summary
 double getAlpha(int ip, Transducer.State s)
           
 double getBeta(int ip, Transducer.State s)
           
 double getGammaProbability(int inputPosition, int stateIndex)
           
 double getGammaProbability(int inputPosition, Transducer.State s)
           
 double[][] getGammas()
           
 double getGammaWeight(int inputPosition, int stateIndex)
           
 double getGammaWeight(int inputPosition, Transducer.State s)
           
 Sequence getInput()
           
 LabelVector getLabelingAtPosition(int outputPosition)
           
protected  SumLatticeDefault.LatticeNode getLatticeNode(int ip, int stateIndex)
           
 double getTotalWeight()
           
 Transducer getTransducer()
           
 double getXiProbability(int ip, Transducer.State s1, Transducer.State s2)
           
 double[][][] getXis()
           
 double getXiWeight(int ip, Transducer.State s1, Transducer.State s2)
           
 int length()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

saveXis

protected static boolean saveXis
Constructor Detail

SumLatticeDefault

protected SumLatticeDefault()

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         boolean saveXis)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Transducer.Incrementor incrementor)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Sequence output)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Sequence output,
                         Transducer.Incrementor incrementor)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Sequence output,
                         Transducer.Incrementor incrementor,
                         LabelAlphabet outputAlphabet)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Sequence output,
                         Transducer.Incrementor incrementor,
                         boolean saveXis)

SumLatticeDefault

public SumLatticeDefault(Transducer trans,
                         Sequence input,
                         Sequence output,
                         Transducer.Incrementor incrementor,
                         boolean saveXis,
                         LabelAlphabet outputAlphabet)
Method Detail

getLatticeNode

protected SumLatticeDefault.LatticeNode getLatticeNode(int ip,
                                                       int stateIndex)

getXis

public double[][][] getXis()
Specified by:
getXis in interface SumLattice

getGammas

public double[][] getGammas()
Specified by:
getGammas in interface SumLattice

getTotalWeight

public double getTotalWeight()
Specified by:
getTotalWeight in interface SumLattice

getGammaWeight

public double getGammaWeight(int inputPosition,
                             Transducer.State s)
Specified by:
getGammaWeight in interface SumLattice

getGammaWeight

public double getGammaWeight(int inputPosition,
                             int stateIndex)

getGammaProbability

public double getGammaProbability(int inputPosition,
                                  Transducer.State s)
Specified by:
getGammaProbability in interface SumLattice

getGammaProbability

public double getGammaProbability(int inputPosition,
                                  int stateIndex)

getXiProbability

public double getXiProbability(int ip,
                               Transducer.State s1,
                               Transducer.State s2)
Specified by:
getXiProbability in interface SumLattice

getXiWeight

public double getXiWeight(int ip,
                          Transducer.State s1,
                          Transducer.State s2)
Specified by:
getXiWeight in interface SumLattice

length

public int length()
Specified by:
length in interface SumLattice

getInput

public Sequence getInput()
Specified by:
getInput in interface SumLattice

getAlpha

public double getAlpha(int ip,
                       Transducer.State s)
Specified by:
getAlpha in interface SumLattice

getBeta

public double getBeta(int ip,
                      Transducer.State s)
Specified by:
getBeta in interface SumLattice

getLabelingAtPosition

public LabelVector getLabelingAtPosition(int outputPosition)
Specified by:
getLabelingAtPosition in interface SumLattice

getTransducer

public Transducer getTransducer()
Specified by:
getTransducer in interface SumLattice