Combinaisons d'automates et de boules de mots pour la classification de séquences - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Year : 2011

Combinaisons d'automates et de boules de mots pour la classification de séquences

Abstract

In this paper, we present a general framework for supervised classification. This framework only needs the definition of a generalisation operator and provides ensemble methods. For sequence classification tasks, we show that grammatical inference has already defined such learners for automata classes like reversible automata or k-TSS automata. Then we propose a generalisation operator for the class of balls of words. Finally, we show through experiments that our method efficiently resolves sequence classification tasks.
Dans cet article, nous présentons un cadre d'apprentissage général pour la classification supervisée. Ce cadre ne nécessite que la définition d'un opérateur de généralisation et fournit en particulier des méthodes d'ensemble. Pour les tâches de classification de séquences, nous montrons que l'inférence grammaticale, avec des objectifs différents, a déjà défini de tels apprenants pour certaines familles d'automates comme les réversibles ou les k-TSS. Nous proposons ensuite un opérateur de généralisation original pour la famille des boules de mots. Enfin, nous montrons au travers de différentes expérimentations que notre approche permet effectivement de résoudre des tâches de classification de séquences.
Fichier principal
Vignette du fichier
Volata-RIA-2011.pdf (594.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00643057 , version 1 (21-11-2011)

Identifiers

Cite

Frédéric Tantini, Alain Terlutte, Fabien Torre. Combinaisons d'automates et de boules de mots pour la classification de séquences. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2011, Apprentissage artificiel, 25 (3), pp.411-434. ⟨10.3166/ria.25.411-434⟩. ⟨hal-00643057⟩
207 View
172 Download

Altmetric

Share

Gmail Facebook X LinkedIn More