Dialog State Parameter Iteration for Context Maintenance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing automated dialog systems are limited by their brittleness, inability to understand paraphrases, and lack of context maintenance across sessions, making them difficult to use and hard to learn, especially when interacting with users through speech.

Innovation Solution

An interaction assistance system that uses a combination of linguistic interfaces, event processing, and dialog management to maintain context across multiple turns, employing a card template library and semantic parsing to interpret user inputs and generate appropriate responses, allowing for efficient determination of parameter values through machine learning and neural networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hand-constructed slot-filling applications are used, then the system can process specific dialog patterns, but the system becomes brittle and cannot understand paraphrases

Engineering Contradiction:
Improvedialog processing reliabilityVSAvoidparaphrase understanding capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent replaces hand-constructed slot-filling mechanisms with neural network-based semantic parsing. The neural networks learn to interpret user intent and extract information from diverse paraphrases without requiring explicit rule programming, thereby maintaining reliability while gaining adaptability to language variations.

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

Solution Approach 2:

The system transitions from fixed structural parameters in hand-constructed dialog flows to learned parameters in neural network models. This allows the system to adapt to different dialog patterns and paraphrases by adjusting learned weights and biases rather than requiring manual reconfiguration of dialog states.

Inventive Principle:
Principle #35Parameter changes

2Duration of action of stationary object

If context is maintained across multiple turns using traditional methods, then the system can handle multi-turn dialogs, but the system complexity increases significantly

Engineering Contradiction:
Improvecontext maintenance durationVSAvoidsystem structural complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent replaces complex hand-coded context management mechanisms with neural network-based representations. The neural networks automatically learn to maintain and update dialog state representations across turns, reducing the need for explicit context management logic while extending context maintenance capability.

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

Solution Approach 2:

The neural network-based dialog state tracker serves multiple functions simultaneously: it maintains context across turns, interprets new user inputs, and updates dialog state representations. This multi-functionality reduces overall system complexity compared to separate dedicated modules for each function.

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

3Stability of the object's composition

If automated dialog systems use traditional architectures, then the system structure is well-defined, but the system is difficult to use and hard to learn

Engineering Contradiction:
Improvesystem architectural stabilityVSAvoiduser interaction ease
Core Design Contradiction:
Stability of the object's compositionVSEase of operation

Solution Approach 1:

The patent replaces rigid traditional dialog architectures with flexible neural network-based systems. The neural networks enable natural language understanding and generation, allowing users to interact using everyday language rather than requiring them to learn system-specific commands or structures.

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

Solution Approach 2:

The system transitions from static, pre-defined dialog flows to dynamic, adaptive conversations driven by neural networks. The system can adapt its responses based on the actual user input and context, making interactions more natural and easier to use while maintaining architectural stability through the underlying neural network framework.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10319381B2Iteratively updating parameters for dialog states
Publication Date: 2019.06.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10319381B2 patent drawing
  • US10319381B2 patent drawing

AI summary

An interaction assistant conducts multiple turn interaction dialogs with a user in which context is maintained between turns, and the system manages the dialog to achieve an inferred goal for the user. The system includes a linguistic interface to a user and a parser for processing linguistic events from the user. A dialog manager of the system is configured to receive alternative outputs from the parser, and selecting an action and causing the action to be performed based on the received alternative outputs. The system further includes a dialog state for an interaction with the user, and the alternative outputs represent alternative transitions from a current dialog state to a next dialog state. The system further includes a storage for a plurality of templates, and wherein each dialog state is defined in terms of an interrelationship of one or more instances of the templates.