Context-Sensitive Predictive Text Input for Compact Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text input methods for devices without letter/character keys, such as miniature computers and portable devices, are inefficient as they require a large number of keystrokes to enter text, and existing predictive text systems are not effectively applicable to these devices.

Innovation Solution

A context-sensitive predictive text input method that uses a user interface with a joystick, four-way rocker, or direction keys to minimize keystrokes by predicting and displaying candidate words based on the preceding text context, with relevance scores and dynamic grouping to facilitate quick selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a full QWERTY keyboard is used, then text input speed is improved, but device size and complexity increase

Engineering Contradiction:
Improvetext input speedVSAvoidkeyboard size
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by predicting candidate words before the user completes typing, displaying them in advance for selection. This allows the user to select from pre-computed candidates rather than typing each character, significantly reducing keystrokes while maintaining compact device design.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary prediction system that acts as a mediator between the user and the text input process. The system generates and displays candidate words based on partial input, serving as an intermediate step that reduces the direct mapping between keystrokes and final text output.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If predictive text candidates are displayed, then text input efficiency is improved, but display complexity and processing requirements increase

Engineering Contradiction:
Improvetext input efficiencyVSAvoidprocessing requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies partial action by displaying only a limited number of top candidate words (e.g., top 3-5 candidates) rather than all possible matches. This partial display approach provides sufficient prediction assistance while keeping the display interface simple and the processing requirements manageable for portable devices.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If context-sensitive prediction is implemented, then keystroke reduction is improved, but algorithm complexity increases

Engineering Contradiction:
Improvekeystroke reductionVSAvoidalgorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction algorithm performs preliminary computation of candidate words based on the input context before the user needs to select. By pre-computing and ranking candidates based on statistical models and dictionary lookups, the system reduces the complexity of real-time processing while maintaining high prediction accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP1923796B1Method and device incorporating improved text input mechanism
Publication Date: 2016.01.06 NOKIA TECHNOLOGIES OY
  • EP1923796B1 patent drawingFigure 1
  • EP1923796B1 patent drawingFigure 2
  • EP1923796B1 patent drawingFigure 3a~3c

AI summary

The invention relates to a method and device incorporating an improved text input mechanism. The text input method comprising the steps determining a list of candidates for the present context, a candidate being a possible textual continuation of the present context and having a relevance score assigned; arranging the candidates in groups, each group having a group designator; displaying the group designators; prompting the user to select a group and receiving the user selection; displaying candidates of the selected group, the displayed candidates being arranged according to their respective scores; prompting the user to select a candidate and receiving the user selection; accepting the selected candidate as text input and updating the context.