Conversation Graph Sample Generation for Dialogue Manager Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual generation of conversation samples for training machine learning-based dialogue managers is time-consuming, expensive, and not scalable, leading to inefficiencies and errors.

Innovation Solution

A method and system for automatically generating conversation samples using conversation graphs, involving converting conversational flows into graphical representations, identifying user intents and slots, and generating conversation samples from historical data, with validation for coherence and logic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual methods are used to generate conversation samples, then the quality and accuracy of training data can be maintained, but the process becomes time-consuming and expensive

Engineering Contradiction:
Improvequality of conversation samplesVSAvoidtime to generate conversation samples
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system creates synthetic conversation samples by copying and recombining elements from existing conversation data. The conversation graph extracts patterns, user intents, and slot structures from real conversations, then generates new samples by following these learned patterns, effectively creating accurate copies of realistic dialogues without manual effort

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system performs self-service by automatically generating conversation samples without human intervention. The conversation graph autonomously processes existing data, identifies patterns, and produces new training samples through automated path traversal and data retrieval, eliminating the need for manual sample creation while maintaining quality

Inventive Principle:
Principle #25Self-service

2Reliability

If manual methods are used to generate conversation samples, then error rates can be controlled, but the process becomes non-scalable and difficult to maintain

Engineering Contradiction:
Improveerror rate in conversation samplesVSAvoidscalability of sample generation
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system replaces the mechanical manual process with an automated computational system. The conversation graph uses algorithmic path traversal, automated intent identification, and programmatic data retrieval to generate samples, substituting human manual operations with reliable automated processes that are easier to maintain and scale

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

Solution Approach 2:

The conversation graph serves multiple functions: it stores conversation patterns, identifies user intents, determines slots, retrieves historical data, and generates samples. This multi-functional system improves reliability by consolidating error-prone manual steps into a single automated process while enabling scalable generation across different conversation types

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If automatic generation methods are implemented, then scalability and efficiency are improved, but the complexity of the system increases

Engineering Contradiction:
Improveefficiency of conversation sample generationVSAvoidsystem complexity for automatic generation
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the complex generation process into distinct modular components: conversation graph construction, path identification, intent recognition, slot determination, data retrieval, and sample assembly. Each module handles a specific task, making the overall complex system more manageable, maintainable, and easier to debug while maintaining high efficiency

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12547850B2Method and system for automatic generation of conversation samples for machine learning dialogue management
Publication Date: 2026.02.10 JPMORGAN CHASE BANK NA
  • US12547850B2 patent drawing
  • US12547850B2 patent drawing
  • US12547850B2 patent drawing

AI summary

A method and a system for automatic generation of conversation samples for training machine learning-based dialogue managers by using conversation graphs are provided. The method includes: receiving a conversational flow that relates to a conversation; converting the conversational flow into a graphical representation of the conversation; using the graphical representation to determine a set of paths that relate to possible realizations of potential user interactions with respect to the conversation; and generating conversation samples that correspond to the set of paths.