Inferring Phylogenetic Trees Using Answer Set Programming |
| |
Authors: | Daniel R. Brooks Esra Erdem Selim T. Erdoğan James W. Minett Don Ringe |
| |
Affiliation: | (1) Department of Ecology and Evolutionary Biology, University of Toronto, Ontario, Canada;(2) Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul, Turkey;(3) Department of Computer Sciences, University of Texas at Austin, Austin, TX, USA;(4) Department of Electronic Engineering, Chinese University of Hong Kong, Shatin, Hong Kong;(5) Department of Linguistics, University of Pennsylvania, Philadelphia, PA, USA |
| |
Abstract: | We describe the reconstruction of a phylogeny for a set of taxa, with a character-based cladistics approach, in a declarative knowledge representation formalism, and show how to use computational methods of answer set programming to generate conjectures about the evolution of the given taxa. We have applied this computational method in two domains: historical analysis of languages and historical analysis of parasite-host systems. In particular, using this method, we have computed some plausible phylogenies for Chinese dialects, for Indo-European language groups, and for Alcataenia species. Some of these plausible phylogenies are different from the ones computed by other software. Using this method, we can easily describe domain-specific information (e.g., temporal and geographical constraints), and thus prevent the reconstruction of some phylogenies that are not plausible. This paper is a revised and extended version of [3]. |
| |
Keywords: | Answer set programming Phylogeny Cladistics |
本文献已被 SpringerLink 等数据库收录! |
|