Correction of Uniformly Noisy Distributions to Improve Probabilistic Grammatical Inference Algorithms - Université Jean-Monnet-Saint-Étienne Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Correction of Uniformly Noisy Distributions to Improve Probabilistic Grammatical Inference Algorithms

Marc Bernard
  • Fonction : Auteur
  • PersonId : 836237
Marc Sebban

Résumé

In this paper, we aim at correcting distributions of noisy samples in order to improve the inference of probabilistic automata. Rather than definitively removing corrupted examples before the learning process, we propose a technique, based on statisticalestimates and linear regression, for correcting the probabilistic prefix tree automaton (PPTA). It requires a human expertise to correct only a small sample of data, selected in order to estimate the noise level. This statistical information permits us to automatically correct the whole PPTA and then to infer better models from a generalization point of view. After a theoretical analysis of the noise impact, we present a large experimental study on several datasets.
Fichier principal
Vignette du fichier
hbs_flairs05_draft.pdf (154.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ujm-00378062 , version 1 (23-04-2009)

Identifiants

  • HAL Id : ujm-00378062 , version 1

Citer

Amaury Habrard, Marc Bernard, Marc Sebban. Correction of Uniformly Noisy Distributions to Improve Probabilistic Grammatical Inference Algorithms. 18th International Florida Artificial Intelligence Research Society conference, May 2005, United States. pp.493-498. ⟨ujm-00378062⟩
125 Consultations
76 Téléchargements

Partager

Gmail Facebook X LinkedIn More