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

Authors:
Martijn Wieling;John Nerbonne
Affiliations:
University of Groningen, The Netherlands;University of Groningen, The Netherlands
Venue:
TextGraphs-4 Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing
Year:
2009

Citing 7
Cited 4

Co-clustering documents and words using bipartite spectral graph partitioning

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Information-theoretic co-clustering

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Biclustering Algorithms for Biological Data Analysis: A Survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Determining recurrent sound correspondences by inducing translation models

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Identifying linguistic structure in a quantitative analysis of dialect pronunciation

ACL '07 Proceedings of the 45th Annual Meeting of the ACL: Student Research Workshop
Multiple sequence alignments in linguistics

LaTeCH-SHELT&R '09 Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education
Evaluating the pairwise string alignment of pronunciations

LaTeCH-SHELT&R '09 Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education

Exploring dialect phonetic variation using PARAFAC

SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Hierarchical spectral partitioning of bipartite graphs to cluster dialects and identify distinguishing features

TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Bipartite spectral graph partitioning for clustering dialect varieties and detecting their linguistic features

Computer Speech and Language
Dynamic classification of cellular transmural transmembrane potential (TMP) activity of the heart

FIMH'11 Proceedings of the 6th international conference on Functional imaging and modeling of the heart

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study we used bipartite spectral graph partitioning to simultaneously cluster varieties and sound correspondences in Dutch dialect data. While clustering geographical varieties with respect to their pronunciation is not new, the simultaneous identification of the sound correspondences giving rise to the geographical clustering presents a novel opportunity in dialectometry. Earlier methods aggregated sound differences and clustered on the basis of aggregate differences. The determination of the significant sound correspondences which co-varied with cluster membership was carried out on a post hoc basis. Bipartite spectral graph clustering simultaneously seeks groups of individual sound correspondences which are associated, even while seeking groups of sites which share sound correspondences. We show that the application of this method results in clear and sensible geographical groupings and discuss the concomitant sound correspondences.