Text Prediction Engine With Undo Feature For Input Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current text input methods for electronic devices, such as QWERTY-style keyboards and handwriting recognition, are limited in efficiency and accuracy, particularly in noisy environments, and lack adaptive contextual prediction capabilities.

Innovation Solution

A system utilizing a text prediction engine with multiple language models, including human language and application-specific models, that generates concurrent predictions based on user input, utilizing n-gram maps and probabilistic tries to provide context-aware suggestions, and includes an undo feature for user interface interaction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional QWERTY-style keyboards are used for text input, then users can type with familiarity and training, but the input process requires significant user labor and time

Engineering Contradiction:
Improvefamiliarity with keyboard layoutVSAvoidtime required for text input
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary actions by predicting and preparing multiple potential text completions before the user finishes typing. The prediction engine generates candidate completions based on partial input, and the system presents these predictions to the user for selection, thereby performing the completion work in advance rather than requiring the user to type everything manually.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously monitoring the user's typing progress and dynamically updating prediction suggestions based on the current input state. As the user types more characters, the system refines its predictions and presents updated completion options, creating a responsive feedback loop that adapts to user intent in real-time.

Inventive Principle:
Principle #23Feedback

2Productivity

If text prediction is implemented to reduce keystrokes, then input efficiency improves, but the system complexity increases

Engineering Contradiction:
Improvetext input efficiencyVSAvoidprediction system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction system is segmented into distinct functional modules: a prediction engine that generates candidate completions, a ranking module that orders predictions by relevance, and a user interface that presents and manages prediction selections. This segmentation allows each component to be optimized independently and facilitates maintenance and improvement of individual modules without affecting the entire system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The prediction system is designed to be universal by supporting multiple input methods (keyboard typing, speech recognition, handwriting), multiple prediction strategies (statistical models, dictionary-based completion, contextual analysis), and various application contexts (messaging, email, search). This multi-functionality allows the same core prediction infrastructure to serve diverse text input scenarios.

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

3Measurement precision

If multiple prediction options are presented to the user, then prediction accuracy improves, but the interface complexity and user decision time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoiduser interface simplicity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system applies partial action by presenting a limited subset of the most relevant predictions (typically the top 3-5 candidates) rather than displaying all possible completions. This selective presentation maintains prediction accuracy for the most likely options while avoiding the cognitive overload and interface complexity that would result from showing exhaustive prediction lists.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary ranking and filtering of predictions before presenting them to the user. The prediction engine generates multiple candidates, the ranking module pre-sorts them by relevance and probability, and only the top-ranked predictions are displayed. This preliminary processing ensures that the user sees the most accurate predictions first, reducing the need to navigate through many options.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11614862B2System and method for inputting text into electronic devices
Publication Date: 2023.03.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11614862B2 patent drawing
  • US11614862B2 patent drawing
  • US11614862B2 patent drawing

AI summary

A system comprising: one or more processors; and program instructions for providing a user interface. Execution of the program instructions by the one or more processors causes the one or more processors to display a user interface comprising: an entry mechanism for entering an input comprising at least one character, symbol, numeral or punctuation mark; a typing pane configured to display the input entered via the entry mechanism; wherein, in response to selection of a prediction based on the input entered via the entry mechanism, the typing pane is configured to replace the input entered via the entry mechanism by the prediction; and an undo button, wherein in response to user selection of the undo button, the typing pane is configured to replace the selected prediction by the input entered via the entry mechanism.