Graph-Based Response Editor for Conversational Dialog Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing dialog systems generate repetitive responses with limited variety, consume excessive processing power, and lack user-friendly mechanisms for non-technical administrators to create and edit dialog flows without programming.

Innovation Solution

A graphical user interface-based response editor allows non-technical users to design and visualize response flows as response graphs, with features like drag-and-drop functionality, route overlays, and graph comparison tools, enabling quick creation, editing, and optimization of responses, and storing responses in a database for faster access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional dialog systems use fixed response flows, then response generation is simple, but response diversity is limited

Engineering Contradiction:
Improveresponse diversityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The response flow is segmented into multiple branching paths and decision nodes, allowing the system to select different responses based on conversation context. This segmentation enables diverse responses without requiring a completely complex system, as each segment can be independently managed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The dialog system transitions from static fixed responses to dynamic response selection based on real-time conversation state. The system adapts its response flow dynamically based on user inputs and conversation context, enabling diverse responses while managing complexity through structured adaptability.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If developers manually configure response flows using code, then response customization is precise, but ease of use is reduced

Engineering Contradiction:
Improveease of response configurationVSAvoidconfiguration complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent replaces the mechanical coding process with a graphical user interface-based configuration system. Users can define response flows visually through drag-and-drop operations and graphical editors, eliminating the need to write programming code while maintaining precise control over response behavior.

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

Solution Approach 2:

A graphical interface layer acts as an intermediary between users and the underlying response generation system. This intermediary translates user-friendly graphical configurations into executable response flows, shielding users from system complexity while enabling precise customization.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If dialog systems process every response individually, then response accuracy is maintained, but processing power consumption increases

Engineering Contradiction:
Improveprocessing power consumptionVSAvoidresponse accuracy
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The system performs preliminary organization of responses into structured flows and categories before actual conversation occurs. By pre-configuring response paths and decision logic, the system reduces the need for complex real-time processing, thereby lowering energy consumption while maintaining accuracy through pre-computed response pathways.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11876756B2Graph-based natural language generation for conversational systems
Publication Date: 2024.01.16 CAPITAL ONE SERVICES LLC
  • US11876756B2 patent drawing
  • US11876756B2 patent drawing
  • US11876756B2 patent drawing

AI summary

A computing device may represent dialog for output by a chatbot as a response graph. The graph may consist of nodes and edges, both of which may have attributes. The graph may be linked with another graph. There may be one or more traversal paths through the graph. The computing device may represent each traversal path as a row in a database table. Each column in the table row may correspond to: one or more nodes in the traversal path, a condition value, weight, and/or other filtering condition. A computing device may display a graphical user interface that allows a user to add, edit, and/or delete nodes and/or edges of the graph. The user interface may also allow the user to compare two or more graphs. The user interface may generate visualizations of traversal paths of a response graph.