Langage de biais en apprentissage symbolique
L'extraction de connaissances dans les bases de données (ECD) est un domaine de recherche actuellement très actif. Une problématique importante pour l'ECD est l'apprentissage supervisé, dont le but est de trouver une définition en intension d'un concept représenté par un ensemble...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Thèse et Mémoire papier |
| Idioma: | Français |
| Publicat: |
[S.l.] :
[s.n.]
2000.
|
| Matèries: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Bias languages for symbolic learning |
| LEADER | 03470nam a22002897a 4500 | ||
|---|---|---|---|
| 001 | 115918 | ||
| 008 | 020516s2000 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN060852011 | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Moal, Frédéric, |d 1969-...., |c enseignant-chercheur en informatique. | |
| 240 | 1 | 0 | |a Bias languages for symbolic learning |
| 245 | 1 | 0 | |a Langage de biais en apprentissage symbolique |c par Frédéric Moal ; sous la dir. de Christel Vrain,... |
| 260 | |a [S.l.] : |b [s.n.], |c 2000. | ||
| 300 | |a 162 p. : |b graph. ; |c 30 cm. | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2000 | ||
| 504 | |a Bibliogr. p. 153-159. Index | ||
| 506 | |a Publication autorisée par le jury | ||
| 520 | |a L'extraction de connaissances dans les bases de données (ECD) est un domaine de recherche actuellement très actif. Une problématique importante pour l'ECD est l'apprentissage supervisé, dont le but est de trouver une définition en intension d'un concept représenté par un ensemble d'exemples étiquetés comme appartenant ou non à ce concept. Dans un contexte relationnel, cette tâche, pour des raisons à la fois théoriques et pratiques, nécessite l'utilisation de biais pour adapter l'algorithme d'apprentissage aux caractéristiques du problème considéré. Nous proposons un cadre unifié et déclaratif pour la spécification et l'exploitation des biais sur l'espace des hypothèses. Notre approche repose sur la définition d'un nouveau formalisme, qui raffine les grammaires d'arbres par un langage de contraintes. Nous montrons notamment que ce formalisme permet de définir l'espace des hypothèses par unions et intersections de biais. Nous nous intéressons ensuite à l'exploration d'un tel espace, en étudiant deux approches, l'une déterministe et l'autre stochastique. Dans la première, nous proposons une nouvelle définition des opérateurs de raffinement sur les clauses utilisés en programmation logique inductive. Cette définition utilise explicitement l'espace des hypothèses et les biais, ce qui permet un élagage optimal lors de la recherche. Nous appliquons cette approche à l'ECD, en utilisant la structure de la base de données pour optimiser la base de recherche. Notre deuxième approche repose sur les algorithmes d'évolution. Nous montrons que le formalisme des grammaires d'arbres avec contraintes est particulièrement adapté à la spécification des biais en programmation génétique. Il étend en effet l'expressivité des formalismes existants, permet de modéliser les biais sur la population initiale, et de contrôler la validité des descendants lors des opérations génétiques. Nous proposons d'appliquer ce nouveau cadre pour l'induction de concepts exprimés en algèbre relationnelle. | ||
| 650 | |a Programmation logique | ||
| 650 | |a Programmation génétique (informatique) | ||
| 650 | |a Langages de programmation | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Vrain, Christel, |d 1961- |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 246590823 |t Langage de biais en apprentissage symbolique |f par Frédéric Moal |d 2000 |c Grenoble |n Atelier national de reproduction des thèses |p Microfiches |s [Grenoble thèses] |
| 997 | |0 115918 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-51 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-51 b | ||