Événements du LITIS

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

Soutenance de thèse de Zacharie Alès

11/28/2014 @ 14:00 - 17:00

Zacharie Alès soutiendra sa thèse intitulée : « Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialogues », vendredi 28 Novembre à 14h dans l’amphithéâtre B-RJ-02 du bâtiment Dumont d’Urville de l’INSA de Rouen.

Le jury sera composé de :

  • Pr. Martine Labbé, Rapporteur (Université Libre de Bruxelles)
  • Pr. Ridha Mahjoub, Rapporteur (LAMSADE, Université Paris Dauphine)
  • Pr. Olivier Pietquin, Rapporteur (LIFL, Université de Lille)
  • Pr. Colin de la Higuera, Examinateur (LINA, Université de Nantes)
  • Dr. Emilie Chanoni, Invitée (Psy.NCA, Université de Rouen)
  • Pr. Christian Gout, Co-directeur de thèse (LMI, INSA de Rouen)
  • Pr. Laurent Vercouter, Co-directeur de thèse (LITIS, INSA de Rouen)
  • Dr. Arnaud Knippel, Co-encadrant (LMI, INSA de Rouen)
  • Dr. Alexandre Pauchet, Co-encadrant (LITIS, INSA de Rouen)

Vous pourrez trouver, ci-dessous, un résumé de sa thèse :

« Dans le cadre de l’aide à l’analyse de dialogues, un corpus de dialogues peut être représenté par un ensemble de tableaux d’annotations encodant les différents énoncés des dialogues. Afin d’identifier des schémas dialogiques mis en oeuvre fréquemment, nous définissons une méthodologie en deux étapes : extraction de motifs récurrents, puis partitionnement de ces motifs en classes homogènes constituant ces régularités.

Deux méthodes sont développées afin de réaliser l’extraction de motifs récurrents : LPCA-DC et SABRE. La première est une adaptation d’un algorithme de programmation dynamique tandis que la seconde est issue d’une modélisation formelle du problème d’extraction d’alignements locaux dans un couple de tableaux d’annotations.

Le partitionnement de motifs récurrents est réalisé par diverses heuristiques de la littérature ainsi que deux formulations originales du problème K-partitionnement sous la forme de programmes linéaires en nombres entiers. Lors d’une étude polyèdrale, nous caractérisons des facettes d’un polyèdre associé à ces formulations (notamment les inégalités de 2-partitions, les inégalités 2-chorded cycles et les inégalités de clique généralisées). Ces résultats théoriques permettent la mise en place d’un algorithme de plans coupants résolvant efficacement le problème.

Nous développons le logiciel d’aide à la décision VIESA, mettant en oeuvre ces différentes méthodes et permettant leur évaluation au cours de deux expérimentations réalisées par un expert psychologue. Des régularités correspondant à des stratégies dialogiques que des extractions manuelles n’avaient pas permis d’obtenir sont ainsi identifiées. »

Détails

Date :
11/28/2014
Heure :
14:00 - 17:00

Organisateur

LITIS
Site Web :
http://www.litislab.fr

Lieu

campus du Madrillet
avenue de l'universite
Saint Etienne du Rouvray, 76800 France
+ Google Map
Publié dans
ante. risus ut luctus felis dolor ut