Conversational Agent Response Template Generation via Dialogue Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conversational agents using neural conversation models struggle with providing consistent and comprehensive responses to user queries, as they often generate short and simple answers, and are difficult to implement as practical user interfaces due to limitations in handling semantically similar queries with varying text data.

Innovation Solution

A computer-implemented method and system for generating response templates using a neural sequence-to-sequence model that trains on historical text dialogues, clusters dialogue encodings, and selects representative encodings to create response templates for conversational agents, enabling more accurate and context-aware responses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a neural conversation model is used to generate responses, then the responses are more useful and comprehensive, but the responses are inconsistent for semantically similar queries

Engineering Contradiction:
Improveresponse consistencyVSAvoidhandling of semantically similar queries
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system segments the response generation process into two distinct stages: (1) a neural conversation model generates candidate responses, and (2) a retrieval system selects the most appropriate response from historical data. This segmentation allows each component to specialize - the neural model handles creativity and comprehensiveness while the retrieval system ensures consistency for similar queries.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback by comparing the generated response against a database of historical dialogues and user feedback. The retrieval component uses similarity metrics to find past interactions with semantically similar queries and retrieves the most relevant historical responses, providing feedback that ensures consistency across different but related user inputs.

Inventive Principle:
Principle #23Feedback

2Ease of manufacture

If hand-crafted rules are used to parse user messages, then the system is simple and implementable, but the system cannot handle queries that do not match predefined patterns

Engineering Contradiction:
Improvesystem implementabilityVSAvoidquery handling capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system replaces the mechanical rule-based parsing approach with a neural network-based semantic understanding system. Instead of using predefined patterns and string matching, the neural conversation model processes user input through learned semantic representations, enabling it to understand and respond to a much broader range of queries while maintaining reasonable implementability through standard deep learning frameworks.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If a neural sequence-to-sequence model is trained on historical dialogues, then response accuracy improves, but computational complexity and training time increase

Engineering Contradiction:
Improveresponse accuracyVSAvoidmodel training complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-training the neural sequence-to-sequence model on large corpora of historical dialogues before deployment. This offline training phase captures semantic patterns and response formulations, allowing the model to achieve high accuracy. During actual operation, the pre-trained model can generate responses efficiently without requiring real-time complex computations, thus separating the computational burden from the operational phase.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10503834B2Template generation for a conversational agent
Publication Date: 2019.12.10 DIGITAL GENIUS LTD
  • US10503834B2 patent drawing
  • US10503834B2 patent drawing
  • US10503834B2 patent drawing

AI summary

Certain examples are described that provide methods and systems for generating templates for use by a conversational agent. These examples enable a natural language interface to be provided. Certain examples cluster user and agent messages from a corpus of text data representing text dialogues. This clustering enables response templates to be generated in a way that takes into account a context in which responses are given. In certain examples, messages that are exchanged between a user and a conversational agent are embedded as numeric arrays based a neural sequence-to-sequence model. Clustering routines are used to group dialogue encodings into one or more response clusters, and these clusters may then be used to generate response templates. The response templates may be used by a conversational agent to prepare a response to a user message.