Relevant Representations for the Inference of Rational Stochastic Tree Languages - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Relevant Representations for the Inference of Rational Stochastic Tree Languages

Résumé

Recently, an algorithm, DEES, was proposed for learning rational stochastic tree languages. Given an independantly and identically distributed sample of trees, drawn according to a rational stochastic language, DEES outputs a linear representation of a rational series which converges to the target. DEES can then be used to identify in the limit with probability one rational stochastic tree languages. However, when DEES deals with finite samples, it often outputs a rational tree series which does not define a stochastic language. Moreover, the linear representation can not be directly used as a generative model. In this paper, we show that any representation of a rational stochastic tree language can be transformed in a reduced normalised representation that can be used to generate trees from the underlying distribution. We also study some properties of consistency for rational stochastic tree languages and discuss their implication for the inference. We finally consider the applicability of DEES to trees built over an unranked alphabet.
Fichier principal
Vignette du fichier
RelevantRepRSTL.pdf (319.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00293511 , version 1 (21-08-2008)
hal-00293511 , version 2 (28-08-2008)
hal-00293511 , version 3 (10-09-2008)

Identifiants

  • HAL Id : hal-00293511 , version 3

Citer

François Denis, Edouard Gilbert, Amaury Habrard, Faïssal Ouardi, Marc Tommasi. Relevant Representations for the Inference of Rational Stochastic Tree Languages. International Colloquium on Grammatical Inference, 2008, St Malo, France. pp.57-70. ⟨hal-00293511v3⟩
419 Consultations
246 Téléchargements

Partager

Gmail Facebook X LinkedIn More