Language Model Training for Predictive Input Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data input systems, such as virtual predictive keyboards, face challenges in accurately predicting user input due to human errors, sensor noise, and data corruption, leading to repeated re-ranking of candidates and increased user input burden.

Innovation Solution

A data input system that includes a training engine to improve the language model's accuracy by considering imperfections in user input, using a training engine to train a language model with data about alternative candidates, and employing a re-ranking trainer and alternative candidate generator to differentiate between true items and imperfect entries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the language model uses standard training data without accounting for input imperfections, then the training process is simple, but the prediction accuracy deteriorates due to human errors and sensor noise

Engineering Contradiction:
Improveprediction accuracyVSAvoidtraining complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary action by generating alternative candidate items that represent possible imperfect entries before the actual input occurs. The training engine pre-computes these alternative candidates and their corresponding true items, creating a training dataset that anticipates potential user errors. This allows the language model to learn from predicted error patterns rather than reacting to them after they occur, improving prediction accuracy while maintaining manageable training complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The training data is segmented into multiple components: true items and their corresponding alternative candidates. Each training example is divided into the correct item and various possible erroneous versions (alternative candidates). This segmentation allows the language model to learn to distinguish between true items and potential errors by analyzing the structured relationship between them, thereby improving prediction accuracy without overwhelming complexity.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If the system re-ranks candidates multiple times when users cannot find the desired item, then the system adapts to user input, but the user input burden increases

Engineering Contradiction:
Improvesystem adaptabilityVSAvoiduser input time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-computing alternative candidate items that represent likely user intentions even when input is imperfect. Instead of waiting for multiple re-ranking cycles to adapt to user errors, the language model already has a set of alternative candidates prepared that account for common input mistakes. This allows the system to present relevant options in the first ranking, reducing the need for repeated re-ranking and minimizing user input time while maintaining high adaptability.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the language model is trained only on correct entries, then the training process is straightforward, but the system fails to handle imperfect user input effectively

Engineering Contradiction:
Improveease of handling imperfect inputVSAvoiddata processing complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system converts the harmful effect of user input errors into a beneficial training resource. Instead of treating imperfect inputs as noise to be filtered out, the system generates alternative candidate items from these imperfect entries and uses them as valuable training data. The training engine learns from the relationship between erroneous inputs and their corresponding true items, transforming the problem of handling imperfect input into an opportunity to improve the language model's robustness and ease of operation with real-world user behavior.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS10095684B2Trained data input system
Publication Date: 2018.10.09 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10095684B2 patent drawing
  • US10095684B2 patent drawing
  • US10095684B2 patent drawing

AI summary

A data input system has a processor which receives user input comprising a sequence of one or more items and a language model which computes candidate next items in the sequence using the user input. A training engine trains the language model using data about a plurality of true words which a user intended to input using the data input system, and for each true word, at least one alternative candidate, being a word computed assuming imperfect entry of the true word to the data input system.