HOME   ::  Conference List   ::   Conference Paper

Brooks, D. R., Erdem, E., Minett, J. W., and Ringe, D. (2005) Character-Based Cladistics and Answer Set Programming. In Proceedings of the Seventh International Symposium on Practical Aspects of Declarative Languages (PADL), pages 37--51.
Bookmark:  

Full-text
   URL: http://www.kr.tuwien.ac.at/staff/esra/papers/cladistics.pdf
   Cached: PDF-114K   
   SAVE AS an easy-to-recall long filename:
      Filename format: author--year--title   PDF-114K   
      Filename format: author--year--title--journal|proceedings|...--pages   PDF-114K   

Related links
   Source: http://www.kr.tuwien.ac.at/staff/esra/papers.html
  Web search: Google Web Search   ::   Google Scholar
  Within this site: Cited by (2)    References (35)

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: 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.
BibTex
@inproceedings{brooks05cladistics,
  author={Daniel R. Brooks and Esra Erdem and James W. Minett and Don Ringe},
  title={Character-Based Cladistics and Answer Set Programming},
  year={2005},
  pages={37--51},
  booktitle={Proceedings of the Seventh International Symposium on Practical Aspects of Declarative Languages (PADL)},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/brooks05cladistics.html}
}


 HOME   ::  Conference List   ::   Conference Paper Comments to: junwang4 you-know-at gmail.com Last update: 10/27/09