Context-Sensitive Response Generation Using Neural Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current response generation systems are limited by their inability to incorporate conversational context, leading to irrelevant, inappropriate, or non-pertinent responses due to their rule-based and statistical approaches, which lack robustness and scalability.

Innovation Solution

A context-sensitive response generation engine that utilizes a neural network model to generate responses based on conversational context data, including linguistic and non-linguistic information, trained on context-message-response triples extracted from conversational data sources, enabling state-free and data-driven communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If rule-based systems with hand-scripted dialog are used, then system structure is clear and manageable, but the system cannot incorporate conversational context leading to irrelevant responses

Engineering Contradiction:
Improveability to incorporate conversational contextVSAvoidsystem structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent replaces rule-based mechanical systems with neural network-based statistical models. The neural network learns contextual relationships from training data without requiring explicit hand-crafted rules, enabling the system to incorporate conversational context while maintaining manageable complexity through data-driven learning rather than manual system design.

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

Solution Approach 2:

The system transforms discrete rule-based parameters into continuous probabilistic parameters through neural network outputs. By using softmax probabilities and contextual embeddings, the system dynamically adjusts response selection based on contextual parameters learned from data, enabling adaptability to conversational context while the underlying network structure remains fixed and manageable.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If machine translation techniques with phrase table lookup are used, then response generation is simplified, but adding contextual information results in increased sparsity and skew in the phrase table

Engineering Contradiction:
Improvecontextual information incorporationVSAvoidphrase table sparsity and skew
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent replaces deterministic phrase table lookup with probabilistic neural network-based translation. Instead of relying on exact phrase matches in a sparsity-prone table, the neural network computes contextual similarities and generates responses based on learned patterns, eliminating the sparsity and skew problems inherent in traditional phrase table approaches.

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

Solution Approach 2:

The neural network acts as an intermediary between the input message and the response selection process. Rather than directly querying a phrase table, the system uses the neural network to encode contextual information and generate probabilistic predictions, which then guide response selection. This intermediary layer resolves the conflict between contextual accuracy and phrase table reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If statistical algorithms are used to track state between conversation steps, then some context awareness is achieved, but the systems are not robust and do not adapt well to new domains

Engineering Contradiction:
Improvedomain adaptabilityVSAvoidsystem robustness
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system uses learnable embedding parameters that automatically adapt to different domains through training data. Rather than requiring manual reconfiguration of state tracking algorithms for each domain, the neural network learns domain-specific contextual relationships from training examples, achieving both robustness through the fixed network architecture and adaptability through data-driven parameter learning.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10536402B2Context-sensitive generation of conversational responses
Publication Date: 2020.01.14 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10536402B2 patent drawing
  • US10536402B2 patent drawing
  • US10536402B2 patent drawing

AI summary

Examples are generally directed towards context-sensitive generation of conversational responses. Context-message-response n-tuples are extracted from at least one source of conversational data to generate a set of training context-message-response n-tuples. A response generation engine is trained on the set of training context-message-response n-tuples. The trained response generation engine automatically generates a context-sensitive response based on a user generated input message and conversational context data. A digital assistant utilizes the trained response generation engine to generate context-sensitive, natural language responses that are pertinent to user queries.