Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction

被引：6

作者：

Ma, Bin ^{[2
]}

Zhang, Louxin ^{[1
]}

机构：

[1] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore

[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2011年 / 21卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Ancestral state reconstruction; Reconstruction accuracy; Maximum likelihood method; Polynomial time approximation; TREE; CHARACTERS; GENOMES;

D O I：

10.1007/s10878-009-9261-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The marginal maximum likelihood method is a widely-used method for ancestral state reconstruction. Given an evolution model (a phylogeny tree and the edge mutation rates) and the extant states (states on leaves), the method computes efficiently the most likely ancestral state on the root. However, when the extant states are randomly generated by using the evolutionary model, it is unknown how to efficiently calculate the expected reconstruction accuracy of the marginal maximum likelihood method. In this paper, a fully polynomial time approximation scheme (FPTAS) is presented for the calculation.

引用

页码：409 / 422

页数：14

共 50 条

[31] Maximum-likelihood method in quantum estimation
Paris, MGA
D'Ariano, GM
Sacchi, MF
[J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, PT 2, 2001, 568 : 456 - 467
[32] A nonparametric simulated maximum likelihood estimation method
Fermanian, JD
Salanié, B
[J]. ECONOMETRIC THEORY, 2004, 20 (04) : 701 - 734
[33] Accuracy of ancestral state reconstruction for non-neutral traits
Holland, Barbara R.
Ketelaar-Jones, Saan
O'Mara, Aidan R.
Woodhams, Michael D.
Jordan, Gregory J.
[J]. SCIENTIFIC REPORTS, 2020, 10 (01)
[34] BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees
Park, Yongjoo
Qing, Jingyi
Shen, Xiaoyang
Mozafari, Barzan
[J]. SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 1135 - 1152
[35] Efficient maximum likelihood estimation in semiparametric mixture models
VanderVaart, A
[J]. ANNALS OF STATISTICS, 1996, 24 (02): : 862 - 878
[36] Efficient estimation of semiparametric models by smoothed maximum likelihood
Cosslett, Stephen R.
[J]. INTERNATIONAL ECONOMIC REVIEW, 2007, 48 (04) : 1245 - 1272
[37] An Efficient Approximation for Maximum Likelihood Estimation of ADC Parameters
Sarhegyi, Attila
Balogh, Laszlo
Kollar, Istvan
[J]. 2012 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2012, : 2656 - 2661
[38] Accuracy of ancestral state reconstruction for non-neutral traits
Barbara R. Holland
Saan Ketelaar-Jones
Aidan R. O’Mara
Michael D. Woodhams
Gregory J. Jordan
[J]. Scientific Reports, 10
[39] ESTIMATION ACCURACY OF NON-STANDARD MAXIMUM LIKELIHOOD ESTIMATORS
Kbayer, N.
Galy, J.
Chaumette, E.
Vincent, F.
Renaux, A.
Larzabal, P.
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 4461 - 4465
[40] Efficient implementation of distributed maximum likelihood estimation method in clustered wireless sensor networks
[J]. 1600, International Frequency Sensor Association, 46 Thorny Vineway, Toronto, ON M2J 4J2, Canada (157):

← 1 2 3 4 5 →