Bipartite spectral graph partitioning for clustering dialect varieties and detecting their linguistic features

Computer Speech and Language

Volumn 25, Issue 3, 2011, Pages 700-715

  Wieling, Martijn ^a   Nerbonne, John ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Bipartite spectral graph partitioning; Clustering; Dialectology; Dialectometry; Language variation; Sound correspondences

Indexed keywords

CLUSTERING; DIALECTOLOGY; DIALECTOMETRY; LANGUAGE VARIATION; SOUND CORRESPONDENCES; SPECTRAL GRAPH PARTITIONING;

GRAPH THEORY; LINGUISTICS;

CLUSTER ANALYSIS;

EID: 79952619895     PISSN: 08852308     EISSN: 10958363     Source Type: Journal    
DOI: 10.1016/j.csl.2010.05.004     Document Type: Article

References (31)

1. F. Chung Spectral Graph Theory 1997 American Mathematical Society
2. K.W. Church, and P. Hanks Word association norms, mutual information, and lexicography Comput. Linguist. 16 1 1990 22 29
3. De Schutter, G.; van den Berg B.; Goeman, T.; de Jong, T.; 2005. Morfologische Atlas van de Nederlandse Dialecten (MAND) Deel 1. Amsterdam University Press, Meertens Instituut - KNAW, Koninklijke Academie voor Nederlandse Taalen Letterkunde, Amsterdam.
4. I. Dhillon Co-clustering documents and words using bipartite spectral graph partitioning Proc. of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ACM New York, NY, USA 2001 269 274
5. I. Dhillon, S. Mallela, and D. Modha Information-theoretic co-clustering Proc. of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ACM New York, NY, USA 2003 89 98
6. Goebl, H.,1982. Dialektometrie: Prinzipien und Methoden des Einsatzes der Numerischen Taxonomie im Bereich der Dialektgeographie. Österreichische Akademie der Wissenschaften, Wien.
7. T. Goeman, and J. Taeldeman Fonologie en morfologie van de Nederlandse dialecten. Een nieuwe materiaalverzameling en twee nieuwe atlasprojecten Taal Tongval 48 1996 38 59
8. J. Goossens Inleiding tot de Nederlandse dialectologie 1977 Wolters-Noordhoff Groningen
9. Heeringa, W.; 2004. Measuring Dialect Pronunciation Differences using Levenshtein Distance. Ph.D. Thesis. Rijksuniversiteit Groningen.
10. Heeringa, W.; 2008. Een andere indeling van de Limburgse dialecten. In: Heijenrath, L. (Ed.), Veldeke Jaarboek 2007. Vereniging Veldeke Limburg, Roermond, pp. 94-104.
11. W. Heeringa, and B. Joseph The relative divergence of dutch dialect pronunciations from their common source: An exploratory study J. Nerbonne, T.M. Ellison, G. Kondrak, Proceedings of the Ninth Meeting of the ACL Special Interest Group in Computational Morphology and Phonology ACL, Stroudsburg, PA 2007 31 39
12. W. Heeringa, P. Kleiweg, C. Gooskens, and J. Nerbonne Evaluation of string distance algorithms for dialectology J. Nerbonne, E. Hinrichs, Linguistic Distances 2006 ACL Stroudsburg, PA 51 62
13. Y. Kluger, R. Basri, J. Chang, and M. Gerstein Spectral biclustering of microarray data: coclustering genes and conditions Genome Res. 13 4 2003 703 716 (Pubitemid 36511928)
14. G. Kondrak Determining recurrent sound correspondences by inducing translation models Proc. of the Nineteenth International Conference on Computational Linguistics (COLING 2002) COLING, Taipei 2002 488 494
15. V. Levenshtein Binary codes capable of correcting deletions, insertions and reversals Dokl. Akad. Nauk SSSR 163 1965 845 848
16. S. Madeira, and A. Oliveira Biclustering algorithms for biological data analysis: a survey IEEE/ACM Trans. Comput. Biol. Bioinform. 1 1 2004 24 45
17. Nerbonne, J.; 2006. Identifying linguistic structure in aggregate comparison. Lit. Linguist. Comput. 21 (4) 463-476 Special Issue, Nerbonne, J.; Kretzschmar, W. (Eds.), Progress in Dialectometry: Toward Explanation.
18. J. Nerbonne Data-driven dialectology Lang. Linguist. Compass 3 1 2009 175 198
19. Nerbonne, J.; Heeringa, W.; Kleiweg, P.; 1990. Edit distance and dialect proximity. In: Sankoff, D.; Kruskal, J. (Eds.), TimeWarps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. 2nd ed.; CSLI, Stanford, CA, 1999, v-xv.
20. Neuhochdeutsch-germanisches, 2010. Neuhochdeutsch-germanisches Wörterbuch. Available at http://www.koeblergerhard.de/germwbhinw.html. Accessed: February 9, 2010.
21. J. Prokić Identifying linguistic structure in a quantitative analysis of dialect pronunciation Proc. of the ACL 2007 Student ResearchWorkshop, Association for Computational Linguistics Prague 2007 61 66
22. Prokić, J.; Wieling, M.; Nerbonne, J.; 2009. Multiple sequence alignments in linguistics. In: Borin, L.; Lendvai, P. (Eds.), Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, 2009, pp. 18-25.
23. J. Séguy La dialectométrie dans l'atlas linguistique de gascogne Rev. Linguist. Roman. 37 145 1973 1 24
24. E. Schneider Qualitative vs. quantitative methods of area delimitation in dialectology: a comparison based on lexical data from Georgia and Alabama J. English Linguist. 21 1988 175 212
25. R.G. Shackleton Jr. English-American speech relationships: a quantitative approach J. English Linguist. 33 2 2005 99 160
26. J. Taeldeman, and G. Verleyen De FAND: een kind van zijn tijd Taal Tongval 51 1999 217 240
27. van den Berg, B.; 2003. Phonology & Morphology of Dutch & Frisian Dialects in 1.1 million transcriptions, Goeman-Taeldeman-Van Reenen project 1980-1995. Meertens Instituut Electronic Publications in Linguistics 3. Meertens Instituut (CD-ROM), Amsterdam.
28. M. Wieling, and J. Nerbonne Dialect pronunciation comparision and spoken word recognition P. Osenova, Proc. of the RANLP Workshop on Computational Phonology Workshop at Recent Advances in Natural Language Processing RANLP, Borovetz 2007 71 78
29. M. Wieling, and J. Nerbonne Bipartite spectral graph partitioning to co-cluster varieties and sound correspondences in dialectology M. Choudhury, S. Hassan, A. Mukherjee, S. Muresan, Proc. of the 2009 Workshop on Graph-based Methods for Natural Language Processing 2009 26 34
30. M. Wieling, W. Heeringa, and J. Nerbonne An aggregate analysis of pronunciation in the Goeman-Taeldeman-Van Reenen-Project data Taal Tongval 59 2007 84 116
31. Wieling, M.; Prokić, J.; Nerbonne, J.; 2009. Evaluating the pairwise alignment of pronunciations. In: Borin L.; Lendvai, P. (Eds.), Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, 26-34.