Sciweavers

Share
ALT
2010
Springer

A Spectral Approach for Probabilistic Grammatical Inference on Trees

11 years 1 months ago
A Spectral Approach for Probabilistic Grammatical Inference on Trees
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.
Raphaël Bailly, Amaury Habrard, Franço
Added 20 Mar 2011
Updated 20 Mar 2011
Type Journal
Year 2010
Where ALT
Authors Raphaël Bailly, Amaury Habrard, François Denis
Comments (0)
books