Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10878-009-9261-6
Title: Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction
Authors: Ma, B.
Zhang, L. 
Keywords: Ancestral state reconstruction
Maximum likelihood method
Polynomial time approximation
Reconstruction accuracy
Issue Date: May-2011
Citation: Ma, B., Zhang, L. (2011-05). Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction. Journal of Combinatorial Optimization 21 (4) : 409-422. ScholarBank@NUS Repository. https://doi.org/10.1007/s10878-009-9261-6
Abstract: 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. © Springer Science+Business Media, LLC 2009.
Source Title: Journal of Combinatorial Optimization
URI: http://scholarbank.nus.edu.sg/handle/10635/103181
ISSN: 13826905
DOI: 10.1007/s10878-009-9261-6
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 12, 2018

WEB OF SCIENCETM
Citations

4
checked on Dec 12, 2018

Page view(s)

37
checked on Nov 16, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.