From the archives
Joint Estimation of Intersecting Context Tree Models
Historical material. Affiliations, schedules and roles on this page describe their original context.
JournalName: Scandinavian Journal of Statistics
Date: June, 2013
PageStart: 344
PageEnd: 362
Arxiv Number: 1102.0673
Hal Number: 00738202
Authors: Antonio GalvesAurélien GarivierElisabeth Gassiat
Abstract: We study a problem of model selection for data produced by two
different context tree sources. Motivated by linguistic questions, we consider the case
where the probabilistic context trees corresponding to the two sources are finite and share
many of their contexts. In order to understand the differences between the two sources, it
is important to identify which contexts and which transition probabilities are specific to
each source. We consider a class of probabilistic context tree models with three types of
contexts: those which appear in one, the other, or both sources. We use a BIC penalized
maximum likelihood procedure that jointly estimates the two sources. We propose a new
algorithm which efficiently computes the estimated context trees. We prove that the
procedure is strongly consistent. We also present a simulation study showing the practical
advantage of our procedure over a procedure that works separately on each data set.
Direct link: accessible on wiley online library
Issue: 2
Volume: 40
Keywords:
