Text Disambiguation for Reduced Keyboards Using Frequency Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Handheld electronic devices with reduced keyboards face challenges in efficient text entry due to ambiguous inputs, as multiple characters are assigned to a single key, requiring complex keystroke interpretation systems that can be cumbersome and inefficient.
Innovation Solution
A handheld electronic device with a reduced QWERTY keyboard and disambiguation software that provides output variants based on frequency and logic structures, allowing for editing and customization, and enabling selection of variants without changing hand position, with the option to disable disambiguation in specific circumstances.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Volume of moving object
If a reduced keyboard is used to decrease device size, then the device form factor is reduced, but text entry becomes ambiguous and requires complex interpretation systems
Solution Approach 1:
The system uses the user's own input patterns and context to automatically disambiguate keystrokes. The frequency-based prediction and learning mechanisms allow the device to self-adjust and interpret ambiguous inputs based on statistical patterns in the user's typing behavior and language usage, eliminating the need for complex manual interpretation systems.
Solution Approach 2:
The system changes the parameter of keystroke interpretation from deterministic (multi-tap, chording) to probabilistic (frequency-based prediction). By using statistical frequency data and learning algorithms, the system transforms the ambiguous input problem into a prediction problem that can be solved through parameter optimization rather than complex structural interpretation systems.
2Area of moving object
If multiple characters are assigned to a single key, then the keyboard size is reduced, but the number of keystrokes required for text entry increases
Solution Approach 1:
The system performs preliminary disambiguation and prediction before the user completes the keystroke sequence. By using frequency-based prediction on partial inputs and presenting likely candidates in advance, the system reduces the effective number of keystrokes needed, as users can often confirm predictions without completing the full multi-tap sequence.
Solution Approach 2:
The system provides continuous feedback through frequency-based prediction and learning mechanisms. By monitoring user corrections and selections, the system refines its predictions in real-time, creating a feedback loop that progressively reduces the keystrokes required as the system learns the user's specific typing patterns and preferences.
3Adaptability or versatility
If a software-based text disambiguation function is used, then text entry flexibility is improved, but the system cannot handle all ambiguous input scenarios effectively
Solution Approach 1:
The system dynamically adjusts its disambiguation strategy based on the specific input scenario. By combining frequency-based prediction with learning mechanisms that adapt to user behavior patterns, the system creates a dynamic interpretation system that can handle diverse ambiguous scenarios effectively, switching between different disambiguation approaches as needed.
Solution Approach 2:
The system combines multiple disambiguation approaches (frequency-based prediction, learning mechanisms, and contextual analysis) into a composite interpretation system. This composite approach leverages the strengths of each individual method to achieve both flexibility and reliability, using frequency data for common cases and learning mechanisms for user-specific patterns.
Data Source
AI summary
In view of the foregoing, an improved handheld electronic device includes a keypad in the form of a reduced QWERTY keyboard and is enabled with disambiguation software. As a user enters keystrokes, the device provides output in the form of a default output and a number of variants from which a user can choose. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry, and when initiating an activity session on a word such as during editing, the display outputs variants of the entire word being edited, rather than providing as variants only those parts of a word that are being edited. The device also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. In certain predefined circumstances, the disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided. Additionally, the device can facilitate the selection of variants by displaying a graphic of a special <NEXT> key of the keypad that enables a user to progressively select variants generally without changing the position of the user's hands on the device.


