The Annals of Applied Statistics
- Ann. Appl. Stat.
- Volume 6, Number 1 (2012), 186-209.
Context tree selection and linguistic rhythm retrieval from written texts
The starting point of this article is the question “How to retrieve fingerprints of rhythm in written texts?” We address this problem in the case of Brazilian and European Portuguese. These two dialects of Modern Portuguese share the same lexicon and most of the sentences they produce are superficially identical. Yet they are conjectured, on linguistic grounds, to implement different rhythms. We show that this linguistic question can be formulated as a problem of model selection in the class of variable length Markov chains. To carry on this approach, we compare texts from European and Brazilian Portuguese. These texts are previously encoded according to some basic rhythmic features of the sentences which can be automatically retrieved. This is an entirely new approach from the linguistic point of view. Our statistical contribution is the introduction of the smallest maximizer criterion which is a constant free procedure for model selection. As a by-product, this provides a solution for the problem of optimal choice of the penalty constant when using the BIC to select a variable length Markov chain. Besides proving the consistency of the smallest maximizer criterion when the sample size diverges, we also make a simulation study comparing our approach with both the standard BIC selection and the Peres–Shields order estimation. Applied to the linguistic sample constituted for our case study, the smallest maximizer criterion assigns different context-tree models to the two dialects of Portuguese. The features of the selected models are compatible with current conjectures discussed in the linguistic literature.
Ann. Appl. Stat., Volume 6, Number 1 (2012), 186-209.
First available in Project Euclid: 6 March 2012
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Galves, Antonio; Galves, Charlotte; García, Jesús E.; Garcia, Nancy L.; Leonardi, Florencia. Context tree selection and linguistic rhythm retrieval from written texts. Ann. Appl. Stat. 6 (2012), no. 1, 186--209. doi:10.1214/11-AOAS511. https://projecteuclid.org/euclid.aoas/1331043393
- Supplementary material: Data set and scripts. The directory SUPPLEMENT [Galves et al. (2011)] contains two subdirectories DATA and SCRIPTS. The directory named DATA contains the samples used in our linguistic case study. A Readme file describing the data sources as well as the linguistic preprocessing and encoding procedure is included in this directory. The directory named SCRIPTS contains the three Perl scripts used in this paper and three associated Readme files explaining how to use the scripts.