Title

Information Theoretic Estimation of Clone Overlap Probabilities

Authors

Jeffrey C. Beran-Koehn, Washington University in St Louis
Will D. Gillett, Washington University in St Louis

Document Type

Technical Report

Publication Date

1990-08-01

Filename

WUCS-90-27.pdf

DOI:

10.7936/K7M32T4B

Technical Report Number

WUCS-90-27

Abstract

This technical report describes preliminary research investigating the relationship between information theory and Bayes' theory for estimation of the probability of clone overlap for the use in DNA restriction mapping. A number of languages (along with information theoretic metrics) capable of describing a hypothesized overlap are presented. For each language, the MML criterion is applied to the encoded overlaps of a pair of clones to search for that overlap which is most probable. The objective is to order the pair's encoded overlaps, based on the MML criterion, from the most to the least probable. This ordering is compared to the ordering suggestion by the Bayesian probabilistic approach.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7M32T4B

Recommended Citation

Beran-Koehn, Jeffrey C. and Gillett, Will D., "Information Theoretic Estimation of Clone Overlap Probabilities" Report Number: WUCS-90-27 (1990). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/702