Source-linked AI summary

Building End-To-End Dialogue Systems Using Generative Hierarchical Neural Network Models

Iulian V. Serban, Alessandro Sordoni, Yoshua Bengio, Aaron Courville, Joelle Pineau

arXiv:1507.04808v3cs.CLcs.AIcs.LGcs.NE

TL;DR

The paper asks how to build flexible open-domain conversational systems from large dialogue corpora despite limited evaluation and training resources. It extends a hierarchical recurrent encoder-decoder with end-to-end generative dialogue modeling, then improves learning through pretrained embeddings and question-answer pretraining. The resulting hierarchical model outperforms n-gram and baseline neural models on utterance and speech-act modeling, while the authors identify evaluation and data limitations.

Abstract

from arXiv · show

We investigate the task of building open domain, conversational dialogue systems based on large dialogue corpora using generative models. Generative models produce system responses that are autonomously generated word-by-word, opening up the possibility for realistic, flexible interactions. In support of this goal, we extend the recently proposed hierarchical recurrent encoder-decoder neural network to the dialogue domain, and demonstrate that this model is competitive with state-of-the-art neural language models and back-off n-gram models. We investigate the limitations of this and similar approaches, and show how its performance can be improved by bootstrapping the learning from a larger question-answer pair corpus and from pretrained word embeddings.

Introduction

The paper targets open-domain, non-goal-driven dialogue systems that learn end-to-end from human-human dialogue corpora rather than task-specific objectives or handcrafted state and action representations. It extends hierarchical recurrent models and uses pretraining and pretrained embeddings to improve performance on large-scale dialogue modeling.

  • Open-domain dialogue systems support applications such as language learning and entertainment, and may also help train user simulators for goal-driven systems.Source: Introduction · p. 1
  • Goal-driven systems remain costly and domain-limited because they often require handcrafted representations and large annotated, task-specific conversation corpora.Recent neural approaches reduce some requirements but still depend on handcrafted features or large annotated simulated-conversation corpora.Source: Introduction · p. 1
  • The proposed system is an end-to-end generative probabilistic model trained offline on human-human dialogues to emulate corpus behavior rather than optimize a task-specific objective.It learns dialogue state and action representations directly from corpus examples instead of using predefined state or action spaces.Source: Introduction · pp. 1–2
  • The work extends the hierarchical recurrent encoder-decoder for dialogue and compares recurrent neural networks and n-gram models.The experiments introduce the MovieTriples dataset, based on movie scripts, for open-domain dialogue modeling.Source: Introduction · p. 2
  • Performance is improved by bootstrapping from pretrained word embeddings and pretraining on a larger question-answer corpus.The paper emphasizes efficient training on large datasets and maintaining state over long conversations.Source: Introduction · p. 2

Related Work

Prior work includes retrieval and generative approaches to open-domain dialogue, especially on micro-blogging data and movie-derived conversational resources. These studies frame response generation as either retrieval or neural sequence modeling over increasingly longer dialogue contexts.

  • Ritter et al. framed micro-blog response generation as translation from a post to a response, but found it harder than language translation.The difficulty was attributed to many plausible responses and limited phrase alignment between posts and responses.Source: Related Work · p. 2
  • Shang et al. applied recurrent neural networks to micro-blog response generation, while Sordoni et al. extended the setting from status-reply pairs to three consecutive utterances.Source: Related Work · p. 2
  • Earlier movie-script work retrieved responses from a movie-script database, and later subtitle-based information retrieval addressed out-of-domain questions.Source: Related Work · p. 2

Models

The paper models dialogue as hierarchically structured sequences, using recurrent networks to encode utterances, track dialogue context, and generate responses token by token. It extends HRED for dialogue and improves initialization through pretrained embeddings and question-answer corpus pretraining.

Dataset

MovieTriples is constructed from movie-script dialogue to represent three-turn interactions between two interlocutors while reducing sparsity and cross-split dependencies. Preprocessing adds dialogue-boundary tokens and normalizes vocabulary.

  • MovieTriples expands and preprocesses the Movie-DiC dataset for generative dialogue modeling.Source: Dataset · p. 4
  • Movie scripts provide long interactions with few participants, broad topics, and relatively few spelling mistakes and acronyms.Source: Dataset · p. 4
  • Named entities and numbers are replaced with special tokens, text is lowercased, and vocabulary is limited to the 10,000 most frequent tokens plus <unk>.Source: Dataset · p. 4
  • Each triple contains three turns, with speakers alternating as A, B, and A, and special tokens marking utterance endings and continued utterances.Source: Dataset · p. 4
  • Movies are split into training, validation, and test sets before triples are constructed to avoid dependencies between triples from the same movie.Source: Dataset · p. 4

Experiments

The experiments compare hierarchical and non-hierarchical neural dialogue models with n-gram baselines, using perplexity and word classification error alongside generated-response analysis. Pretraining and pretrained embeddings improve performance substantially, while MAP decoding often produces generic responses despite sensible examples.

Models and evaluation

  • The evaluation compares HRED variants, a standard RNN, DCGM-I, and n-gram models on dialogue triples and conditioned response prediction.Test results cover {U1, U2, U3} and U3 conditioned on U1 and U2.Source: Experiments · p. 4, Table 2 · p. 6

Metrics

  • Perplexity measures the probability of regenerating exact reference utterances, while word classification error counts incorrectly predicted words and is less fine-grained.Word classification error is more robust to unlikely words but measures only high-probability regions.Source: Evaluation Metrics · p. 5

Results

  • All neural models substantially outperform state-of-the-art n-gram models on both word perplexity and word classification error.Without bootstrapping, the RNN performs similarly to the more complex DCGM-I and HRED models.Source: Empirical Results · p. 6
  • Bootstrapping produces significant gains, with SubTle pretraining improving perplexity by nearly 10 points over HRED without bootstrapping.SubTle pretraining trains all model parameters, whereas Word2Vec bootstrapping trains only word embeddings.Source: Training Procedure · p. 5, Empirical Results · p. 6
  • Architectural gains are smaller than bootstrapping gains in the relatively data-limited setting, while the bidirectional structure better retains information from earlier utterances.The authors expect architectural differences to grow with more training data and longer dialogues.Source: Empirical Results · p. 6

Generated responses

  • Beam-search MAP decoding often generates sensible but generic responses, whereas stochastic samples contain more topic-specific words and diverse dialogues.The generic-response pattern is observed for both HRED and RNN models.Source: MAP Outputs · pp. 6–7

Conclusion and Future Work

The study finds that hierarchical recurrent generative models outperform n-gram and baseline neural models for modeling utterances and speech acts, with improvements from external pretraining. It also identifies evaluation and scope limitations motivating more diverse metrics, larger datasets, longer contexts, and fuller dialogue modeling.

  • A hierarchical recurrent neural network generative model outperformed n-gram and baseline neural network models on modeling utterances and speech acts.Source: Conclusion and Future Work · p. 7
  • Pretrained word embeddings and pretraining on a large related non-dialogue corpus were crucial ingredients for improving performance.Source: Conclusion and Future Work · p. 7
  • Perplexity may be insufficient for dialogue evaluation because common colloquial words can overwhelm utterances, motivating investigation of other measures.Source: Conclusion and Future Work · p. 7
  • Future work should model full-length dialogues, additional speech acts, and longer or multimodal context such as audio and video.Source: Conclusion and Future Work · p. 7
Loading 1507.04808v3…