Skip to Main content Skip to Navigation
Journal articles

Extraction de motifs dialogiques bidimensionnels

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 program-mation 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. MOTS-CLÉS : extraction de régularités, motifs dialogiques, modélisation du dialogue.
Complete list of metadatas

https://hal-normandie-univ.archives-ouvertes.fr/hal-02123282
Contributor : Alexandre Pauchet <>
Submitted on : Tuesday, May 7, 2019 - 10:57:26 PM
Last modification on : Tuesday, November 5, 2019 - 12:16:09 PM

Links full text

Identifiers

Citation

Zacharie Alès, Alexandre Pauchet, Arnaud Knippel, Laurent Vercouter, Christian Gout. Extraction de motifs dialogiques bidimensionnels. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2015, 29 (6), pp.655-683. ⟨10.3166/RIA.29.655-683⟩. ⟨hal-02123282⟩

Share

Metrics

Record views

60