Sciweavers

Share
PADL
2005
Springer

Character-Based Cladistics and Answer Set Programming

10 years 3 months ago
Character-Based Cladistics and Answer Set Programming
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: to historical analysis of languages, and to 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.
Daniel R. Brooks, Esra Erdem, James W. Minett, Don
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where PADL
Authors Daniel R. Brooks, Esra Erdem, James W. Minett, Donald Ringe
Comments (0)
books