loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Hawaii International Conference on System Sciences (HICSS'95)
Hawaii, USA
January 04-January 07
ISBN: 0-8186-6921-7
F. Ren, Nat. Inst. of Gentics, Tokyo Med. & Dental Univ., Japan
H. Tanaka, Nat. Inst. of Gentics, Tokyo Med. & Dental Univ., Japan
N. Fukuda, Nat. Inst. of Gentics, Tokyo Med. & Dental Univ., Japan
T. Gojobori, Nat. Inst. of Gentics, Tokyo Med. & Dental Univ., Japan
Ever since the discovery of a molecular clock, many methods have been, developed to reconstruct the molecular evolutionary phylogenetic trees. We deal with this problem from the viewpoint of an inductive inference and apply J. Rissanen's (1986) minimum description length principle to extract the minimum complexity phylogenetic tree. Our method describes the complexity of molecular phylogenetic tree by three terms which are related to the tree topology, the sum of branch lengths and the difference between the model and the data measured by logarithmic likelihood. Five mitochondrial DNA sequences from human, common chimpanzee, pygmy chimpanzee, gorilla and orangutan are used for investigating the validity of this method. It is suggested that this method is superior to the traditional method in that it still shows good accuracy even near the root of phylogenetic trees.
Index Terms:
genetics; biology computing; trees (mathematics); inference mechanisms; DNA; molecular evolutionary phylogenetic trees; minimum description length principle; inductive inference; minimum complexity phylogenetic tree; complexity; tree topology; branch lengths; logarithmic likelihood; mitochondrial DNA sequences
Citation:
F. Ren, H. Tanaka, N. Fukuda, T. Gojobori, "Molecular evolutionary phylogenetic trees based on minimum description length principle," hicss, pp.165, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.