Inférence d'automates classifieurs par fusions d'état

François Coste 1
1 AIDA - Modeling and Machine Learning for Data Interpretation and Decision Assistance
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Nous introduisons dans ce rapport le problème de l'inférence C-régulière qui consiste à apprendre un ensemble de C langages réguliers à partir d'exemples de chacun des langages. Nous proposons une représentation implicite de l'espace de recherche pour les algorithmes par fusion d'état permettant l'étude directe des interactions entre langages et, notamment, une caractérisation par contraintes des automates classifieurs déterministes et univoques. Cette caractérisation est utilisée pour proposer un nouveau schéma d'algorithme par fusion considérant non seulement les fusions possibles mais également les fusions impossibles.
Type de document :
Rapport
[Rapport de recherche] RR-3695, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072974
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:29:48
Dernière modification le : mercredi 11 avril 2018 - 02:01:13
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:55:17

Fichiers

Identifiants

  • HAL Id : inria-00072974, version 1

Citation

François Coste. Inférence d'automates classifieurs par fusions d'état. [Rapport de recherche] RR-3695, INRIA. 1999. 〈inria-00072974〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

167