Article
An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries.
Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing - 1 Jan 2003
Koivisto M, Perola M, Varilo T, Hennah W, Ekelund J, Lukk M, Peltonen L, Ukkonen E, Mannila H
Abstract excerpt
We describe a new method for finding haplotype blocks based on the use of the minimum description length principle. We give a rigorous definition of the quality of a segmentation of a genomic region into blocks, and describe a dynamic programming algorithm for finding the optimal segmentation with respect to this measure. We also describe a method for finding the probability of a block boundary for each pair of...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.