Levenshtein distances fail to identify language relationships accurately

Computational Linguistics

Volumn 37, Issue 4, 2011, Pages 689-698

  Greenhill, Simon J ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 82255182443     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/COLI_a_00073     Document Type: Article

References (64)

1. Bakker, D., A. Müller, V. Velupillai, S. Wichmann, C. H. Brown, P. Brown, D. Egorov, R. Mailhammer, A. Grant, and E.W. Holman. 2009. Adding typology to lexicostatistics: a combined approach to language classification. Linguistic Typology, 13:167-179.
2. Bergsland, K. and H. Vogt. 1962. On the validity of glottochronology. Current Anthropology, 3(2):115-153.
3. Blevins, J. 2004. Evolutionary Phonology: The Emergence of Sound Patterns. Cambridge University Press, Cambridge.
4. Blust, R. 1991. The greater central Philippines hypothesis. Oceanic Linguistics, 30:73-129.
5. Blust, R. 1993. Central and Central-Eastern Malayo-Polynesian. Oceanic Linguistics, 32:241-293.
6. Blust, R. 1999. Subgrouping, circularity and extinction: Some issues in Austronesian comparative linguistics. In E. Zeitoun and P. J-K. Li, editors, Selected Papers from the Eighth International Conference on Austronesian Linguistics. SymposiumSeries of the Institute of Linguistics, Academia Sinica, Taipei, Taiwan, pages 31-94.
7. Blust, R. 2000. Why lexicostatistics doesn't work: The 'universal constant' hypothesis and the Austronesian languages. In C. Renfrew, A. McMahon, and L. Trask, editors, Time Depth in Historical Linguistics. McDonald Institute for Archaeological Research, Cambridge, chapter 13, pages 311-331.
8. Blust, R. 2004. *t to k: An Austronesian sound change revisited. Oceanic Linguistics, 43:365-410.
9. Blust, R. 2009. The Austronesian Languages. Pacific Linguistics, Canberra.
10. Blust, R. A. 1978. Eastern Malayo-Polynesian: A subgrouping argument. In Second International Conference on Austronesian Linguistics: Proceedings, pages 181-234, Canberra.
11. Bouchard-Côté, A., T. L. Griffiths, and D. Klein. 2009. Improved reconstruction of protolanguage word forms. In Proceedings of Human Language Technologies, pages 65-73, Boulder, CO.
12. Bouchard-Côté, A., P. Liang, T. L. Griffiths, and D. Klein. 2008. A probabilistic approach to language change. Advances in Neural Information Processing Systems, 20:1-8.
13. Brown, C. H., E.W. Holman, S. Wichmann, and V. Velupillai. 2007. Automated classification of theWorld's languages: A description of the method and preliminary results. STUF-Language Typology and Universals, 61:285-308.
14. Brugmann, K. 1884. Zur Frage nach den Verwandtschaftsverḧaltnissen der Indogermanischen Sprachen. Internationale Zeitschrift für allgemeine Sprachewissenschaft, 1:226-256.
15. Campbell, L. and V. Grondona. 2008. Ethnologue: Languages of the world. review. Language, 84:636-641.
16. Campbell, L. and B. Poser. 2008. Historical Linguistics: History and Method. Cambridge University Press, Cambridge.
17. Currie, T. E., S. J. Greenhill, R. D. Gray, T. Hasegawa, and R. Mace. 2010. Rise and fall of political complexity in island south-east Asia and the Pacific. Nature, 467(7317):801-804.
18. Dahl, O. C. 1973. Proto-Austronesian. Scandinavian Institute of Asian Studies, Monograph Series No. 1, Lund.
19. Dempwolff, O. 1934. Vergleichende lautlehre des austronesischen wortschatzes. 1. induktiver aufbau einer indonesischen ursprache. Zeitschrift für Eingeborenen-Sprachen, 15.
20. Dempwolff, O. 1937. Vergleichende lautlehre des austronesischen wortschatzes. 2. deductive anwendung des urindonesischen auf austronesische einzelsprachen. Zeitschrift für Eingeborenen-Sprachen, 17.
21. Dempwolff, O. 1938. Vergleichende lautlehre des austronesischen wortschatzes. 3. austronesisches wörterverzeichnis. Zeitschrift für Eingeborenen-Sprachen, 19.
22. Dunning, T. 1994. Statistical identification of language. Technical report MCCS 94-273, Computing Research Laboratory, Las Cruces, NM.
23. Durie, M. and M. D. Ross. 1996. The Comparative Method Reviewed: Regularity and Irregularity in Language Change. Oxford University Press, Oxford.
24. Dyen, I. 1965. A Lexicostatistical Classification of the Austronesian Languages. Waverly Press, Inc, Baltimore, MD.
25. Ellison, T. M. 2007. Bayesian identification of cognates and correspondences. In Proceedings of Ninth Meeting of the ACL Special Interest Group in Computational Morphology and Phonology, SigMorPhon '07, pages 15-22, Stroudsburg, PA.
26. Embleton, S. M. 1985. Statistics in Historical Linguistics. Studienverlag Brockmeyer, Bochum.
27. Gooskens, C. and W. Heeringa. 2004. Perceptive evaluation of Levenshtein dialect distance measurements using Norwegian dialect data. Language Variation and Change, 16:189-207.
28. Grace, G.W. 1959. The Position of the Polynesian Languages within the Austronesian (Malayo-Polynesian) Language Family. (Indiana University Publications in Anthropology and Linguistics) Waverly Press, Baltimore, MD.
29. Gray, R. D., D. Bryant, and S. J. Greenhill. 2010. On the shape and fabric of human history. Philosophical Transactions of the Royal Society, B, 365:3923-39233.
30. Gray, R. D., A. J. Drummond, and S. J. Greenhill. 2009. Language phylogenies reveal expansion pulses and pauses in Pacific settlement. Science, 323(5913):479-483.
31. Greenhill, S. J., R. Blust, and R. D. Gray. 2008. The Austronesian Basic Vocabulary Database: From bioinformatics to lexomics. Evolutionary Bioinformatics, 4:271-283.
32. Greenhill, S. J., A. J. Drummond, and R. D. Gray. 2010. How accurate and robust are the phylogenetic estimates ofAustronesian language relationships? PLoS One, 5(3):e9573.
33. Greenhill, S. J. and R. D. Gray. 2009. Austronesian language phylogenies: Myths and misconceptions about Bayesian computational methods. In K. A. Adelaar and A. Pawley, editors, Austronesian Historical Linguistics and Culture History: A Festschrift for Robert Blust. Pacific Linguistics, Canberra, pages 375-397.
34. Heeringa, W., P. C. J. Kleiweg, C. Gooskens, and J. Nerbonne. 2006. Evaluation of string distance algorithms for dialectology. In Proceedings of the Workshop on Linguistic Distances, pages 51-62, Sydney.
35. Hennig, W. 1966. Phylogenetic Systematics. University of Illinois Press, Urbana. Translation by D. Davis and R. Zangerl.
36. Holman, E. W. 2010. Do languages originate and become extinct at constant rates? Diachronica, 27(2):214-225.
37. Holman, E.W., S. Wichmann, C. H. Brown, V. Velupillai, A. Müller, and D Bakker. 2008. Explorations in automated lexicostatistics. Folia Linguistica, 42:331-354.
38. Kessler, B. 1995. Computational dialectology in Irish Gaelic. In Proceedings of the Seventh conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 60-67, Dublin.
39. Kondrak, G. and T. Sherif. 2006. Evaluation of Several Phonetic Similarity Algorithms on the Task of Cognate Identification. In Proceedings of the Workshop on Linguistic Distances, pages 43-50, Sydney.
40. Kruskal, J. B. 1983. An overview of sequence comparison: Time warps, string edits, and macromolecules. SIAM Review, 25(2):201-237.
41. Levenshtein, V. I. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10:707-710.
42. Lewis, P. M., editor. 2009. Ethnologue: Languages of the World. SIL International, Dallas, TX, 16th edition.
43. Mielke, J. 2005. Modeling distinctive feature emergence. In J. Alderete, C.-H. Han, and A. Kachetou, editors, Proceedings of the West Coast Conference on Formal Linguistics. Cascadilla Proceedings Project, Somerville, MA, pages 281-289.
44. Nerbonne, J. and W. Heeringa. 2009. Measuring dialect differences. In J. E. Schmidt and P. Auer, editors, Language and Space: Theories and Methods. Mouton De Gruyter, Berlin, pages 550-567.
45. Pawley, A. 1972. On the internal relationships of eastern Oceanic languages. In R. C. Green and M. Kelly, editors, Studies in Oceanic Culture History, volume 3. Bernice P. Bishop Museum, Honolulu, HI, pages 3-106.
46. Pawley, A. 2002. The Austronesian dispersal: Languages, technologies and people. In P. Bellwood and C. Renfrew, editors, Examining the Farming/Language Dispersal Hypothesis. McDonald Institute for Archaeological Research, Cambridge, pages 251-273.
47. Petroni, F. and M. Serva. 2008. Language distance and tree reconstruction. Journal of Statistical Mechanics: Theory and Experiment, 2008(08):P08012.
48. Reid, L. A. 1971. Philippine minor languages: Word lists and phonologies. University of Hawai'i Press, Canberra.
49. Ringe, D. 1992. On calculating the factor of chance in language comparison. Transactions of the American Philosophical Society, 82:1-110.
50. Ristad, E. S. and P. N. Yianilos. 1998. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):522-532.
51. Ross, M. and Å. Næss. 2007. An Oceanic origin for Äiwoo, a language of the Reef Islands. Oceanic Linguistics, 46:456-498.
52. Ross, M. D. 1988. Proto-Oceanic and the Austronesian Languages of Western Melanesia. Pacific Linguistics, Canberra.
53. Ross, M. D. 1996. Contact-induced change and the comparative method: Cases from Papua New Guinea. In M. Durie and M. D. Ross, editors, The Comparative Method Reviewed: Regularity and Irregularity in Language Change. Oxford University Press, New York, pages 180-217.
54. Serva, M. and F. Petroni. 2008. Indo-European languages tree by Levenshtein distance. EPL (Europhysics Letters), 81(6):68005.
55. Steel, M., M. D. Hendy, and D. Penny. 1988. Loss of information in genetic distances. Nature, 336:118.
56. Susko, E., Y. Inagaki, and A. J. Roger. 2004. On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Molecular Biology and Evolution, 21:1629-1642.
57. Swadesh, M. 1952. Lexico-statistic dating of prehistoric ethnic contacts. Proceedings of the American Philosophical Society, 96(4):452-463.
58. Tria, F., E. Caglioti, V. Loreto, and A. Pagnani. 2010. A stochastic local search approach to language tree reconstruction. Diachronica, 27(2):341-358.
59. Tryon, D. T. and B. D. Hackman. 1983. Solomon Islands Languages: An Internal Classification. Pacific Linguistics, Canberra.
60. van der Ark, R., P. Mennecier, J. Nerbonne, and F. Manni. 2007. Preliminary Identification of Language Groups and Loan Words in Central Asia. In Proceedings of the RANLP Workshop on Computational Phonology, pages 12-20, Borovetz.
61. Wichmann, S. and E.W. Holman. 2009. Population size and rates of language change. Human Biology, 81:259-274.
62. Wichmann, S., E. Holman, A. Müller, V. Velupillai, J.-M. List, O. Belyaev, M. Urban, and D. Bakker. 2010. Glottochronology as a heuristic for genealogical language relationships. Journal of Quantitative Linguistics, 17(4):303-316.
63. Wichmann, S., A. Müller, and V. Velupillai. 2010. Homelands of the world's language families: A quantitative approach. Diachronica, 27(2):247-276.
64. Wieling, M., J. Prokić, and J. Nerbonne. 2009. Evaluating the pairwise string alignment of pronunciations. In Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education (LaTeCH - SHELT&R 2009), pages 26-34, Athens