Coherence Models for Dialogue

Coherence across multiple turns is a major challenge for state-of-the-art dialogue models. Arguably the most successful approach to automatically learning text coherence is the entity grid, which relies on modelling patterns of distribution of entities across multiple sentences of a text. Originally applied to the evaluation of automatic summaries and the news genre, among its many extensions, this model has also been successfully used to assess dialogue coherence. Nevertheless, both the original grid and its extensions do not model intents, a crucial aspect that has been studied widely in the literature in connection to dialogue structure. We propose to augment the original grid document representation for dialogue with the intentional structure of the conversation. Our models outperform the original grid representation on both text discrimination and insertion, the two main standard tasks for coherence assessment across three different dialogue datasets, confirming that intents play a key role in modelling dialogue coherence.

[1]  Micha Elsner,et al.  Disentangling Chat with Local Coherence Models , 2011, ACL.

[2]  Rahul Goel,et al.  On Evaluating and Comparing Conversational Agents , 2018, ArXiv.

[3]  Joelle Pineau,et al.  How NOT To Evaluate Your Dialogue System: An Empirical Study of Unsupervised Evaluation Metrics for Dialogue Response Generation , 2016, EMNLP.

[4]  Gholamreza Haffari,et al.  A Latent Variable Recurrent Neural Network for Discourse Relation Language Models , 2016, ArXiv.

[5]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[6]  Harvey Sacks,et al.  Lectures on Conversation , 1995 .

[7]  D. Traum,et al.  A Semi-automated Evaluation Metric for Dialogue Model Coherence , 2014, IWSDS.

[8]  John J. Godfrey,et al.  SWITCHBOARD: telephone speech corpus for research and development , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Aravind K. Joshi,et al.  Centered Logic: The Role of Entity Centered Sentence Representation in Natural Language Inferencing , 1979, IJCAI.

[10]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[11]  Ted Briscoe,et al.  Neural Automated Essay Scoring and Coherence Modeling for Adversarially Crafted Input , 2018, NAACL.

[12]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[13]  Shafiq R. Joty,et al.  A Neural Local Coherence Model , 2017, ACL.

[14]  Ryuichiro Higashinaka,et al.  Evaluating coherence in open domain conversational systems , 2014, INTERSPEECH.

[15]  Evgeny A. Stepanov,et al.  ISO-Standard Domain-Independent Dialogue Act Tagging for Conversational Agents , 2018, COLING.

[16]  Jianfeng Gao,et al.  Deep Reinforcement Learning for Dialogue Generation , 2016, EMNLP.

[17]  Diane J. Litman,et al.  Analyzing Dialog Coherence Using Transition Patterns in Lexical and Semantic Features , 2008, FLAIRS.

[18]  Daniel Jurafsky,et al.  Neural Net Models of Open-domain Discourse Coherence , 2016, EMNLP.

[19]  Geoffrey Leech,et al.  Generic speech act annotation for task-oriented dialogues. , 2003 .

[20]  Joelle Pineau,et al.  On the Evaluation of Dialogue Systems with Next Utterance Classification , 2016, SIGDIAL Conference.

[21]  Mark Johnson,et al.  An Improved Non-monotonic Transition System for Dependency Parsing , 2015, EMNLP.

[22]  Micha Elsner,et al.  Extending the Entity Grid with Entity-Specific Features , 2011, ACL.

[23]  E. Schegloff,et al.  A simplest systematics for the organization of turn-taking for conversation , 2015 .

[24]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[25]  Camille Guinaudeau,et al.  Graph-based Local Coherence Modeling , 2013, ACL.

[26]  Mirella Lapata,et al.  Edinburgh Research Explorer Modeling Local Coherence: An Entity-Based Approach , 2005 .

[27]  Jianfeng Gao,et al.  A Diversity-Promoting Objective Function for Neural Conversation Models , 2015, NAACL.

[28]  E. Schegloff Sequencing in Conversational Openings , 1968 .

[29]  T. Givón Beyond foreground and background , 1987 .

[30]  Marilyn A. Walker,et al.  PARADISE: A Framework for Evaluating Spoken Dialogue Agents , 1997, ACL.

[31]  Michael Strube,et al.  Extending the Entity-grid Coherence Model to Semantically Related Entities , 2007, ENLG.

[32]  Csr Young,et al.  How to Do Things With Words , 2009 .

[33]  E. Schegloff,et al.  Opening up Closings , 1973 .

[34]  Salim Roukos,et al.  Bleu: a Method for Automatic Evaluation of Machine Translation , 2002, ACL.