Bipartite spectral graph partitioning to co-cluster varieties and sound correspondences in dialectology

ACL-IJCNLP 2009 - TextGraphs 2009: 2009 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop

Volumn , Issue , 2009, Pages 14-22

  Wieling, Martijn ^a   Nerbonne, John ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; GRAPHIC METHODS;

CLUSTER MEMBERSHIPS; CO CLUSTERS; DIALECTOMETRY; GEOGRAPHICAL CLUSTERING; SIMULTANEOUS IDENTIFICATION; SPECTRAL GRAPH CLUSTERING; SPECTRAL GRAPH PARTITIONING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84883296996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1708124.1708129     Document Type: Conference Paper

References (23)

1. Fan Chung. 1997. Spectral graph theory. American Mathematical Society.
2. Georges De Schutter, Boudewijn van den Berg, Ton Goeman, and Thera de Jong. 2005. Morfologische Atlas van de Nederlandse Dialecten (MAND) Deel 1. Amsterdam University Press, Meertens Instituut - KNAW, Koninklijke Academie voor Nederlandse Taal- en Letterkunde, Amsterdam.
3. Inderjit Dhillon, Subramanyam Mallela, and Dharmendra Modha. 2003. Information-theoretic coclustering. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 89-98. ACM New York, NY, USA.
4. Inderjit Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 269-274. ACM New York, NY, USA.
5. Hans Goebl. 1982. Dialektometrie: Prinzipien und Methoden des Einsatzes der Numerischen Taxonomie im Bereich der Dialektgeographie. Ö sterreichische Akademie der Wissenschaften, Wien.
6. Ton Goeman and Johan Taeldeman. 1996. Fonologie en morfologie van de Nederlandse dialecten. Een nieuwe materiaalverzameling en twee nieuwe atlasprojecten. Taal en Tongval, 48:38-59.
7. Wilbert Heeringa. 2004. Measuring Dialect Pronunciation Differences using Levenshtein Distance. Ph.D. thesis, Rijksuniversiteit Groningen.
8. Yuval Kluger, Ronen Basri, Joseph Chang, and Mark Gerstein. 2003. Spectral biclustering of microarray data: Coclustering genes and conditions. Genome Research, 13(4):703-716.
9. Grzegorz Kondrak. 2002. Determining recurrent sound correspondences by inducing translation models. In Proceedings of the Nineteenth International Conference on Computational Linguistics (COLING 2002), pages 488-494, Taipei. COLING.
10. Vladimir Levenshtein. 1965. Binary codes capable of correcting deletions, insertions and reversals. Doklady Akademii Nauk SSSR, 163:845-848.
11. Sara Madeira and Arlindo Oliveira. 2004. Biclustering algorithms for biological data analysis: A survey. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1(1):24-45.
12. John Nerbonne, Wilbert Heeringa, and Peter Kleiweg. 1999. Edit distance and dialect proximity. In David Sankoff and Joseph Kruskal, editors, Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, 2nd ed., pages v- xv. CSLI, Stanford, CA.
13. John Nerbonne. 2006. Identifying linguistic structure in aggregate comparison. Literary and Linguistic Computing, 21(4):463-476. Special Issue, J.Nerbonne & W.Kretzschmar (eds.), Progress in Dialectometry: Toward Explanation.
14. John Nerbonne. 2009. Data-driven dialectology. Language and Linguistics Compass, 3(1):175-198.
15. Jelena Prokić, Martijn Wieling, and John Nerbonne. 2009. Multiple sequence alignments in linguistics. In Lars Borin and Piroska Lendvai, editors, Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, pages 18-25.
16. Jelena Prokić. 2007. Identifying linguistic structure in a quantitative analysis of dialect pronunciation. In Proceedings of the ACL 2007 Student Research Workshop, pages 61-66, Prague, June. Association for Computational Linguistics.
17. Edgar Schneider. 1988. Qualitative vs. quantitative methods of area delimitation in dialectology: A comparison based on lexical data from georgia and alabama. Journal of English Linguistics, 21:175- 212.
18. Jean Séguy. 1973. La dialectoḿetrie dans l'atlas linguistique de gascogne. Revue de Linguistique Romane, 37(145):1-24.
19. Robert G. Shackleton, Jr. 2005. English-american speech relationships: A quantitative approach. Journal of English Linguistics, 33(2):99-160.
20. Johan Taeldeman and Geert Verleyen. 1999. De FAND: een kind van zijn tijd. Taal en Tongval, 51:217-240.
21. Boudewijn van den Berg. 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.
22. Martijn Wieling, Wilbert Heeringa, and John Nerbonne. 2007. An aggregate analysis of pronunciation in the Goeman-Taeldeman-Van Reenen-Project data. Taal en Tongval, 59:84-116.
23. Martijn Wieling, Jelena Prokić, and John Nerbonne. 2009. Evaluating the pairwise alignment of pronunciations. In Lars Borin and Piroska Lendvai, editors, Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, pages 26-34.