Extraction de motifs dialogiques bidimensionnels

Cet article aborde le probleme de l'extraction semi-automatique de regularites dans des dialogues sous la forme de motifs dialogiques. Nous presentons un algorithme de program-mation dynamique en O(mA × n × mB) permettant d'extraire de maniere non supervisee des motifs recurrents de tableaux bidimensionnels d'annotations representant des dialogues (mA et mB correspondent au nombre de lignes des deux tableaux consideres et n a leur nombre de colonnes). Cet algorithme, combine a une methode de partitionnement, permet d'obtenir des regularites caracteristiques d'un corpus annote. Les parametres de la methode et les resultats obtenus (i.e., les motifs dialogiques et les partitions de motifs) sont evalues manuellement par un expert lors d'une experimentation. 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-CLES : extraction de regularites, motifs dialogiques, modelisation du dialogue.