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

Authors:
Martijn Wieling;John Nerbonne
Affiliations:
University of Groningen, P.O. Box 716, 9700 AS Groningen, The Netherlands;University of Groningen, P.O. Box 716, 9700 AS Groningen, The Netherlands
Venue:
Computer Speech and Language
Year:
2011

Citing 11
Cited 2

Word association norms, mutual information, and lexicography

Computational Linguistics
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
The relative divergence of Dutch dialect pronunciations from their common source: an exploratory study

SigMorPhon '07 Proceedings of Ninth Meeting of the ACL Special Interest Group in Computational Morphology and Phonology
Evaluation of string distance algorithms for dialectology

LD '06 Proceedings of the Workshop on Linguistic Distances
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
Bipartite spectral graph partitioning to co-cluster varieties and sound correspondences in dialectology

TextGraphs-4 Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing

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
Detecting shibboleths

EACL 2012 Proceedings of the EACL 2012 Joint Workshop of LINGVIS & UNCLH

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study we use bipartite spectral graph partitioning to simultaneously cluster varieties and identify their most distinctive linguistic features in Dutch dialect data. While clustering geographical varieties with respect to their features, e.g. pronunciation, is not new, the simultaneous identification of the features which give rise to the geographical clustering presents novel opportunities in dialectometry. Earlier methods aggregated sound differences and clustered on the basis of aggregate differences. The determination of the significant features which co-vary with cluster membership was carried out on a post hoc basis. Bipartite spectral graph clustering simultaneously seeks groups of individual features which are strongly associated, even while seeking groups of sites which share subsets of these same features. We show that the application of this method results in clear and sensible geographical groupings and discuss and analyze the importance of the concomitant features.