Automated reconstruction of ancient languages using probabilistic models of sound change

Proceedings of the National Academy of Sciences of the United States of America

Volumn 110, Issue 11, 2013, Pages 4224-4229

  Bouchard Côté, Alexandre ^a   Hall, David ^b   Griffiths, Thomas L ^c   Klein, Dan ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ancestral; Computational; Diachronic

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATION; HUMAN; LANGUAGE; LINGUISTICS; PHONETICS; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; SOUND ANALYSIS;

HISTORY, ANCIENT; HUMANS; LANGUAGE; MODELS, THEORETICAL;

EID: 84875013324     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1204678110     Document Type: Article

References (42)

1. Hock HH (1991) Principles of Historical Linguistics (Mouton de Gruyter, The Hague, Netherlands).
2. Ross M, Pawley A, Osmond M (1998) The Lexicon of Proto Oceanic: The Culture and Environment of Ancestral Oceanic Society (Pacific Linguistics, Canberra, Australia).
3. Diamond J (1999) Guns, Germs, and Steel: The Fates of Human Societies (WW Norton, New York).
4. Nichols J (1999) Archaeology and Language: Correlating Archaeological and Linguistic Hypotheses, eds Blench R, Spriggs M (Routledge, London).
5. Ventris M, Chadwick J (1973) Documents in Mycenaean Greek (Cambridge Univ Press, Cambridge, UK).
6. Martinet A (1955) Économie des Changements Phonétiques [Economy of phonetic sound changes] (Maisonneuve & Larose, Paris).
7. King R (1967) Functional load and sound change. Language 43:831-852.
8. Holmes I, Bruno WJ (2001) Evolutionary HMMs: A Bayesian approach to multiple alignment. Bioinformatics 17(9):803-820.
9. Miklós I, Lunter GA, Holmes I (2004) A "Long Indel" model for evolutionary sequence alignment. Mol Biol Evol 21(3):529-540.
10. Suchard MA, Redelings BD (2006) BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22(16):2047-2048.
11. Liberles DA, ed (2007) Ancestral Sequence Reconstruction (Oxford Univ Press, Oxford, UK).
12. Paten B, et al. (2008) Genome-wide nucleotide-level mammalian ancestor reconstruction. Genome Res 18(11):1829-1843.
13. Gray RD, Jordan FM (2000) Language trees support the express-train sequence of Austronesian expansion. Nature 405(6790):1052-1055.
14. Ringe D, Warnow T, Taylor A (2002) Indo-European and computational cladistics. Trans Philol Soc 100:59-129.
15. Evans SN, Ringe D, Warnow T (2004) Inference of Divergence Times as a Statistical Inverse Problem, McDonald Institute Monographs, eds Forster P, Renfrew C (McDonald Institute, Cambridge, UK).
16. Gray RD, Atkinson QD (2003) Language-tree divergence times support the Anatolian theory of Indo-European origin. Nature 426(6965):435-439.
17. Nakhleh L, Ringe D, Warnow T (2005) Perfect phylogenetic networks: A new methodology for reconstructing the evolutionary history of natural languages. Language 81:382-420.
18. Bryant D (2006) Phylogenetic Methods and the Prehistory of Languages, eds Forster P, Renfrew C (McDonald Institute for Archaeological Research, Cambridge, UK), pp 111-118.
19. Daumé H III, Campbell L (2007) A Bayesian model for discovering typological implications. Assoc Comput Linguist 45:65-72.
20. Dunn M, Levinson S, Lindstrom E, Reesink G, Terrill A (2008) Structural phylogeny in historical linguistics: Methodological explorations applied in Island Melanesia. Language 84:710-759.
21. Lynch J, ed (2003) Issues in Austronesian (Pacific Linguistics, Canberra, Australia).
22. Oakes M (2000) Computer estimation of vocabulary in a protolanguage from word lists in four daughter languages. J Quant Linguist 7:233-244.
23. Kondrak G (2002) Algorithms for Language Reconstruction. PhD thesis (Univ of Toronto, Toronto).
24. Ellison TM (2007) Bayesian identification of cognates and correspondences. Assoc Comput Linguist 45:15-22.
25. Thorne JL, Kishino H, Felsenstein J (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 33(2):114-124.
26. Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B 39:1-38.
27. Bouchard-Côté A, Jordan MI, Klein D (2009) Efficient inference in phylogenetic InDel trees. Adv Neural Inf Process Syst 21:177-184.
28. Greenhill SJ, Blust R, Gray RD (2008) The Austronesian basic vocabulary database: From bioinformatics to lexomics. Evol Bioinform Online 4:271-283.
29. Lewis MP, ed (2009) Ethnologue: Languages of the World (SIL International, Dallas, TX, 16th Ed).
30. Lyovin A (1997) An Introduction to the Languages of the World (Oxford Univ Press, Oxford, UK).
31. Hockett CF (1967) The quantification of functional load. Word 23:320-339.
32. Surendran D, Niyogi P (2006) Competing Models of Linguistic Change. Evolution and Beyond (Benjamins, Amsterdam).
33. Varadarajan A, Bradley RK, Holmes IH (2008) Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biol 9(10):R147.
34. Mohri M (2009) Handbook of Weighted Automata, Monographs in Theoretical Computer Science, eds Droste M, Kuich W, Vogler H (Springer, Berlin).
35. Hansson GO (2007) On the evolution of consonant harmony: The case of secondary articulation agreement. Phonology 24:77-120.
36. McCullagh P, Nelder JA (1989) Generalized Linear Models (Chapman & Hall, London).
37. Dreyer M, Smith JR, Eisner J (2008) Latent-variable modeling of string transductions with finite-state methods. Empirical Methods on Natural Language Processing 13: 1080-1089.
38. Chen SF (2003) Conditional and joint models for grapheme-to-phoneme conversion. Eurospeech 8:2033-2036.
39. Goldwater S, Johnson M (2003) Learning OT constraint rankings using a maximum entropy model. Proceedings of the Workshop on Variation Within Optimality Theory eds Spenader J, Eriksson A, Dahl Ö (Stockholm University, Stockholm) pp 113-122.
40. Wilson C (2006) Learning phonology with substantive bias: An experimental and computational study of velar palatalization. Cogn Sci 30(5):945-982.
41. Gray RD, Drummond AJ, Greenhill SJ (2009) Language phylogenies reveal expansion pulses and pauses in Pacific settlement. Science 323(5913):479-483.
42. Blust R (1999) Subgrouping, circularity and extinction: Some issues in Austronesian comparative linguistics. Inst Linguist Acad Sinica 1:31-94.