ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 19/4-5 - 2005  - pp.683-712  - doi:10.3166/ria.19.683-712
TITRE
Analogie entre séquences. Définition, calcul et utilisation en apprentissage supervisé

RÉSUMÉ
Cet article traite de l'apprentissage par analogie dans l'univers des séquences, fondé sur la résolution d'équations analogiques. Il présente une définition de la relation d'analogie entre séquences à partir de la distance d'édition et étudie la résolution d'une équation analogique sur les séquences. Il donne un système de transducteurs à états finis pour calculer les solutions de cette équation, qui ramène également le problème à celui de l'analogie sur un alphabet fini. Il étudie aussi l'analogie sur les alphabets finis et examine deux structures algébriques compatibles avec le calcul des solutions sur les séquences. Pour finir, il présente un algorithme sous-optimal direct pour calculer une solution à une équation analogique sur les séquences.


ABSTRACT
This article is concerned with the learning by analogy in the world of sequences, based on the resolution of analogical equations. It presents a definition of an analogical relation, based on the edit distance and studies the solving of an analogical equation on sequences. It presents a construction with finite-state trandsducers which computes all the solutions of this equation, reducing the problem to that of solving analogical equations on a finite alphabet. It studies also what is analogy on alphabets and describes two algebraic structures which are compatible with the computation of solutions on sequences. Finally, it presents a direct suboptimal algorithm to compute a solution to an analogical equation on sequences.


AUTEUR(S)
Arnaud DELHAY, Laurent MICLET

MOTS-CLÉS
relation d'analogie, séquences, distance d'édition, apprentissage par analogie.

KEYWORDS
analogical relation, sequences, edit distance, learning by analogy.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (192 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier