IP Library Granted Patent US 8,311,796
Granted Patent B2
US 8,311,796 · App. 12/906,827 · Granted Nov 13, 2012

System and method for improving text input in a shorthand-on-keyboard interface

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,311,796
App. No.
12/906,827
Granted
Nov 13, 2012
Kind
B2
Abstract

A word pattern recognition system improves text input entered via a shorthand-on-keyboard interface. A core lexicon comprises commonly used words in a language; an extended lexicon comprises words not included in the core lexicon. The system only directly outputs words from the core lexicon. Candidate words from the extended lexicon can be outputted and simultaneously admitted to the core lexicon upon user selection. A concatenation module enables a user to input parts of a long word separately. A compound word module combines two common shorter words whose concatenation forms a long word.

Claims (34)

1. A system for recognizing an input signal entered via a shorthand-on-keyboard interface and for allowing a stem and an affix of an input text to be combined, the system comprising:

a memory;

a concatenation module stored on the memory that is configured, when executed, to recognize the input signal as an input affix,

wherein the concatenation module further recognizes a candidate word as a neighboring candidate word;

a compound word module stored on the memory that is configured, when executed, to retrieve a set of words in a lexicon containing the input affix;

a ranking module stored on the memory that is configured, when executed, to rank the set of words containing the input affix according to a similarity function that compares each lexicon word in the set of words containing the input affix, with a string containing the candidate word and the input affix, and

wherein the compound word module outputs a highest ranked lexicon word in the set of words containing the input affix; and

a module stored on the memory that is configured, when executed, to separately display at least two words or affixes and concatenate the at least two words or affixes in response to a circular motion touching inner edges of the at least two words or affixes,

wherein the at least two words or affixes correspond to the candidate word and the input affix.

2. The system of claim 1 , wherein the input affix is a suffix.

3. The system of claim 2 , wherein the compound word module compounds the suffix and the highest ranked lexicon word.

4. The system of claim 1 , wherein the input affix is a prefix.

5. The system of claim 4 , wherein the compound word module compounds the prefix and the highest ranked lexicon word.

6. The system of claim 4 , wherein the similarity function includes a distance function.

7. The system of claim 4 , wherein the neighboring candidate word includes any one of a candidate word that precedes the input affix or a candidate word that succeeds the input affix.

8. The system of claim 7 , wherein if the input text is not recognized as the input affix, the compound word module creates a string resulting from a concatenation of the input text and the neighboring candidate word; determines a frequency of occurrence of the string in the lexicon; compares the frequency of occurrence of the string to frequencies of occurrence of the input text and the neighboring candidate word separately; and if the frequency of occurrence of the string exceeds the frequencies of occurrence of the input text and the neighboring candidate word separately, the compound word module concatenates the input text and the neighboring candidate word as a concatenated word, and replaces the string with the concatenated word.

9. The system of claim 8 , wherein a comparison of the frequency of occurrence of the string relative to the frequencies of occurrence of the input text and the neighboring candidate word is a weighted comparison.

10. The method of claim 9 , further comprising compounding the affix and the highest ranked lexicon word.

11. A method for recognizing input text entered via a shorthand-on-keyboard interface and for allowing a stem and an affix of the input text to be combined, the method comprising:

recognizing, by a computing system, the input text as an input affix;

if the input text is recognized as the input affix, recognizing, by the computing system, a candidate word as a neighboring candidate word;

retrieving, by the computing system, a set of words in a lexicon containing the input affix,

wherein the lexicon is stored in a computer database;

ranking, by the computing system, the set of words containing the input affix according to a similarity function by comparing each lexicon word in the set of words containing the input affix, with a string containing the candidate word and the input affix;

outputting, on an output display, a highest ranked lexicon word in the set of words containing the input affix;

displaying, on the output display, the highest ranked lexicon word and displaying split words with two separately displayed words framed in square boxes,

wherein the two separately displayed words correspond to the candidate word and the input affix.

12. A computer program product having program codes stored on a non-transitory computer-usable medium for recognizing an input signal and for allowing a stem and an affix of an input text to be combined, comprising:

a program code for recognizing the input signal as an input affix, and for further recognizing a candidate word as a neighboring candidate word;

a program code for retrieving a set of words in a lexicon containing the input affix;

a program code for ranking the set of words containing the input affix according to a similarity function that compares each lexicon word in the set of words containing the input affix, with a string containing the candidate word and the input affix;

a program code for outputting a highest ranked lexicon word in the set of words containing the input affix;

a program code for displaying the highest ranked lexicon word and displaying split words with two separately displayed words framed in square boxes,

wherein the two separately displayed words correspond to the candidate word and the input affix.

Assignments (7)
RELEASE (REEL 052935 / FRAME 0584) Recorded Jan 2, 2025
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: CERENCE OPERATING COMPANY
Reel/Frame 069797/0818 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE THE CONVEYANCE DOCUMENT WITH THE NEW ASSIGNMENT PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 19, 2022
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 059804/0186 →
SECURITY AGREEMENT Recorded Jun 15, 2020
From: CERENCE OPERATING COMPANY
To: WELLS FARGO BANK, N.A.
Reel/Frame 052935/0584 →
RELEASE OF SECURITY INTEREST Recorded Jun 12, 2020
From: BARCLAYS BANK PLC
To: CERENCE OPERATING COMPANY
Reel/Frame 052927/0335 →
SECURITY AGREEMENT Recorded Nov 7, 2019
From: CERENCE OPERATING COMPANY
To: BARCLAYS BANK PLC
Reel/Frame 050953/0133 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE INTELLECTUAL PROPERTY AGREEMENT. Recorded Oct 29, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 050871/0001 →
INTELLECTUAL PROPERTY AGREEMENT Recorded Oct 23, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE INC.
Reel/Frame 050836/0191 →