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

H. Tanaka; F. Ren; T. Okayama; T. Gojobori

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

H. Tanaka, F. Ren, T. Okayama^*, T. Gojobori^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In tliis study, starting with a newly introduced concept of data complexity ("empirical data complexity"), we specify the concept of complexity more concretely in relation to mathematical modeling ćind 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 asymptotic property when DNA sequence lengtlis approach to infinite aiid compensates the bias of maximum likelihood method due to the difference of tree topology complexity. The efKciency of minimum MBC method for reconstruction of molecular tree is studied by computer simulation, and re.sults suggest that this method is superior to the traditional mciximum likelihood method or its modification by Akaike's A l C .

Original language	English (US)
Title of host publication	Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997
Publisher	AAAI press
Pages	319-328
Number of pages	10
ISBN (Electronic)	1577350227, 9781577350224
State	Published - 1997
Externally published	Yes
Event	5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997 - Halkidiki, Greece Duration: Jun 21 1997 → Jun 25 1997

Publication series

Name	Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

Conference

Conference	5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997
Country/Territory	Greece
City	Halkidiki
Period	06/21/97 → 06/25/97

Bibliographical note

Publisher Copyright:
Copyright © 1997, AAAI (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

Artificial Intelligence
Information Systems
General Biochemistry, Genetics and Molecular Biology

Cite this

Tanaka, H., Ren, F., Okayama, T., & Gojobori, T. (1997). Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997 (pp. 319-328). (Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997). AAAI press.

Tanaka, H. ; Ren, F. ; Okayama, T. et al. / Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method. Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997. AAAI press, 1997. pp. 319-328 (Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997).

@inproceedings{f49f743dd6a94c0bade64b33756c81ef,

title = "Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method",

abstract = "In tliis study, starting with a newly introduced concept of data complexity ({"}empirical data complexity{"}), we specify the concept of complexity more concretely in relation to mathematical modeling {\'c}ind 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 asymptotic property when DNA sequence lengtlis approach to infinite aiid compensates the bias of maximum likelihood method due to the difference of tree topology complexity. The efKciency of minimum MBC method for reconstruction of molecular tree is studied by computer simulation, and re.sults suggest that this method is superior to the traditional mciximum likelihood method or its modification by Akaike's A l C .",

author = "H. Tanaka and F. Ren and T. Okayama and T. Gojobori",

note = "Publisher Copyright: Copyright {\textcopyright} 1997, AAAI (www.aaai.org). All rights reserved.; 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997 ; Conference date: 21-06-1997 Through 25-06-1997",

year = "1997",

language = "English (US)",

series = "Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997",

publisher = "AAAI press",

pages = "319--328",

booktitle = "Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997",

}

Tanaka, H, Ren, F, Okayama, T & Gojobori, T 1997, Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method. in Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997. Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997, AAAI press, pp. 319-328, 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997, Halkidiki, Greece, 06/21/97.

Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method. / Tanaka, H.; Ren, F.; Okayama, T. et al.
Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997. AAAI press, 1997. p. 319-328 (Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Tanaka, H.

AU - Ren, F.

AU - Okayama, T.

AU - Gojobori, T.

PY - 1997

Y1 - 1997

N2 - In tliis study, starting with a newly introduced concept of data complexity ("empirical data complexity"), we specify the concept of complexity more concretely in relation to mathematical modeling ćind 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 asymptotic property when DNA sequence lengtlis approach to infinite aiid compensates the bias of maximum likelihood method due to the difference of tree topology complexity. The efKciency of minimum MBC method for reconstruction of molecular tree is studied by computer simulation, and re.sults suggest that this method is superior to the traditional mciximum likelihood method or its modification by Akaike's A l C .

AB - In tliis study, starting with a newly introduced concept of data complexity ("empirical data complexity"), we specify the concept of complexity more concretely in relation to mathematical modeling ćind 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 asymptotic property when DNA sequence lengtlis approach to infinite aiid compensates the bias of maximum likelihood method due to the difference of tree topology complexity. The efKciency of minimum MBC method for reconstruction of molecular tree is studied by computer simulation, and re.sults suggest that this method is superior to the traditional mciximum likelihood method or its modification by Akaike's A l C .

UR - http://www.scopus.com/inward/record.url?scp=0030629564&partnerID=8YFLogxK

M3 - Conference contribution

C2 - 9322056

AN - SCOPUS:0030629564

T3 - Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

SP - 319

EP - 328

BT - Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

PB - AAAI press

T2 - 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

Y2 - 21 June 1997 through 25 June 1997

ER -

Tanaka H, Ren F, Okayama T, Gojobori T. Inference of Molecular Phylogenetic Tree Based on Minimum Model-based Complexity Method. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997. AAAI press. 1997. p. 319-328. (Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997).

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

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this