Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method

H. Tanaka, F. Ren, T. Okayama, and T.Gojobori

In this study, starting with a newly introduced concept of data complexity ("empirical data com-lexity" ), we specify the concept of complexity more concretely in relation to mathematical modeling and introduce "model-based complexity (MBC) ". Inductive inference based on the minimum model-based complexity method is then applied to the reconstruction of molecular evolutionary tree from DNA sequences. We find that minimum MBC method has good asymp- totic property when DNA sequence lengths approach to infinite and compensates the bias of maximum likelihood method due to the difference of tree topology complexity. The effciency of minimum MBC method for reconstruction of molecular tree is studied by computer simulation, and results suggest that this method is superior to the traditional maximum likelihood method or its modification by Akaike’s AIC.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.