Adaptive Dialogue Tree Caching for Conversational Agent Context Awareness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional computer-aided dialogue systems are limited in their ability to adapt to the dynamics of human conversations, failing to engage users effectively due to their pre-programmed nature, lack of emotional awareness, and context unawareness, leading to unpleasant interactions and reduced user satisfaction.

Innovation Solution

A system and method for managing user-machine dialogue using a server with a dialogue manager that creates a sub-dialogue tree based on the current state of the dialogue, enabling a local dialogue manager to drive the conversation adaptively, incorporating multimodal data to personalize and enhance user engagement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a traditional pre-programmed dialogue system is used, then the system structure is simple and easy to implement, but the system cannot adapt to the dynamics of human conversations and fails to engage users effectively

Engineering Contradiction:
Improveadaptability to human conversation dynamicsVSAvoidsystem structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the dialogue system into multiple components: a dialogue manager that handles high-level conversation flow, a language understanding module for interpreting user input, a language generation module for formulating responses, and a knowledge base. This segmentation allows each component to specialize in specific tasks, enabling adaptability to human conversation dynamics while keeping individual components manageable in complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements dynamic adaptation through real-time analysis of user responses, emotional state detection, and context tracking. The dialogue manager dynamically adjusts conversation strategies based on user engagement levels, and the system can pivot between different dialogue patterns to maintain effective engagement, transforming the static pre-programmed structure into a dynamic adaptive system.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If a fixed conversation pattern is followed, then the system is easy to program and maintain, but the system causes user irritation and loss of interest when humans digress from expected patterns

Engineering Contradiction:
Improveease of programming and maintenanceVSAvoiduser engagement reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system incorporates continuous feedback mechanisms that monitor user responses, engagement metrics, and emotional states. This feedback is fed back to the dialogue manager, which adjusts the conversation pattern in real-time to maintain user interest. The system can detect when a user digresses from expected patterns and adaptively guide the conversation back or adjust to the user's direction, ensuring reliable engagement while maintaining programming simplicity through structured feedback loops.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically changes conversation parameters such as topic selection, questioning depth, response length, and tone based on user feedback and engagement metrics. These parameter adjustments allow the system to maintain ease of programming through a standardized framework while achieving reliability in user engagement by adapting to individual user preferences and conversation contexts.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the system does not address emotional factors, then the system complexity is reduced, but the system cannot effectively engage users or determine when to hand off to human operators

Engineering Contradiction:
Improveemotional awareness capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an emotional analysis module as an intermediary component that processes user inputs and detects emotional states. This module acts as a mediator between the user's emotional expressions and the dialogue manager's decision-making process. By isolating the emotional analysis functionality in a separate module, the system gains emotional awareness capability without significantly increasing overall system complexity, as the intermediary handles the complex emotional processing independently.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If the system lacks context awareness, then the system is simpler to implement, but the system cannot improve user experience or determine appropriate dialogue strategies

Engineering Contradiction:
Improvecontext awareness capabilityVSAvoidsystem implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary context analysis by maintaining a running dialogue history and pre-processing user inputs to extract contextual information before generating responses. The dialogue manager pre-establishes context variables and tracks conversation state in advance, enabling context-aware decision-making without requiring complex real-time analysis during the response generation phase, thus balancing adaptability with implementation simplicity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11468885B2System and method for conversational agent via adaptive caching of dialogue tree
Publication Date: 2022.10.11 DMAI (GUANGZHOU) CO LTD
  • US11468885B2 patent drawing
  • US11468885B2 patent drawing
  • US11468885B2 patent drawing

AI summary

The present teaching relates to method, system, medium, and implementations for managing a user machine dialogue. A request is received by a server from a device for a response to be directed to a user engaged in a dialogue with the device. The request includes information related to a current state of the dialogue. The response is determined based on a dialogue tree and the information related to the current state of the dialogue. A sub-dialogue tree, which corresponds to a portion of the dialogue tree, is then created based on the response and the dialogue tree and is then used to generate a local dialogue manager for the device. The response, the sub-dialogue tree, and the local dialogue manager are then sent to the device, wherein the local dialogue manager, once deployed on the device, is capable of driving the dialogue with the user based on the sub-dialogue tree on the device.