Context tree selection and linguistic rhythm retrieval from written texts

DOI10.1214/11-AOAS511zbMath1235.68305arXiv0902.3619OpenAlexW2114458957WikidataQ98839736 ScholiaQ98839736MaRDI QIDQ2428742

Charlotte Galves, Jesús E. García, Nancy L. Garcia, Florencia Leonardi, Antonio Galves

Publication date: 20 April 2012

Published in: The Annals of Applied Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0902.3619

zbMATH Keywords

model selectionBICvariable length Markov chainsEuropean and Brazilian Portugueselinguistic rhythmsmallest maximizer criterion

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Natural language processing (68T50) Linguistics (91F20) Computing methodologies for text processing; mathematical typography (68U15)

Related Items (17)

Thermodynamic Gibbs Formalism and Information Theory ⋮ Markov approximation and the generalized entropy ergodic theorem for non-null stationary process ⋮ Nonparametric statistical inference for the context tree of a stationary ergodic process ⋮ Detecting renewal states in chains of variable length via intrinsic Bayes factors ⋮ Context tree selection and linguistic rhythm retrieval from written texts ⋮ Coupling and perturbation techniques for categorical time series ⋮ Non-regular g-measures and variable length memory chains ⋮ A copula-based partition Markov procedure ⋮ Joint Estimation of Intersecting Context Tree Models ⋮ Context tree selection: a unifying view ⋮ Local theorems for (multidimensional) additive functionals of semi-Markov chains ⋮ A model selection approach for multiple sequence segmentation and dimensionality reduction ⋮ Limit theorems for chains with unbounded variable length memory which satisfy Cramer condition ⋮ Perfect simulation of processes with long memory: A “coupling into and from the past” algorithm ⋮ Distributions of pattern statistics in sparse Markov models ⋮ Modeling of Acoustic Signal Energies with a Generalized Frank Copula. A Linguistic Conjecture is Reviewed ⋮ Robust Model Selection for Stochastic Processes

Uses Software

• bootstrap

Cites Work

• Unnamed Item
• The power of amnesia: Learning probabilistic automata with variable memory length
• Model selection for variable length Markov chains and tuning the context algorithm
• Variable length Markov chains
• Context tree selection and linguistic rhythm retrieval from written texts
• Russian Poetry Rhythm Analysis and Probability Theory
• Exponential inequalities for empirical unbounded context trees
• Context tree estimation for not necessarily finite memory processes, via BIC and MDL
• A universal data compression system
• The context-tree weighting method: basic properties

This page was built for publication: Context tree selection and linguistic rhythm retrieval from written texts