Issue No. 04 - April (1986 vol. 8)
Michael G. Thomason , Department of Computer Science, University of Tennessee, Knoxville, TN 37996.
Erik Granum , Institute for Electronic Systems, Aalborg University, Aalborg 9000, Denmark.
Inference of Markov networks from finite sets of sample strings is formulated using dynamic programming. Strings are installed in a network sequentially via optimal string-to-network alignments computed with a dynamic programming matrix, the cost function of which uses relative frequency estimates of transition probabilities to emphasize landmark substrings common to the sample set. Properties of an inferred network are described and the method is illustrated with artificial data and with data representing banded human chromosomes.
E. Granum and M. G. Thomason, "Dynamic Programming Inference of Markov Networks from Finite Sets of Sample Strings," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 491-501, 1986.