Enright, J. and Kondrak, G. (2011) The Application of Chordal Graphs to Inferring Phylogenetic Trees of Languages. In: 5th International Joint Conference on Natural Language Processing, Chiang Mai, Thailand, 08-13 Nov 2011, pp. 545-552. ISBN 9789744665645
|
Text
203106.pdf - Published Version Available under License Creative Commons Attribution Non-commercial Share Alike. 279kB |
Publisher's URL: https://www.aclweb.org/anthology/I11-1061
Abstract
Phylogenetic methods are used to build evolutionary trees of languages given character data that may include lexical, phonological, and morphological information. Such data rarely admits a perfect phylogeny. We explore the use of the more permissive conservative Dollo phylogeny as an alternative or complementary approach. We propose a heuristic search algorithm based on the notion of chordal graphs. We test this approach by generating phylogenetic trees from three datasets, and comparing them to those produced by other researchers.
Item Type: | Conference Proceedings |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Enright, Dr Jessica |
Authors: | Enright, J., and Kondrak, G. |
College/School: | College of Science and Engineering > School of Computing Science |
ISBN: | 9789744665645 |
Copyright Holders: | Copyright © 2011 Asian Federation of Natural Language Processing |
First Published: | First published in Proceedings of the 5th International Joint Conference on Natural Language Processing: 545-552 |
Publisher Policy: | Reproduced under a Creative Commons License |
University Staff: Request a correction | Enlighten Editors: Update this record