Minimum message length encoding and the comparison of macromolecules

LA home
Computing
Publications
 BMB90

Also see
 Bioinformatics
  Alignment
 MML

Bulletin of Mathematical Biology, 52(3), pp.431-453, May 1990

L. Allison, and C. N. yee

Abstract A method of inductive inference known as minimum message length encoding is applied to string comparison in molecular biology. The question of whether or not two strings are related and, if so, of how they are related and the problem of finding a good theory of string mutation are treated as inductive inference problems. The method allows the posterior odds-ratio of two string alignments or of two models of string mutation to be computed. The connection between models of mutation and existing string alignment algorithms is made explicit. A fast minimum message length alignment algorithm is also described.
 
[doi:10.1007/BF02458580]['08]
www:


© L. Allison   http://www.allisons.org/ll/   (or as otherwise indicated),
Created with "vi (Linux or Solaris)",  charset=iso-8859-1,  fetched Wednesday, 20-Sep-2017 10:32:50 EDT.

free: Linux, Ubuntu operating-sys, OpenOffice office-suite, The GIMP ~photoshop,
Firefox web-browser, FlashBlock flash on/off.