My doc

Disponible uniquement sur Etudier
  • Pages : 2 (424 mots )
  • Téléchargement(s) : 0
  • Publié le : 23 février 2011
Lire le document complet
Aperçu du document
Le choix de la repr´esentation du langage est important puisque la classe des langages
r´eguliers repr´esent´es par des automates finis non d´eterministes n’est pas apprenable
par donn´ees fix´ees[55]. Les algorithmes que nous pr´esentons dans la suite sont des
algorithmes permettant une identification `a partir de donn´ees fix´ees, donc apprenant
des automates d´eterministes.
Dans lecadre probabiliste, il n’existe pas `a proprement parler de r´esultats d’apprenabilit
´e ´equivalents. Le seul que nous pouvons citer concerne la possibilit´e d’apprendre
des automates d´eterministesstochastiques `a partir d’un ´echantillon caract´eristique et
des requˆetes d’´equivalence [57].

Nos exp´erimentations montrent que l’utilisation d’une r`egle de fusion plus restrictive
sembleplus appropri´ee pour g´erer des donn´ees bruit´ees. Ce comportement peut
s’expliquer par le fait qu’en utilisant un test plus restrictif, on a tendance `a isoler les
branches bruit´ees du reste dela distribution. Nous pouvons ´evidemment remarquer que
le nombre d’exemples joue un rˆole important (comme dans toute approche statistique
d’ailleurs). En effet, dans tous les tests appliqu´es,les bornes utilis´ees pour la r`egle de
d´ecision prennent en compte le nombre d’exemples au niveau du d´enominateur des
fractions consid´er´ees. Lorsque le nombre d’exemples est infini, les bornestendent vers
0 et le test n’autorise la fusion que si les ´el´ements compar´es sont exactement ´egaux. Deux ont d´ej`a ´et´e ´etudi´ees pr´ec´edemment (Stacks et Bool), une troisi`eme – Art – a´et´e g´en´er´ee par un automate que nous avons construit. Pour les exp´erimentations o`u
l’automate cible est inconnu, nous avons exploit´e cinq bases. Nous avons r´eutilis´e les
trois basespr´ec´edentes. Nous y avons ajout´e un ´echantillon provenant du PKDD’02
Discovery Challenge 3 (converti en arbres comme d´ecrit dans [94]), ainsi que la base
Student Loan de l’UCI Irvine, repr´esent´ee...
tracking img