SciELO - Scientific Electronic Library Online

vol.21 issue4Post-Processing for the Mask of Computational Auditory Scene Analysis in Monaural Speech SegregationHow the Accuracy and Computational Cost of Spiking Neuron Simulation are Affected by the Time Span and Firing Rate author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


FISCHER, Andrea K.; VREEKEN, Jilles  and  KLAKOW, Dietrich. Beyond Pairwise Similarity: Quantifying and Characterizing Linguistic Similarity between Groups of Languages by MDL. Comp. y Sist. [online]. 2017, vol.21, n.4, pp.829-839. ISSN 1405-5546.

We present a minimum description length-based algorithm for finding the regular correspondences between related languages and show how it can be used to quantify the similarity between not only pairs, but whole groups of languages directly from cognate sets. We employ a two-part code, which allows to use the data and model complexity of the discovered correspondences as information-theoretic quantifications of the degree of regularity of cognate realizations in these languages. Unlike previous work, our approach is not limited to pairs of languages, does not limit the size of discovered correspondences, does not make assumptions about the shape or distribution of correspondences, and requires no expert knowledge or fine-tuning of parameters. We here test our approach on the Slavic languages. In a pairwise analysis of 13 Slavic languages, we show that our algorithm replicates their linguistic classification exactly. In a four-language experiment, we demonstrate how our algorithm efficiently quantifies similarity between all subsets of the analyzed four languages and find that it is excellently suited to quantifying the orthographic regularity of closely-related languages.

Keywords : Linguistic similarity; groups of languages; MDL.

        · text in English     · English ( pdf )