Invention Grant
- Patent Title: Text prediction using combined word N-gram and unigram language models
-
Application No.: US14724641Application Date: 2015-05-28
-
Publication No.: US09785630B2Publication Date: 2017-10-10
- Inventor: Christopher P. Willmore , Nicholas K. Jong , Justin S. Hogg
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Morrison & Foerster LLP
- Main IPC: G06F17/20
- IPC: G06F17/20 ; G06F17/28 ; G10L15/00 ; G10L15/04 ; G10L15/06 ; G10L15/14 ; G10L15/18 ; G10L17/00 ; G06F3/00 ; G06F3/048 ; G06F17/00 ; G06F17/27 ; G06F17/21 ; G06F17/22 ; G06F17/24 ; G06F17/25 ; G06F17/26 ; G06F17/30 ; G06F3/02 ; G09G5/00

Abstract:
Systems and processes are disclosed for predicting words in a text entry environment. Candidate words and probabilities associated therewith can be determined by combining a word n-gram language model and a unigram language model. Using the word n-gram language model, based on previously entered words, candidate words can be identified and a probability can be calculated for each candidate word. Using the unigram language model, based on a character entered for a new word, candidate words beginning with the character can be identified along with a probability for each candidate word. In some examples, a geometry score can be included in the unigram probability related to typing geometry on a virtual keyboard. The probabilities of the n-gram language model and unigram model can be combined, and the candidate word or words having the highest probability can be displayed for a user.
Public/Granted literature
- US20150347383A1 TEXT PREDICTION USING COMBINED WORD N-GRAM AND UNIGRAM LANGUAGE MODELS Public/Granted day:2015-12-03
Information query