Multiple sequence alignments in linguistics

Authors:
Jelena Prokić;Martijn Wieling;John Nerbonne
Affiliations:
University of Groningen, The Netherlands;University of Groningen, The Netherlands;University of Groningen, The Netherlands
Venue:
LaTeCH-SHELT&R '09 Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education
Year:
2009

Citing 3
Cited 6

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms for language reconstruction

Algorithms for language reconstruction
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

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
Bipartite spectral graph partitioning for clustering dialect varieties and detecting their linguistic features

Computer Speech and Language
SCA: phonetic alignment based on sound classes

ESSLLI'10 Proceedings of the 2010 international conference on New Directions in Logic, Language and Computation
LexStat: automatic detection of cognates in multilingual wordlists

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study we apply and evaluate an iterative pairwise alignment program for producing multiple sequence alignments, ALPHAMALIG (Alonso et al., 2004), using as material the phonetic transcriptions of words used in Bulgarian dialectological research. To evaluate the quality of the multiple alignment, we propose two new methods based on comparing each column in the obtained alignments with the corresponding column in a set of gold standard alignments. Our results show that the alignments produced by ALPHAMALIG correspond well with the gold standard alignments, making this algorithm suitable for the automatic generation of multiple string alignments. Multiple string alignment is particularly interesting for historical reconstruction based on sound correspondences.