Method and System For Predicting Words In A Message

• US 20130253908A1
• Filed: 04/25/2012
• Published: 09/26/2013
• Est. Priority Date: 03/23/2012
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhai, Shumin, Diao, Lawrence, Chelba, Ciprian Ioan
• Application Number:
  US13/455,707
• Publication Number:
  US 20130253908A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method may include receiving a context comprising data that is indicative of one or more characters input by a user at the first computing device, sending information comprising at least a portion of the context and determining a first predicted word based at least in part on the context. The determining may be based at least in part on a local language model. The method may include receiving a second predicted word from a second computing device within a time period. The second predicted word may be determined based at least in part on the context and a remote language model, and the local language and the remote language model may be different. The method may include identifying one of the first predicted word and the second predicted word as a final predicted word, and outputting the final predicted word at a display.

Claims

1. A method comprising:

receiving, at a first computing device, a context indicative of at least part of a written communication;

sending, by the first computing device, to a second computing device, at least part of the context;

determining, by the first computing device, independent of the second computing device, one or more first predicted words based on the context and a local language model, wherein the first predicted words represent candidates for a new word to be inserted in the written communication to advance completion of the written communication;

receiving, by the first computing device, from the second computing device, one or more second predicted words determined based on the context and a remote language model, wherein the second predicted words potentially represent one or more alternatives to the first predicted words;

identifying one or more final predicted words based on the first predicted words and the second predicted words; and

outputting the final predicted words for display.

2. The method of claim 1, wherein:

the context further comprises context-related information comprising one or more of the following;

an identity of an application being used,

an identity of a user of the first computing device,

a location associated with the first computing device when the receiving occurs, and

a time of day associated with the location when the receiving occurs.

3. The method of claim 1, wherein the second computing device is located remotely from the first computing device and the remote language model is more robust than the local language model.

4. The method of claim 1, wherein identifying one or more final predicted words:

from between the first predicted words and the second predicted words is based on a probability value as determined by the language model that predicted each respective predicted word.

5. The method of claim 1, wherein receiving the one or more second predicted words must occur within a time period that does not exceed 0.5 seconds.

6. The method of claim 1, wherein outputting the final predicted words for display comprises one or more of the following:

outputting the final predicted words as candidates for a new word in the written communication; and

outputting the final predicted words as part of a plurality of suggested words.

7. The method of claim 1, further comprising:

receiving, at the first computing device, a second context; and

sending, by the first computing device to the second computing device, at least a part of the second context.

8. The method of claim 1, wherein one or more of the local language model and the remote language model are personalized to a user.

31. The method of claim 4, wherein the probability value is based, at least in part, on time information comprising a time of day and a day of a week.

35. The method of claim 1, wherein the final predicted words comprise at least one word from the first predicted words and at least one word from the second predicted words.

9. A method comprising:

receiving, by a computing device, a context indicative of at least part of a written communication;

sending, by the computing device, at least part of the context to a remote language model and to a local language model, wherein the local language model and the remote language model are configured to return separately one or more predicted words based on a received context;

receiving, by the computing device, one or more predicted words from at least one of the local language model and the remote language model, wherein the one or more predicted words represent candidates for a new word to be inserted in the written communication to advance completion of the written communication; and

displaying at least a subset of the one or more predicted words, wherein the subset excludes words received after an event.

10. The method of claim 9, further comprising:

filtering the subset of the one or more predicted words based on part of the context received by the computing device after the sending occurs.

11. The method of claim 9, wherein the subset excludes words received after an event comprising one or more of the following:

expiration of a time period; and

receiving one or more characters by the computing device, after the sending occurs.

12. The method of claim 11, wherein the time period does not exceed 0.5 seconds.

13. The method of claim 9, wherein the subset comprises a single word.

14. The method of claim 9, wherein the subset comprises at least two words, wherein the computing device comprises a user interface configured to detect a selection of a word from the at least two displayed words.

15. The method of claim 9, wherein displaying the subset of the one or more predicted words comprises:

displaying one or more predicted words received from the local language model prior to receiving a response from the remote language model; and

displaying one or more predicted words received from the remote language model provided that the one or more predicted words from the remote language model are received prior to an event such as expiration of a time period.

16. The method of claim 9, further comprising:

outputting a predicted word received by the computing device from the remote language model in place of a predicted word received from the local language model if the predicted word received from the remote language model is received by the computing device before an event and a second probability value associated with the predicted word received from the remote language model exceeds a probability value associated with the predicted word received from the local language model.

17. The method of claim 9, wherein the remote language model is more robust than the local language model and is located remotely from the computing device.

18. The method of claim 9, wherein one or more of the local language model and the remote language model are personalized at least in part on an identity of a user.

32. The method of claim 9, wherein the context comprises time information including a time of day and a day of a week.

19. A method comprising:

receiving, by a mobile computing device, a context indicative of at least part of a written communication;

sending, by the mobile computing device to a server, at least part a portion of the context;

analyzing, by one or more processors of the mobile computing device, the context using a first language model to provide a first set of predicted words based on the context, the first set of predicted words represent candidates for a new word to be inserted in the written communication to advance completion of the written communication;

displaying the first set of predicted words;

receiving, at the mobile computing device, a second set of predicted words from the server, wherein the second set of predicted words potentially comprises one or more alternatives to the first set of predicted words, the second set of predicted words are provided by a second language model used by the server to predict words based on the context sent by the mobile device; and

displaying the second set of words.

20. The method of claim 19, wherein receiving a second set of predicted words from the server comprises receiving a second set of predicted words from the server prior to expiration of a time period.

21. The method of claim 19, wherein receiving a second set of predicted words from the server comprises receiving a second set of predicted words from the server prior to an occurrence of an event.

22. The method of claim 21, wherein the event comprises receiving, by the mobile computing device, an inputed character.

23. The method of claim 19, wherein receiving a second set of predicted words from the server comprises receiving a probability value for each word of the second set of predicted words, wherein at least one word of the second set of predicted words is associated with a probability value greater than any word in the first set of predicted words.

24. The method of claim 19, wherein sending at least part of the context comprises sending at least two words that were most recently received by the mobile computing device.

25. The method of claim 19, wherein the second language model is more robust than the first language model.

33. The method of claim 19, wherein the context comprises time information including a time of day and a day of a week.

26. A system comprising:

a processor;

a communication interface in communication with the processor; and

a processor-readable storage medium in communication with the processor and the communication interface, wherein the processor-readable storage medium comprises one or more programming instructions that, when executed, cause the processor to;

receive a context comprising data that is indicative of at least part of a written communication,

send at least a part of the context via the communication interface,

determine a first predicted word based on the context and a local language model, wherein the first predicted word represents a candidate for a new word to be inserted in the written communication to advance completion of the written communication,

receive a second predicted word determined based on the context and a remote language model, wherein the second predicted word potentially represents an alternative to the first predicted word,

identify one of the first predicted word and the second predicted word as a final predicted word, and

output the final predicted word for display.

27. The system of claim 26, wherein the one or more programming instructions that, when executed, cause the processor to send at least part of the context comprise one or more programming instructions that, when executed, cause the processor to send at least part of the context to a computing device located remotely from the processor, wherein the remote language model is more robust than the local language model.

28. The system of claim 26, further comprising one or more programming instructions that, when executed, cause the processor to analyze the context using the local language model, wherein the local language model is stored in a non-transitory computer-readable storage medium located at the processor.

29. The system of claim 26, further comprising one or more programming instructions that, when executed, cause the processor to identify from between the first predicted word and the second predicted word having a greater probability value as determined by the language model that predicted each respective word.

30. The system of claim 26, wherein the one or more programming instructions that, when executed, cause the processor to output the final predicted word for display comprise one or more programming instructions that, when executed, cause the processor to perform one or more of the following:

output the final predicted word following the context for display; and

output the final predicted word as part of a plurality of suggested words.

34. The system of claim 26, wherein the context comprises time information including a time of day and a day of a week.