100 results on '"Pauchet, Alexandre"'
Search Results
2. A novel focus encoding scheme for addressee detection in multiparty interaction using machine learning algorithms
- Author
-
Malik, Usman, Barange, Mukesh, Saunier, Julien, and Pauchet, Alexandre
- Published
- 2021
- Full Text
- View/download PDF
3. On the polyhedron of the K-partitioning problem with representative variables
- Author
-
Ales, Zacharie, Knippel, Arnaud, and Pauchet, Alexandre
- Subjects
Mathematics - Optimization and Control - Abstract
The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We consider the corresponding polyhedron and show which inequalities are facet-defining. We study several families of facet-defining inequalities and provide experimental results showing that they improve significantly the linear relaxation of our formulation.
- Published
- 2014
4. Pseudo-Labeling With Large Language Models for Multi-Label Emotion Classification of French Tweets
- Author
-
Malik, Usman, primary, Bernard, Simon, additional, Pauchet, Alexandre, additional, Chatelain, Clément, additional, Picot-Clémente, Romain, additional, and Cortinovis, Jérôme, additional
- Published
- 2024
- Full Text
- View/download PDF
5. Topological and topical characterisation of Twitter user communities
- Author
-
Gadek, Guillaume, Pauchet, Alexandre, Malandain, Nicolas, Vercouter, Laurent, Khelif, Khaled, Brunessaux, Stéphan, and Grilhères, Bruno
- Published
- 2018
- Full Text
- View/download PDF
6. Multiparty Interactions for Coordination in a Mixed Human-Agent Teamwork
- Author
-
Barange, Mukesh, Saunier, Julien, Pauchet, Alexandre, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beskow, Jonas, editor, Peters, Christopher, editor, Castellano, Ginevra, editor, O'Sullivan, Carol, editor, Leite, Iolanda, editor, and Kopp, Stefan, editor
- Published
- 2017
- Full Text
- View/download PDF
7. Interactive Narration with a Child: Avatar versus Human in Video-Conference
- Author
-
Pauchet, Alexandre, Şerban, Ovidiu, Ruinet, Mélodie, Richard, Adeline, Chanoni, Émilie, Barange, Mukesh, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beskow, Jonas, editor, Peters, Christopher, editor, Castellano, Ginevra, editor, O'Sullivan, Carol, editor, Leite, Iolanda, editor, and Kopp, Stefan, editor
- Published
- 2017
- Full Text
- View/download PDF
8. Topical cohesion of communities on Twitter
- Author
-
Gadek, Guillaume, Pauchet, Alexandre, Malandain, Nicolas, Khelif, Khaled, Vercouter, Laurent, and Brunessaux, Stéphan
- Published
- 2017
- Full Text
- View/download PDF
9. Polyhedral combinatorics of the [formula omitted]-partitioning problem with representative variables
- Author
-
Ales, Zacharie, Knippel, Arnaud, and Pauchet, Alexandre
- Published
- 2016
- Full Text
- View/download PDF
10. Empirical Specification of Dialogue Games for an Interactive Agent
- Author
-
Dubuisson Duplessis, Guillaume, Chaignaud, Nathalie, Kotowicz, Jean-Philippe, Pauchet, Alexandre, Pécuchet, Jean-Pierre, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Demazeau, Yves, editor, Ishida, Toru, editor, Corchado, Juan M., editor, and Bajo, Javier, editor
- Published
- 2013
- Full Text
- View/download PDF
11. Simulating a Human Cooperative Problem Solving
- Author
-
Pauchet, Alexandre, El Fallah Seghrouchni, Amal, Chaignaud, Nathalie, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Burkhard, Hans-Dieter, editor, Lindemann, Gabriela, editor, Verbrugge, Rineke, editor, and Varga, László Zsolt, editor
- Published
- 2007
- Full Text
- View/download PDF
12. Real-Time Multimodal Emotion Recognition in Conversation for Multi-Party Interactions
- Author
-
Rasendrasoa, Sandratra, primary, Pauchet, Alexandre, additional, Saunier, Julien, additional, and Adam, Sébastien, additional
- Published
- 2022
- Full Text
- View/download PDF
13. Impact of adaptive multimodal empathic behavior on the user interaction
- Author
-
Barange, Mukesh, primary, Rasendrasoa, Sandratra, additional, Bouabdelli, Maël, additional, Saunier, Julien, additional, and Pauchet, Alexandre, additional
- Published
- 2022
- Full Text
- View/download PDF
14. Multimodal adaptive empathic agent architecture
- Author
-
Barange, Mukesh, primary, Rasendrasoa, Sandratra, additional, Bouabdelli, Maël, additional, Saunier, Julien, additional, and Pauchet, Alexandre, additional
- Published
- 2022
- Full Text
- View/download PDF
15. Multiparty Interactions for Coordination in a Mixed Human-Agent Teamwork
- Author
-
Barange, Mukesh, primary, Saunier, Julien, additional, and Pauchet, Alexandre, additional
- Published
- 2017
- Full Text
- View/download PDF
16. Interactive Narration with a Child: Avatar versus Human in Video-Conference
- Author
-
Pauchet, Alexandre, primary, Şerban, Ovidiu, additional, Ruinet, Mélodie, additional, Richard, Adeline, additional, Chanoni, Émilie, additional, and Barange, Mukesh, additional
- Published
- 2017
- Full Text
- View/download PDF
17. Clustering of location sequences
- Author
-
Yan, Yujin, Knippel, Arnaud, Pauchet, Alexandre, and Sciencesconf.org, CCSD
- Subjects
routine pattern ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,mobile data ,location sequence ,clustering - Abstract
Clustering of location sequences
- Published
- 2022
18. Les enfants de 7 à 9 ans dialoguent-ils avec un agent conversationnel comme avec un interlocuteur humain ?
- Author
-
Chanoni, Émilie, Bersoult, Anne, Richard, Adeline, PAUCHET, Alexandre, Centre de Recherches sur les Fonctionnements et Dysfonctionnements Psychologiques (CRFDP), Institut de Recherche Interdisciplinaire Homme et Société (IRIHS), Université de Rouen Normandie (UNIROUEN), 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), Equipe Multi-agent, Interaction, Décision (MIND - LITIS), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Daniel Mellier, and Pauchet, Alexandre
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC] ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
National audience
- Published
- 2019
19. Interactions dans les Communautés Mixtes Humains-Agents : Etat de l'Art
- Author
-
PAUCHET, Alexandre, Saunier, Julien, 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 (MIND - LITIS), 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)-Université Le Havre Normandie (ULH), and Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
- Subjects
[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience
- Published
- 2020
20. AgentSlang: une Plateforme pour Systèmes Interactifs Distribués Multi-Incarnation
- Author
-
Adam, Sébastien, Rasendrasoa, Sandratra, Bouabdelli, Maël, PAUCHET, Alexandre, Saunier, Julien, 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), Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), CNRS, Université Toulouse Jean Jaurès, Université de Bordeaux, 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), and Ces recherches ont été financées par l’Union Européenne dans le cadre du projet INCA, convention FEDER numéro 19E00858.
- Subjects
[SHS.SOCIO]Humanities and Social Sciences/Sociology ,système d'interaction distribué ,[SCCO.NEUR]Cognitive science/Neuroscience ,[SCCO.PSYC]Cognitive science/Psychology ,[SCCO.COMP]Cognitive science/Computer science ,[SHS.PSY]Humanities and Social Sciences/Psychology ,interaction humain ,agent ,robot ,Intelligence artificielle ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience; Les systèmes interactifs incarnés, virtuels ou robotiques, sont de plus en plus riches en terme de capacités dialogiques et affec-tives, ainsi que de comportements multimodaux. Cependant, cette richesse rend difficile la conception de nouveaux systèmes. Dans ce cadre, une approche par composants permet d'une part de réutiliser ceux-ci dans différents contextes et d'autre part, de répartir les traite-ments inhérents à l'interaction. Dans cet article, une démonstra-tion des nouvelles fonctionnalités de la plateforme AgentSlang est présentée. Les améliorations apportées sont principalement de deux ordres : (1) l'intégration de mécanismes de dialogue fondés sur des modèles issus de l'apprentissage automatique, et (2) le support des agents robotiques. Ces ajouts permettent d'améliorer le potentiel de prototypage rapide d'AgentSlang, notamment pour étudier un modèle d'interaction au travers de plusieurs types d'incarnations. KEYWORDS Intelligence artificielle, interaction humain-agent, interaction humain-robot, système d'interaction distribué
- Published
- 2020
- Full Text
- View/download PDF
21. Empirical Specification of Dialogue Games for an Interactive Agent
- Author
-
Dubuisson Duplessis, Guillaume, primary, Chaignaud, Nathalie, additional, Kotowicz, Jean-Philippe, additional, Pauchet, Alexandre, additional, and Pécuchet, Jean-Pierre, additional
- Published
- 2013
- Full Text
- View/download PDF
22. Who Speaks Next? Turn Change and Next Speaker Prediction in Multimodal Multiparty Interaction
- Author
-
Malik, Usman, primary, Saunier, Julien, additional, Funakoshi, Kotaro, additional, and Pauchet, Alexandre, additional
- Published
- 2020
- Full Text
- View/download PDF
23. Simulating a Human Cooperative Problem Solving
- Author
-
Pauchet, Alexandre, primary, El Fallah Seghrouchni, Amal, additional, and Chaignaud, Nathalie, additional
- Published
- 2007
- Full Text
- View/download PDF
24. Impact of Prosody and Facial Expressions
- Author
-
Ovidiu, Serban, M., Barange, S., Zojaji, PAUCHET, Alexandre, A., Richard, É., Chanoni, Pauchet, Alexandre, Equipe Multi-agent, Interaction, Décision (MIND - LITIS), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Normandie Université (NU), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU), Université Le Havre Normandie (ULH), Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Université Le Havre Normandie (ULH), and Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience
- Published
- 2018
25. Arabizi Language Models for Sentiment Analysis
- Author
-
Baert, Gaétan, primary, Gahbiche, Souhir, additional, Gadek, Guillaume, additional, and Pauchet, Alexandre, additional
- Published
- 2020
- Full Text
- View/download PDF
26. AI techniques to analyse a social network on text, user and group level : application on Galaxy2
- Author
-
Gadek, Guillaume, Pauchet, Alexandre, Brunessaux, Stéphan, Khelif, Khaled, Grilheres, Bruno, Airbus [France], Equipe Multi-agent, Interaction, Décision (MIND - LITIS), 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)-Université Le Havre Normandie (ULH), 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), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), and Bringay, Sandra
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,Social network analysis ,Deep Web ,Group discovery ,Graph analysis ,[INFO]Computer Science [cs] ,User profiling ,[INFO] Computer Science [cs] ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
Online Social Networks have taken a huge place in the informational space, and are often used for advertising , e-reputation, propaganda, or even manipulation, either by individuals, companies or states. As the quantity of information makes the human exploitation difficult, solutions to support the decision makers can only come from the use of AI techniques to extract intelligence from posted messages, to qualify the user behaviours, and to identify the social structure. In this article, we illustrate how to exploit such techniques on a very peculiar social network, named Ga-laxy2, hidden in the Dark Web. We propose an analysis of 1000 days of activity using NLP techniques to find the most interesting topics and to discover key actors. We then proceed with a ML-based profiling of the user behaviours. Finally, we introduce influence and cohesion scores for groups of users, which help their characterisation and evaluation., Les Réseaux Sociaux Numériques ont pris une place prépondérante dans l'espace informationnel, et sont souvent utilisés pour la publicité, le suivi de réputa-tion, la propagande et même la manipulation, que ce soit par des individus, des entreprises ou des états. Alors que la quantité d'information rend difficile son exploitation par des humains, des solutions sont ac-cessibles pour aider les preneurs de décision, solutions provenant notamment de techniques d'IA pour obtenir du renseignement à partir des messages postés, pour qualifier les comportements des utilisateurs, et pour identifier la structure sociale émergente. Dans cet article, nous illustrons l'exploitation de telles techniques sur un réseau social très particulier, nommé Galaxy2, caché sur le Dark Web. Nous proposons une analyse de 1000 jours d'activité, extrayons des thématiques et découvrons des acteurs-clés. Nous procédons ensuite à une étape de profilage des comptes utilisateurs, basée sur leur comportement. Finalement, nous introduisons des scores d'influence et de cohésion pour les groupes d'utilisateurs, ce qui aide à les caractériser et à les évaluer.
- Published
- 2018
27. A Generic Machine Learning Based Approach for Addressee Detection In Multiparty Interaction
- Author
-
Malik, Usman, primary, Barange, Mukesh, additional, Ghannad, Naser, additional, Saunier, Julien, additional, and Pauchet, Alexandre, additional
- Published
- 2019
- Full Text
- View/download PDF
28. Interactions multiparties pour la coordination d'équipes mixtes humains-agents
- Author
-
Barange, Mukesh, Saunier, Julien, PAUCHET, Alexandre, Equipe Multi-agent, Interaction, Décision (MIND - LITIS), 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)-Université Le Havre Normandie (ULH), and Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
- Subjects
[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,ComputingMilieux_MISCELLANEOUS - Abstract
National audience
- Published
- 2017
29. Une architecture d'agent conversationnel collaboratif et pédagogique pour les simulations immersives
- Author
-
Barange, M., Saunier, J., Pauchet, Alexandre, 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 (MIND - LITIS), 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)-Université Le Havre Normandie (ULH), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA), and Pauchet, Alexandre
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-WB] Computer Science [cs]/Web ,[INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI] ,Conversational Agent ,[INFO.INFO-WB]Computer Science [cs]/Web ,Learning Environments ,[INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI] ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,Architecture ,agent conversationnel ,[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] ,environnements d'apprentissage ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC] ,Simulation - Abstract
International audience; Dans certains environnements virtuels pour l'apprentissage humain, les apprenants doivent collaborer avec un ou plusieurs agents auto-nomes pour mener à bien leurs tâches. Cet article propose une nouvelle architecture d'agent, PC 2 BDI, qui permet d'adapter le comportement de l'agent en fonction de trois agendas : les tâches à mener, les dialogues et le scénario pé-dagogique. Cette architecture permet la mise en place de stratégies de dialogues à la fois ré-actives aux besoins de l'apprenant et aux dialogues en cours, et proactive pour la coordination entre membres et la mise en oeuvre des pri-mitives pédagogiques. Abstract In certain virtual environments for human learning , learners need to collaborate with one or more autonomous agents to carry out their tasks. This article proposes a new agent architecture , PC 2 BDI, which allows to adapt the behavior of the agent based on three agendas : the tasks to carry out, dialogues, and the pe-dagogical scenario. It allows the establishment of dialogues strategies both reactive to learner needs and ongoing dialogues, and proactive for the coordination among members and the implementation of pedagogical primitives.
- Published
- 2016
30. Using Multimodal Information to Enhance Addressee Detection in Multiparty Interaction
- Author
-
Malik, Usman, primary, Barange, Mukesh, primary, Saunier, Julien, primary, and Pauchet, Alexandre, primary
- Published
- 2019
- Full Text
- View/download PDF
31. Performance Comparison of Machine Learning Models Trained on Manual vs ASR Transcriptions for Dialogue Act Annotation
- Author
-
Malik, Usman, primary, Barange, Mukesh, additional, Saunier, Julien, additional, and Pauchet, Alexandre, additional
- Published
- 2018
- Full Text
- View/download PDF
32. Extraction and Clustering of Two-Dimensional Dialogue Patterns
- Author
-
Ales, Zacharie, primary, Pauchet, Alexandre, additional, and Knippel, Arnaud, additional
- Published
- 2018
- Full Text
- View/download PDF
33. Study of the engagement in the interaction between a child and a virtual agent: methodology and analysis of the Prosody
- Author
-
Richard, Adeline, Rovira, Katia, Pauchet, Alexandre, Chanoni, Emilie, Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Normandie Université (NU), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), and Rovira, Katia
- Subjects
[SDV.NEU.PC]Life Sciences [q-bio]/Neurons and Cognition [q-bio.NC]/Psychology and behavior ,[SDV.NEU.PC] Life Sciences [q-bio]/Neurons and Cognition [q-bio.NC]/Psychology and behavior ,[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,interaction sociale ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2016
34. Response latency and disfluency of children from 6 to 9 years while they are interacting with a virtual agent or a human narrator
- Author
-
Richard, Adeline, Brisson, Julie, Rovira, Katia, Pauchet, Alexandre, Chanoni, Emilie, Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Normandie Université (NU), Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU), 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), ANR-13-CORD-0015,NARECA,Agent Conversationnel Animé Narratif(2013), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), Rovira, Katia, and CONTENUS NUMERIQUES ET INTERACTIONS - Agent Conversationnel Animé Narratif - - NARECA2013 - ANR-13-CORD-0015 - CONTINT - VALID
- Subjects
[SHS.PSY] Humanities and Social Sciences/Psychology ,[SHS.PSY]Humanities and Social Sciences/Psychology ,[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2016
35. Agents pédagogiques interactifs pour l'apprentissage d'une tâche procédurale
- Author
-
Barange, Mukesh, PAUCHET, Alexandre, Saunier, Julien, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), 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 (MIND - LITIS), 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)-Université Le Havre Normandie (ULH), and Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
- Subjects
[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,Pedagogical Agent ,Natural Language Interaction ,Human Agent Interaction ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,Collaboration ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience; Dans de nombreux environnements virtuels pour l'appren-tissage humain, les apprenants doivent collaborer avec un ou plusieurs agents autonomes pour mener à bien leurs tâches. Cette coordination nécessite que les membres de l'équipe, humains et agents, raisonnent et dialoguent sur les ressources, plans et actions partagés. Cet article propose une nouvelle architecture d'agent, PC 2 BDI, qui permet d'adapter le com-portement de l'agent en fonction de trois agendas : les tâches à mener, les dialogues et le scénario pédagogique. Elle est fondée sur une représentation sémantique de l'environne-ment et des procédures métier pour modéliser le partage d'informations et de plans entre humains et agents. Cette architecture permet la mise en place de stratégies de dialogues à la fois réactives aux besoins de l'apprenant et aux dialogues en cours, et proactive pour la coordination entre membres et la mise en oeuvre des primitives pédagogiques.
- Published
- 2016
- Full Text
- View/download PDF
36. Interactive narration with a child: impact of prosody and facial expressions
- Author
-
Șerban, Ovidiu, primary, Barange, Mukesh, additional, Zojaji, Sahba, additional, Pauchet, Alexandre, additional, Richard, Adeline, additional, and Chanoni, Emilie, additional
- Published
- 2017
- Full Text
- View/download PDF
37. Measures for topical cohesion of user communities on Twitter
- Author
-
Gadek, Guillaume, primary, Pauchet, Alexandre, additional, Malandain, Nicolas, additional, Khelif, Khaled, additional, Vercouter, Laurent, additional, and Brunessaux, Stéphan, additional
- Published
- 2017
- Full Text
- View/download PDF
38. Interagir avec un avatar dépourvu de prosodie ou de mimiques faciales : étude auprès d’enfants âgés de 6 à 11 ans
- Author
-
Chanoni, Emilie, Ruinet, Mélodie, Brisson, Julie, Rovira, Katia, Pauchet, Alexandre, Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Normandie Université (NU), Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), GdR ISIS et le labex SMART, GRR Culture et Société : «L’interaction avec un agent virtuel est-elle possible ? Une recherche auprès d’enfants avec autisme ou aux habiletés socio-communicatives troublées»., ANR-13-CORD-0015,NARECA,Agent Conversationnel Animé Narratif(2013), Rovira, Katia, and CONTENUS NUMERIQUES ET INTERACTIONS - Agent Conversationnel Animé Narratif - - NARECA2013 - ANR-13-CORD-0015 - CONTINT - VALID
- Subjects
[SCCO.COMP] Cognitive science/Computer science ,[SCCO.PSYC] Cognitive science/Psychology ,[SCCO.PSYC]Cognitive science/Psychology ,[SCCO.COMP]Cognitive science/Computer science ,ComputingMilieux_MISCELLANEOUS - Abstract
National audience
- Published
- 2015
39. With or without prosody or facial expressions ? An interactive storytelling between an avatar and children from 6 to 11 year-old
- Author
-
Chanoni, Emilie, Ruinet, Mélodie, Brisson, Julie, Rovira, Katia, PAUCHET, Alexandre, Rovira, Katia, CONTENUS NUMERIQUES ET INTERACTIONS - Agent Conversationnel Animé Narratif - - NARECA2013 - ANR-13-CORD-0015 - CONTINT - VALID, Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Normandie Université (NU), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), European Association of Developmental Psychology, and ANR-13-CORD-0015,NARECA,Agent Conversationnel Animé Narratif(2013)
- Subjects
[SHS.PSY] Humanities and Social Sciences/Psychology ,[SHS.PSY]Humanities and Social Sciences/Psychology ,[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2015
40. Extraction de motifs dans des dialogues annotés par programmation dynamique
- Author
-
PAUCHET, Alexandre, Chanoni, Emilie, Lecroq, Thierry, 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 ), Normandie Université ( NU ), Psychologie et Neurosciences de la Cognition et de l'affectivité ( PSY-NCA ), Université de Rouen Normandie ( UNIROUEN ), Normandie Université ( NU ) -Normandie Université ( NU ), Pauchet, Alexandre, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), and Normandie Université (NU)-Normandie Université (NU)
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
National audience; Dans le cadre de la modélisation du dialogue, nous nous intéressons à la recherche de régularités dans les échanges entre interlocuteurs, et plus particulièrement dans l'expression d'un processus mentaliste. Nous utilisons pour cela une grille mentaliste afin de coder l'expression des états mentaux et des émotions dans les énoncés. Nous présentons une nouvelle heuristique pour calculer des alignements globaux et locaux de motifs en deux dimensions par programmation dynamique. Cette méthode consiste en une généralisation des formules de récurrence utilisées pour les alignements de séquences. A notre connaissance, cette étude est la première qui considère le calcul d'alignements locaux de motifs 2D, qui plus est avec des scores quelconques. Nous avons évalué cette méthode sur la recherche de motifs répétés sur des annotations de dialogues entre parents et enfants de quatre ans lors de la narration de deux histoires enfantines.
- Published
- 2009
41. Une nouvelle heuristique pour l'alignement de motifs 2D par programmation dynamique
- Author
-
Chanoni , Emilie, Lecroq , Thierry, Pauchet , Alexandre, Psychologie et Neurosciences de la Cognition et de l'affectivité (PSY-NCA), Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Normandie Université (NU), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), Pauchet, Alexandre, Psychologie et Neurosciences de la Cognition et de l'affectivité ( PSY-NCA ), Université de Rouen Normandie ( UNIROUEN ), Normandie Université ( NU ) -Normandie Université ( NU ), 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 ), and Normandie Université ( NU )
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI] ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
National audience; Nous présentons une nouvelle heuristique pour calculer des alignements globaux et locaux de motifs en deux dimensions par programmation dynamique. Cette méthode consiste en une généralisation des formules de récurrence utilisées pour les alignements de séquences. A notre connaissance, cette étude est la première qui considére le calcul d'alignements locaux de motifs 2D qui plus est avec des scores quelconques. Nous avons évalué cette méthode sur la recherche de motifs répétés sur des annotations de dialogues entre parents et enfants de quatre ans lors de la narration de deux histoires enfantines. Nous avons pu mettre en évidence un motif commun à plusieurs dialogues.
- Published
- 2008
42. Cognitive Modeling of interactions during a negotiation process
- Author
-
Floch, Charlène, Chaignaud, Nathalie, Pauchet, Alexandre, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), and Pauchet, Alexandre
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience
- Published
- 2008
43. Mutual awareness in co-localized and distant collaborative tasks using shared interfaces
- Author
-
Pauchet, Alexandre, Coldefy, Francois, Lefebvre, Liv, Louis Dit Picard, Stéphane, Bouguet, Arnaud, Perron, Laurence, Guerin, Joël, Corvaisier, Daniel, Collobert, Michel, and Pauchet, Alexandre
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,ComputingMilieux_MISCELLANEOUS - Published
- 2007
44. A Cognitive Architecture of Human Planning and Interaction
- Author
-
PAUCHET, Alexandre, Chaignaud, Nathalie, El Fallah-Seghrouchni, Amal, Pauchet, Alexandre, 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), Systèmes Multi-Agents (SMA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), and Normandie Université (NU)
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience
- Published
- 2007
45. A Conventional Dialogue Model Based on Dialogue Patterns
- Author
-
Duplessis, Guillaume Dubuisson, primary, Pauchet, Alexandre, additional, Chaignaud, Nathalie, additional, and Kotowicz, Jean-Philippe, additional
- Published
- 2017
- Full Text
- View/download PDF
46. Extracting Contextonyms from Twitter for Stance Detection
- Author
-
Gadek, Guillaume, primary, Betsholtz, Josefin, primary, Pauchet, Alexandre, primary, Brunessaux, Stéphan, primary, Malandain, Nicolas, primary, and Vercouter, Laurent, primary
- Published
- 2017
- Full Text
- View/download PDF
47. Cognitive modelling of human interaction in a multiagent framework
- Author
-
PAUCHET, Alexandre, Pauchet, Alexandre, Laboratoire d'Informatique de Paris-Nord (LIPN), Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS), Université Paris-Nord - Paris XIII, and Amal El Fallah Seghrouchni(Amal.Elfallah@lip6.fr)
- Subjects
modélisation cognitive ,résolution coopérative de problèmes ,timed automata ,Systèmes multi-agents ,agent architectures ,[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] ,Multi-agent systems ,BDI agents ,interaction humaine ,cooperative problem solving ,speech act theory ,human interaction ,agents BDI ,[INFO.INFO-OH] Computer Science [cs]/Other [cs.OH] ,automates temporisés ,semantics of performatives ,cognitive modelling ,théorie des actes de langage ,architecture d'agent ,human planning ,sémantique des performatives ,planification humaine - Abstract
This PhD thesis aims at improving the design of multi-agent systems, thanks to the study and the modelling of human capabilities of planning and interaction. It is based on a psychological experiment where human subjects had to solve a planning problem with incomplete information.The protocols collected during the experiment has been analyzed from from the planning point of view and from the interaction point of view. Thus, a model of human planning and a model of human interaction are proposed.The human planning model and the human interaction model are integrated homogeneously into a new agent architecture called BDIGGY. Among existing agent models, the BDI (Belief, Desire, Intention) one offers an interesting framework to design deliberative agents able to plan and interact according to their mental states. Therefore, the BDIGGY architecture is a merging of the IGGY system (a pre-existent human planning model) and the BDI architecture extended to a cooperative problem solving context.The human interaction model included in BDIGGY is twofold :1. it is based on the speech act theory to model the utterances, with a set of performatives (as in classical ACL) applied to beliefs and desires ;2. it uses a discourse model, represented by timed automata, to describe the dynamics of human conversations, instead of rigid communication protocols.The utterance level and the discourse level are synchronized by a semantics of the performatives. This semantics summarizes the pre-conditions and the post-conditions that should be verified when receiving and sending a message, according to knowledge of the agent.In BDIGGY, the interaction, planning and knowledge are linked thanks to the BDI concept. The BDIGGY architecture is validated by comparing, with a "Turing-like" test, the experimental protocols from the psychological experiment and the protocols generated by the BDIGGY agents, during a simulation of the problem solving., Cette thèse vise à améliorer la conception des systèmes multi-agents, par l'étude et la modélisation des capacités humaines de planification et d'interaction. Elle s'appuie sur une expérimentation psychologique durant laquelle des sujets humains avaient à résoudre un problème de planification en connaissances incomplètes.Les protocoles collectés au cours de cette expérimentation ont été analysés du point de vue de la planification et du point de vue des interactions. Ainsi, un modèle de la planification humaine et un modèle de l'interaction humaine ont pu être conçus.Ces deux modèles sont intégrés de façon homogène à une nouvelle architecture d'agent appelée BDIGGY. Parmi les modèles d'agents existants, le modèle BDI (Belief, Desire, Intention) offre un cadre intéressant pour la conception d'agents délibératifs capables de planifier etd'interagir selon leurs états mentaux. Ainsi, l'architecture BDIGGY est née d'une fusion entre le système IGGY (un système pré-existant de planification humaine) et une architecture BDI étendue à la résolution coopérative de problèmes.Le modèle de l'interaction humaine introduit dans BDIGGY est sur deux niveaux :1. il s'appuie sur la théorie des actes de langage pour modéliser les énoncés, à l'aide d'un ensemble de performatives (comme c'est le cas dans les ACL classiques) appliquées à des états mentaux ;2. il utilise un modèle du discours, représenté par des automates temporisés, pour décrire la dynamique des conversations humaines, en remplacement des protocoles de communication jugés trop rigides.Les niveaux de l'énoncé et du discours sont liés par une sémantique des performatives. Cette sémantique décrit les pré-conditions et les post-conditions portant sur les états mentaux des agents, à la réception et à l'envoi de messages.Dans BDIGGY, l'interaction, la planification et les connaissances s'entrelacent grâce auxconcepts BDI.L'architecture BDIGGY est validée en comparant au cours d'un test "à la Turing", les protocoles expérimentaux provenant de l'expérimentation psychologique et les protocoles générés par des agents BDIGGY, durant une simulation de la résolution du problème.
- Published
- 2006
48. Polyhedral combinatorics of the K-partitioning problem with representative variables
- Author
-
Ales, Zacharie, primary, Knippel, Arnaud, additional, and Pauchet, Alexandre, additional
- Published
- 2016
- Full Text
- View/download PDF
49. Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogue
- Author
-
Alès, Zacharie, Knippel, Arnaud, Pauchet, Alexandre, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), 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), Société française de recherche opérationnelle et d'aide à la décision, and Courbin-Coulaud, Martine
- Subjects
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,partitionnement de graphe ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Approche polyédrale - Abstract
International audience; Nous nous intéressons à un problème de K-partitionnement pour desapplications en analyse de dialogues. Les sommets du graphecorrespondent à des motifs qui ont été déterminés lors d'une phasepréalable. Nous cherchons à partitionner ces motifs en K parties touten minimisant une fonction linéaire des coûts associés aux arêtes àl'intérieur des clusters. Nous nous basons sur une formulation contenant des variables d'arêteset de représentants. Ces dernières indiquent pour chaque partie quelest le sommet de plus petit indice. Nous montrons que la dimension du polyèdre correspondant dépend duparamètre K. Dans le cas général où le polyèdre est de dimensionpleine, nous identifions les inégalités de la formulation définissantdes facettes. Nous avons, de plus, étudié trois familles d'inégalités(les inégalités de 2-partitions, les inégalités "two-chorded cycle"ainsi que les inégalités d'ensembles dépendants) et identifié les casoù ces dernières définissent des facettes. Nous montrons, par lasuite, que les inégalités triangulaires qui ne définissent pas desfacettes peuvent être renforcées en y ajoutant une variable dereprésentants. Nous illustrons leur efficacité par des résultats numériques.
- Published
- 2014
50. Dowser : Discovery of web sources by evaluating relevance
- Author
-
Noel, Romain, PAUCHET, Alexandre, Grilheres, Bruno, Malandain, Nicolas, Vercouter, Laurent, Brunessaux, Stephan, Vercouter, Laurent, Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), 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)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), Cassidian, EADS - European Aeronautic Defense and Space, Equipe Multi-agent, Interaction, Décision (MIND - LITIS), and Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
- Subjects
[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,french ,[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2014
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.