Character-to-Character Modeling for Mobile Text Suggestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mobile text entry systems are slow and cumbersome due to their reliance on large models that require more time and space, leading to increased latency and errors in word suggestions and auto-corrections, particularly on mobile devices where users face challenges with fat finger typing and cognitive errors.
Innovation Solution
A character-to-character modeling system employing spatial correlations between characters using an encoder-decoder model with a convolutional block and bidirectional LSTM, combined with an edit distance and hash table for data preparation, to optimize input and reduce latency, enabling faster and more accurate word suggestions and auto-corrections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If large models are used for word suggestions and auto-corrections, then accuracy is improved, but processing speed deteriorates and device space is consumed
Solution Approach 1:
The patent segments the word prediction task into character-level processing units. Instead of processing entire words or phrases as single units, the model processes each character sequentially, breaking down the complex prediction task into smaller, more manageable steps that can be executed faster on mobile devices while maintaining accuracy through incremental prediction.
Solution Approach 2:
The patent transitions from traditional word-level or phrase-level prediction to character-level prediction, adding a dimensional change in the processing granularity. This character-to-character modeling approach processes text at the character dimension rather than the word dimension, enabling more fine-grained control and faster processing on resource-constrained devices while maintaining or improving prediction accuracy.
2Reliability
If large models are used for word suggestions and auto-corrections, then accuracy is improved, but device space is consumed
Solution Approach 1:
The model is segmented into character-level processing components with a compact architecture designed for mobile deployment. By processing at the character level rather than requiring large pre-trained word embedding models, the system achieves accurate predictions with a significantly smaller model footprint that can be deployed on mobile devices with limited storage and memory resources.
Solution Approach 2:
The patent employs a lightweight, computationally efficient model architecture that can be quickly instantiated and discarded, replacing the need for large, memory-intensive models. The character-level processing approach uses simpler computational structures that consume less device space while maintaining prediction accuracy through sequential character analysis rather than relying on massive parameter sets.
3Reliability
If more tap entries are required to reach intended words, then model accuracy is improved, but user time is consumed
Solution Approach 1:
The system performs preliminary character-level analysis as the user types, continuously predicting potential words based on the characters entered so far. By processing each character immediately and generating predictions incrementally, the system prepares suggestion lists in advance rather than waiting for complete word input, significantly reducing the time users need to spend typing while maintaining high prediction accuracy through real-time character analysis.
Solution Approach 2:
The character-level processing enables continuous prediction and suggestion generation throughout the typing process. Instead of waiting for users to complete entire words or phrases before providing suggestions, the system continuously analyzes each character input and maintains an updated list of predictions, ensuring that useful suggestions are always available to reduce typing time while preserving accuracy through ongoing contextual analysis.
Data Source
AI summary
The present invention provides a method and a system for character-to-character modeling for word suggestion and auto correction. The method is based on character-to-character modeling. The method involves data preparation using edit distance and hash table for encoder. The edit distance is employed for suitable candidate creation for touch input and thereafter, hash table is employed for removing invalid candidates. Furthermore, encoder-decoder model is used to encode valid candidates for touch input and then decode into word suggestions for completions. In addition, the present invention provides word suggestions from decoder, further optimized into more probable candidates using a language model with a scoring and ranking algorithm.


