PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A Spectral Approach for Probabilistic Grammatical Inference on Trees
Raphael Bailly, Amaury Habrard and François Denis
In: The 20th International Conference on Algorithmic Learning Theory - ALT 2010, 6-8 Oct 2010, Canberra, Australia.


We focus on the estimation of a probability distribution over a set of trees. We consider here the class of distributions computed by weighted automata - a strict generalization of probabilistic tree automata. This class of distributions (called rational distributions, or rational stochastic tree languages - RSTL) has an algebraic characterization: All the residuals (conditional) of such distributions lie in a finite-dimensional vector subspace. We propose a methodology based on Principal Components Analysis to identify this vector subspace. We provide an algorithm that computes an estimate of the target residuals vector subspace and builds a model which computes an estimate of the target distribution.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:7226
Deposited By:Amaury Habrard
Deposited On:11 March 2011