package edu.stanford.nlp.sequences;
import edu.stanford.nlp.math.ArrayMath;
/**
* @author grenager
* Date: Dec 14, 2004
* nmramesh
* Date: May 12, 2010
*/
public class FactoredSequenceModel implements SequenceModel {
SequenceModel model1;
SequenceModel model2;
double model1Wt = 1.0;
double model2Wt = 1.0;
SequenceModel[] models = null;
double[] wts = null;
/**
* Computes the distribution over values of the element at position pos in the sequence,
* conditioned on the values of the elements in all other positions of the provided sequence.
*
* @param sequence the sequence containing the rest of the values to condition on
* @param pos the position of the element to give a distribution for
* @return an array of type double, representing a probability distribution; must sum to 1.0
*/
public double[] scoresOf(int[] sequence, int pos) {
if(models != null){
double[] dist = ArrayMath.multiply(models[0].scoresOf(sequence, pos),wts[0]);
for(int i = 1; i < models.length; i++){
double[] dist_i = models[i].scoresOf(sequence, pos);
ArrayMath.addMultInPlace(dist,dist_i,wts[i]);
}
return dist;
}
double[] dist1 = model1.scoresOf(sequence, pos);
double[] dist2 = model2.scoresOf(sequence, pos);
double[] dist = new double[dist1.length];
for(int i = 0; i < dist1.length; i++)
dist[i] = model1Wt*dist1[i] + model2Wt*dist2[i];
//dist[i] = dist1[i];
//double[] dist = ArrayMath.pairwiseAdd(dist1, dist2);
// if (pos > 0 && pos < sequence.length - 1) {
// System.err.println("position: "+pos+" ["+sequence[pos-1]+","+sequence[pos]+","+sequence[pos+1]+"]");
// System.err.println(java.util.Arrays.toString(sequence));
// for (int i = 0; i < dist.length; i++) {
// System.err.println(i+": "+dist1[i]+" "+dist2[i]+" "+dist[i]);
// }
// System.err.println();
// }
return dist;
}
public double scoreOf(int[] sequence, int pos) {
return scoresOf(sequence, pos)[sequence[pos]];
}
/**
* Computes the score assigned by this model to the provided sequence. Typically this will be a
* probability in log space (since the probabilities are small).
*
* @param sequence the sequence to compute a score for
* @return the score for the sequence
*/
public double scoreOf(int[] sequence) {
if(models != null){
double score = 0;
for(int i = 0; i < models.length; i++)
score+= wts[i]*models[i].scoreOf(sequence);
return score;
}
//return model1.scoreOf(sequence);
return model1Wt*model1.scoreOf(sequence) + model2Wt*model2.scoreOf(sequence);
}
/**
* @return the length of the sequence
*/
public int length() {
if(models != null)
return models[0].length();
return model1.length();
}
public int leftWindow() {
if(models != null)
return models[0].leftWindow();
return model1.leftWindow();
}
public int rightWindow() {
return 0; //To change body of implemented methods use File | Settings | File Templates.
}
public int[] getPossibleValues(int position) {
if(models != null)
return models[0].getPossibleValues(position);
return model1.getPossibleValues(position);
}
/**
* using this constructor results in a weighted addition of the two models' scores.
* @param model1
* @param model2
* @param wt1 weight of model1
* @param wt2 weight of model2
*/
public FactoredSequenceModel(SequenceModel model1, SequenceModel model2, double wt1, double wt2){
this(model1,model2);
this.model1Wt = wt1;
this.model2Wt = wt2;
}
public FactoredSequenceModel(SequenceModel model1, SequenceModel model2) {
//if (model1.leftWindow() != model2.leftWindow()) throw new RuntimeException("Two models must have same window size");
if (model1.getPossibleValues(0).length != model2.getPossibleValues(0).length) throw new RuntimeException("Two models must have the same number of classes");
if (model1.length() != model2.length()) throw new RuntimeException("Two models must have the same sequence length");
this.model1 = model1;
this.model2 = model2;
}
public FactoredSequenceModel(SequenceModel[] models, double[] weights){
this.models = models;
this.wts = weights;
/*
for(int i = 1; i < models.length; i++){
if (models[0].getPossibleValues(0).length != models[i].getPossibleValues(0).length) throw new RuntimeException("All models must have the same number of classes");
if(models[0].length() != models[i].length())
throw new RuntimeException("All models must have the same sequence length");
}
*/
}
}