• DocumentCode
    288939
  • Title

    Molecular evolutionary phylogenetic trees based on minimum description length principle

  • Author

    Ren, Fengrong ; Tanaka, Hiroshi ; Fukuda, Norio ; Gojobori, T.

  • Author_Institution
    Nat. Inst. of Gentics, Tokyo Med. & Dental Univ., Japan
  • Volume
    5
  • fYear
    1995
  • fDate
    3-6 Jan 1995
  • Firstpage
    165
  • Abstract
    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
  • Keywords
    DNA; biology computing; genetics; inference mechanisms; trees (mathematics); branch lengths; complexity; inductive inference; logarithmic likelihood; minimum complexity phylogenetic tree; minimum description length principle; mitochondrial DNA sequences; molecular evolutionary phylogenetic trees; tree topology; Clocks; DNA; Data mining; Dentistry; Genetics; Humans; Maximum likelihood estimation; Phylogeny; Sequences; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
  • Conference_Location
    Wailea, HI
  • Print_ISBN
    0-8186-6930-6
  • Type

    conf

  • DOI
    10.1109/HICSS.1995.375340
  • Filename
    375340