Improved reconstruction of protolanguage word forms

NAACL HLT 2009 - Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2009, Pages 65-73

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR RATE; INFERENCE METHODS; MODEL CHANGE; PROTOLANGUAGE; SUBSTANTIAL REDUCTION; UNSUPERVISED APPROACHES;

COMPUTATIONAL LINGUISTICS;

EID: 79952758415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1620754.1620764     Document Type: Conference Paper

References (28)

1. R. Blust. 1993. Central and central-Eastern Malayo-Polynesian. Oceanic Linguistics, 32:241-293.
2. A. Bouchard-Côté, P. Liang, D. Klein, and T. L. Griffiths. 2008. A probabilistic approach to language change. In Advances in Neural Information Processing Systems 20.
3. A. Bouchard-Côté, M. I. Jordan, and D. Klein. 2009. Efficient inference in phylogenetic InDel trees. In Advances in Neural Information Processing Systems 21.
4. L. Campbell. 1998. Historical Linguistics. The MIT Press.
5. S. F. Chen. 2003. Conditional and joint models for grapheme-to-phoneme conversion. In Proceedings of Eurospeech.
6. M. A. Covington. 1998. Alignment of multiple languages for historical comparison. In Proceedings of ACL 1998.
7. A. P. Dempster, N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1-38.
8. M. Dreyer, J. R. Smith, and J. Eisner. 2008. Latentvariable modeling of string transductions with finite-state methods. In Proceedings of EMNLP 2008.
9. S. P. Durham and D. E. Rogers. 1969. An application of computer programming to the reconstruction of a proto-language. In Proceedings of the 1969 conference on Computational linguistics.
10. C. L. Eastlack. 1977. Iberochange: A program to simulate systematic sound change in Ibero-Romance. Computers and the Humanities.
11. J. Felsenstein. 1989. PHYLIP - PHYLogeny Inference Package (Version 3.2). Cladistics, 5:164-166.
12. S. Goldwater and M. Johnson. 2003. Learning OT constraint rankings using a maximum entropy model. Proceedings of the Workshop on Variation within Optimality Theory.
13. S. J. Greenhill, R. Blust, and R. D. Gray. 2008. The Austronesian basic vocabulary database: From bioinformatics to lexomics. Evolutionary Bioinformatics, 4:271-283.
14. H. H. Hock. 1986. Principles of Historical Linguistics. Walter de Gruyter.
15. I. Holmes and W. J. Bruno. 2001. Evolutionary HMM: a Bayesian approach to multiple alignment. Bioinformatics, 17:803-820. (Pubitemid 32970479)
16. W. Jank. 2005. Stochastic variants of EM: Monte Carlo, quasi-Monte Carlo and more. In Proceedings of the American Statistical Association.
17. G. Kondrak. 2000. A new algorithm for the alignment of phonetic sequences. In Proceedings of NAACL 2000.
18. G. Kondrak. 2002. Algorithms for Language Reconstruction. Ph.D. thesis, University of Toronto.
19. V. I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, February.
20. D. C. Liu, J. Nocedal, and C. Dong. 1989. On the limited memory BFGS method for large scale optimization. Mathematical Programming, 45:503-528. (Pubitemid 20660315)
21. J. B. Lowe and M. Mazaudon. 1994. The reconstruction engine: a computer implementation of the comparative method. Comput. Linguist., 20(3):381-417.
22. G. A. Lunter, I. Miklós, Y. S. Song, and J. Hein. 2003. An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees. Journal of Computational Biology, 10:869-889. (Pubitemid 38156403)
23. B. Nothofer. 1975. The reconstruction of Proto-Malayo-Javanic. M. Nijhoff.
24. M. P. Oakes. 2000. Computer estimation of vocabulary in a protolanguage from word lists in four daughter languages. Journal of Quantitative Linguistics, 7(3):233-244.
25. A. Prince and P. Smolensky. 1993. Optimality theory: Constraint interaction in generative grammar. Technical Report 2, Rutgers University Center for Cognitive Science.
26. L. Tierney. 1994. Markov chains for exploring posterior distributions. The Annals of Statistics, 22(4):1701-1728.
27. A. Varadarajan, R. K. Bradley, and I. H. Holmes. 2008. Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biology, 9:R147.
28. C. Wilson. 2006. Learning phonology with substantive bias: An experimental and computational study of velar palatalization. Cognitive Science, 30.5:945-982. (Pubitemid 44849031)