TY - JOUR
T1 - Construction of molecular evolutionary phylogenetic trees from DNA sequences based on minimum complexity principle
AU - Ren, Fengrong
AU - Tanaka, Hiroshi
AU - Gojobori, Takashi
PY - 1995/2
Y1 - 1995/2
N2 - Ever since the discovery of a molecular clock, many methods have been developed to reconstruct the molecular evolutionary phylogenetic trees. In this paper, we deal with the problem from the viewpoint of an inductive inference and apply Rissanen's minimum description length principle to extract the minimum complexity phylogenetic tree. Our method describes the complexity of the molecular phylogenetic tree by three terms which are related to the tree topology, the sum of the branch lengths and the difference between the model and the data measured by logarithmic likelihood. Five mitochondrial DNA sequences, from the human, the common chimpanzee, the pygmy chimpanzee, the gorilla and the orangutan, are used for investigating the validity of this method. It is suggested that this method might be superior to the traditional method in that it still shows good accuracy even near the root of phylogenetic trees.
AB - Ever since the discovery of a molecular clock, many methods have been developed to reconstruct the molecular evolutionary phylogenetic trees. In this paper, we deal with the problem from the viewpoint of an inductive inference and apply Rissanen's minimum description length principle to extract the minimum complexity phylogenetic tree. Our method describes the complexity of the molecular phylogenetic tree by three terms which are related to the tree topology, the sum of the branch lengths and the difference between the model and the data measured by logarithmic likelihood. Five mitochondrial DNA sequences, from the human, the common chimpanzee, the pygmy chimpanzee, the gorilla and the orangutan, are used for investigating the validity of this method. It is suggested that this method might be superior to the traditional method in that it still shows good accuracy even near the root of phylogenetic trees.
UR - http://www.scopus.com/inward/record.url?scp=0029239801&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0029239801&partnerID=8YFLogxK
U2 - 10.1016/0169-2607(94)01609-J
DO - 10.1016/0169-2607(94)01609-J
M3 - Article
C2 - 7796581
AN - SCOPUS:0029239801
SN - 0169-2607
VL - 46
SP - 121
EP - 130
JO - Computer Methods and Programs in Biomedicine
JF - Computer Methods and Programs in Biomedicine
IS - 2
ER -