next up previous
Next: RemoveUseless Up: Markov Models as compression Previous: Cross-training

Modifying an HMM for better matches to a seed

 

The methods of Section 2.7  gif discuss ways to change the parameters of an HMM without changing the structure of the model (other than deleting edges or states that are not used). In this section, I'll discuss a few techniques for modifying the model structure, either to improve the match between the model and the seed sequences or to decrease the size of the model.

After any operation that changes the structure of the model, the probability distributions for the states and edges involved in the change need to be recomputed, so that they continue to sum to 1.

Two operations reduce the size of the model: RemoveUseless and MergeStates. Four operations increase the size of the model: AddUseful, AddSkipEdges, UnrollSelfLoops, and SplitVagueStates.




next up previous
Next: RemoveUseless Up: Markov Models as compression Previous: Cross-training

Rey Rivera
Thu Aug 22 14:04:06 PDT 1996