Top-Down Induction of Phylogenetic Trees

We propose a novel distance based method for phylogenetic tree reconstruction. Our method is based on a conceptual clustering method that extends the well-known decision tree learning approach. It starts from a single cluster and repeatedly splits it into subclusters until all sequences form a different cluster. We assume that a split can be described by referring to particular polymorphic locations, which makes such a divisive method computationally feasible. To define the best split, we use a criterion that is close to Neighbor Joining’s optimization criterion, namely, minimizing total branch length. A thorough experimental evaluation shows that our method yields phylogenetic trees with an accuracy comparable to that of existing methods. Moreover, it has a number of important advantages. First, by listing the polymorphic locations at the internal nodes, it provides an explanation for the resulting tree topology. Second, the top-down tree growing process can be stopped before a co...

• Type: Conference
• Year: 2010
• Where: EVOW
• Authors: Celine Vens, Eduardo Costa, Hendrik Blockeel
• Keywords: Artificial Intelligence, EVOW 2010, Phylogenetic Tree Reconstruction, Phylogenetic Trees, Polymorphic Locations