Notes on the maximum likelihood estimation of haplotype frequencies.
The maximum likelihood estimation (MLE) is one of the most popular ways to estimate haplotype frequencies of a population with genotype data whose linkage phases are unknown. The MLE is commonly implemented in the use of the Expectation-Maximization (EM) algorithm. It is known that the EM algorithm carries the risk that an estimator may converge erroneously to one of the local maxima or saddle points of the likelihood surface, resulting in serious errors in the MLE of haplotype frequencies. In this note, by theoretical treatments we present the necessary and sufficient conditions that the local maxima or saddle points on the likelihood surface appear. As a rule of thumb, that the difference between the coupling and repulsive haplotype frequencies in phase known individuals is 3/2 times larger than the frequency of phase ambiguous individuals is the sufficient condition that the likelihood surface is unimodal. Moreover, we present the analytic solution to the biallelic two-locus problem, and construct a general algorithm to obtain the global maximum.
Mano
S
S
Biological Information Research Center, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan. smano@is.icc.u-tokai.ac.jp
Yasuda
N
N
Katoh
T
T
Tounai
K
K
Inoko
H
H
Imanishi
T
T
Tamiya
G
G
Gojobori
T
T
D000465:Algorithms; D003198:Computer Simulation; D005787:Gene Frequency / Q000235:genetics*; D008040:Genetic Linkage; D005828:Genetics, Population; D005838:Genotype; D006239:Haplotypes / Q000235:genetics*; D006801:Humans; D016013:Likelihood Functions; D008957:Models, Genetic; D015233:Models, Statistical