experimental.ising

Class IsingFactorGraph

java.lang.Object

experimental.ising.IsingFactorGraph

public class IsingFactorGraph
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.List<BinaryFactor>	binaryFactors
protected java.util.List<java.lang.Integer>	golden
protected int	numParameters
protected UnaryFeatureExtractor	ufe
protected java.util.List<UnaryFactor>	unaryFactors
protected java.util.List<Variable>	variables

Constructor Summary

Constructors

Constructor and Description
IsingFactorGraph(int numVariables2, java.util.List<org.javatuples.Pair<java.lang.Integer,java.lang.Integer>> pairs, java.util.List<java.lang.Integer> golden2, java.util.List<java.lang.String> tagNames)
IsingFactorGraph(java.lang.String word, UnaryFeatureExtractor ufe, int inferenceIterations, int numVariables, java.util.List<org.javatuples.Pair<java.lang.Integer,java.lang.Integer>> pairwise, java.util.List<java.lang.Integer> golden, java.util.List<java.lang.String> tagNames)

Method Summary

Modifier and Type	Method and Description
double	approximateZ() Returns an approximate partition function.
double	betheFreeEnergy()
void	featurizedGradient(double[] gradient, int numData)
double[]	finiteDifference(double[] parameters, double epsilon) Finite Difference Results
java.util.List<UnaryFactor>	getUnaryFactor()
java.util.List<Variable>	getVariables()
java.lang.String	getWord()
void	inference(int maxIterNum, double convergence) Performs inference by belief propagation
double[][]	inferenceBruteForce() Brute force inference for the Ising factor graph
double	logLikelihood()
java.util.List<java.lang.String>	posteriorDecode() Returns the most probable configuration under Hamming loss
void	setWord(java.lang.String word)
double[]	unfeaturizedGradient()
void	updatePotentials(double[] parameters)
void	updatePotentials2(double[] parameters)
java.util.List<java.lang.String>	viterbiDecode() Returns the most probable configuration under 0/1 loss

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

variables

protected java.util.List<Variable> variables

unaryFactors

protected java.util.List<UnaryFactor> unaryFactors

binaryFactors

protected java.util.List<BinaryFactor> binaryFactors

golden

protected java.util.List<java.lang.Integer> golden

numParameters

protected int numParameters

ufe

protected UnaryFeatureExtractor ufe

Constructor Detail

IsingFactorGraph

public IsingFactorGraph(java.lang.String word,
                        UnaryFeatureExtractor ufe,
                        int inferenceIterations,
                        int numVariables,
                        java.util.List<org.javatuples.Pair<java.lang.Integer,java.lang.Integer>> pairwise,
                        java.util.List<java.lang.Integer> golden,
                        java.util.List<java.lang.String> tagNames)

IsingFactorGraph

public IsingFactorGraph(int numVariables2,
                        java.util.List<org.javatuples.Pair<java.lang.Integer,java.lang.Integer>> pairs,
                        java.util.List<java.lang.Integer> golden2,
                        java.util.List<java.lang.String> tagNames)

Method Detail

inferenceBruteForce

public double[][] inferenceBruteForce()

Brute force inference for the Ising factor graph

betheFreeEnergy

public double betheFreeEnergy()

approximateZ

public double approximateZ()

Returns an approximate partition function. This is simply the exp of the Bethe Free Energy

Returns:

inference

public void inference(int maxIterNum,
                      double convergence)

Performs inference by belief propagation

Parameters:

maxIterNum -

convergence -

viterbiDecode

public java.util.List<java.lang.String> viterbiDecode()

Returns the most probable configuration under 0/1 loss

posteriorDecode

public java.util.List<java.lang.String> posteriorDecode()

Returns the most probable configuration under Hamming loss

Returns:

logLikelihood

public double logLikelihood()

finiteDifference

public double[] finiteDifference(double[] parameters,
                                 double epsilon)

Finite Difference Results

Returns:

updatePotentials2

public void updatePotentials2(double[] parameters)

updatePotentials

public void updatePotentials(double[] parameters)

featurizedGradient

public void featurizedGradient(double[] gradient,
                               int numData)

unfeaturizedGradient

public double[] unfeaturizedGradient()

Returns:

getWord

public java.lang.String getWord()

setWord

public void setWord(java.lang.String word)

getVariables

public java.util.List<Variable> getVariables()

getUnaryFactor

public java.util.List<UnaryFactor> getUnaryFactor()