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 29/6 - 2015  - pp.655-683  - doi:10.3166/ria.29.655-683
TITRE
Extraction de motifs dialogiques bidimensionnels

TITLE
Two-dimensional dialogical patterns extraction

RÉSUMÉ
Cet article aborde le problème de l’extraction semi-automatique de régularités dans des dialogues sous la forme de motifs dialogiques. Nous présentons un algorithme de programmation dynamique en O(mA × n × mB) permettant d’extraire de manière non supervisée des motifs récurrents de tableaux bidimensionnels d’annotations représentant des dialogues (mA et mB correspondent au nombre de lignes des deux tableaux considérés et n à leur nombre de colonnes). Cet algorithme, combiné à une méthode de partitionnement, permet d’obtenir des régularités caractéristiques d’un corpus annoté. Les paramètres de la méthode et les résultats obtenus (i.e., les motifs dialogiques et les partitions de motifs) sont évalués manuellement par un expert lors d’une expérimentation.


ABSTRACT
This article addresses the problem of semi-automatic regularity extraction in dialogues in the shape of dialogical patterns. We present a dynamic programming algorithm which runs in O(mA × n × mB) that enables to perform an unsupervised extraction of recurrent patterns from two-dimensional dialogue annotations (with mA and mB the number of lines in the two considered arrays and n their number of columns). We show how it can be combined to a clustering heuristique in order to extract relevant regularities from an annotated corpus. The parameters of the method and the results obtained (i.e., dialogical patterns and pattern clustering solutions) are evaluated manually by an expert through an experiment.


AUTEUR(S)
Zacharie ALES, Alexandre PAUCHET, Arnaud KNIPPEL, Laurent VERCOUTER, Christian GOUT

MOTS-CLÉS
extraction de régularités, motifs dialogiques, modélisation du dialogue

KEYWORDS
regularity extraction, dialogical patterns, dialogue modeling

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  (674 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier