The Application of Chordal Graphs to Inferring Phylogenetic Trees of Languages

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

[img]
Preview
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