| Title: |
Extraction de motifs dialogiques bidimensionnels |
| Authors: |
Alès, Zacharie; Pauchet, Alexandre; Knippel, Arnaud; Vercouter, Laurent; Gout, Christian |
| Contributors: |
Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS); Université Le Havre Normandie (ULH); Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN); Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie); Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA); Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie); Institut National des Sciences Appliquées (INSA)-Normandie Université (NU); Equipe Multi-agent, Interaction, Décision (LITIS - MIND); Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Université Le Havre Normandie (ULH); Laboratoire de Mathématiques de l'INSA de Rouen Normandie (LMI); Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU) |
| Source: |
ISSN: 0992-499X ; EISSN: 1958-5748. |
| Publisher Information: |
CCSD; Lavoisier |
| Publication Year: |
2015 |
| Collection: |
Normandie Université: HAL |
| Subject Terms: |
dialogue modeling; dialogical patterns; regularity extraction; [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]; [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC]; [INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA]; [INFO.INFO-WB]Computer Science [cs]/Web; [INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI] |
| Description: |
International audience ; 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. |
| Document Type: |
article in journal/newspaper |
| Language: |
English |
| DOI: |
10.3166/RIA.29.655-683 |
| Availability: |
https://normandie-univ.hal.science/hal-02123282; https://normandie-univ.hal.science/hal-02123282v1/document; https://normandie-univ.hal.science/hal-02123282v1/file/rfia2014_submission_94.pdf; https://doi.org/10.3166/RIA.29.655-683 |
| Rights: |
https://hal.science/licences/copyright/ ; info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.29FD0DDF |
| Database: |
BASE |