Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072974
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:29:48 AM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:55:17 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

198

Files downloads

208