Speculative Dialog Processing for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current natural language processing systems experience delays in responding to user input due to limitations in processing capabilities, which degrades the user experience and makes interactions less human-like by increasing the time to resolve queries and providing information.

Innovation Solution

Implementing speculative processing by pre-processing and pre-fetching dialog responses based on portions of user input analyzed before the entirety of the input is received, using a system with multiple service modules and speculation buffers to determine and generate responses more quickly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the system waits to receive the entirety of user input before processing, then processing accuracy is improved, but response time increases

Engineering Contradiction:
Improveprocessing accuracyVSAvoidresponse time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary processing on partial user input before the complete input is received. Service modules begin analyzing speech portions, generating speculative results that are refined or corrected as more input becomes available, thereby reducing overall response time while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The processing system is divided into multiple service modules that can operate independently on different portions of user input simultaneously. This segmentation allows parallel processing of speech portions, transcriptions, and intents, improving both speed and accuracy through distributed computation

Inventive Principle:
Principle #1Segmentation

2Loss of time

If speculative processing is performed on partial input, then response time is reduced, but processing accuracy may deteriorate

Engineering Contradiction:
Improveresponse timeVSAvoidprocessing accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The system implements feedback mechanisms where speculative results generated from partial input are continuously refined as additional input portions are received. Later processing stages verify and correct earlier speculative interpretations, ensuring accuracy is maintained despite early processing initiation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs processing actions on partial input portions before the complete input is available, generating speculative results that may be excessive or preliminary in nature. These results are then filtered, verified, or corrected by subsequent processing stages to achieve the desired accuracy level

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10395658B2Pre-processing partial inputs for accelerating automatic dialog response
Publication Date: 2019.08.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10395658B2 patent drawing
  • US10395658B2 patent drawing
  • US10395658B2 patent drawing

AI summary

An apparatus comprising a memory and a processor coupled to the memory. The processor receives input from a user, processes a first portion of the input via more than one service module while receiving a second portion of the input to determine a first speculative result, wherein processing the first portion of the input comprises executing at least one service module coupled to a corresponding speculation buffer, processes a second portion of the input via the more than one service module to determine a second speculative result, wherein processing the second portion of the input comprises executing the at least one service module coupled to the corresponding speculation buffer, processes the input via the more than one service module to determine a final output, wherein processing the input comprises executing the at least one service module coupled to the corresponding speculation buffer, and outputs the final output to the user.