Textual Disambiguation Using Social Connections

• US 20100114887A1
• Filed: 10/17/2008
• Published: 05/06/2010
• Est. Priority Date: 10/17/2008
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rubin, Andy, Conway, David P.
• Application Number:
  US12/253,791
• Publication Number:
  US 20100114887A1
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 16/374 Thesaurus
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

The subject matter of this specification can be embodied in, among other things, a computer-implemented method that includes receiving a request to provide a dictionary for a computing device associated with a user; identifying word usage information for members of a social network for the user; and generating, with the word usage information for members of the social network, a dictionary for the user.

Claims

1. A computer-implemented method, comprising:

receiving a request to provide a dictionary for a computing device associated with a user;

identifying word usage information for members of a social network for the user; and

generating, with the word usage information for the members of the social network, a dictionary for the user.

2. The method of claim 1, wherein the received request to provide the dictionary comprises an express user request for a customized disambiguation dictionary.

3. The method of claim 2, further comprising weighting the word usage information against a standard language dictionary.

4. The method of claim 1, wherein identifying the word usage information for the members of the social network comprises identifying the members connected with the user in the social network and analyzing word usage in documents generated by the identified members.

5. The method of claim 1, wherein identifying the word usage information for the members of the social network comprises transmitting the request for dictionary data to a social networking system.

6. The method of claim 1, wherein identifying the word usage information for the members of the social network comprises applying weighting information to words used by the members of the social network.

7. The method of claim 6, wherein the weightings decrease with increasing distance away from the user in the social network.

8. The method of claim 1, wherein generating the dictionary for the user comprises providing updated information for an existing dictionary.

9. The method of claim 1, further comprising receiving ambiguous textual input from the user, and using the dictionary to provide a ranked list of suggested terms that match the ambiguous textual input.

10. The method of claim 9, wherein the textual input is ambiguous because it is entered on keys that are each associated with multiple characters.

11. The method of claim 9, wherein the textual input is ambiguous because the user has not completed entry of a term.

12. The method of claim 1, further comprising periodically identifying the word usage information for the members of the social network and generating updating information for the dictionary.

13. A recordable storage medium having recorded and stored thereon instructions that, when executed, perform actions including:

receiving a request to provide a dictionary for a computing device associated with a user;

identifying word usage information for members of a social network for the user; and

generating, with the word usage information for the members of the social network, a dictionary for the user.

14. The recordable storage medium of claim 13, wherein identifying the word usage information for members of the social network comprises identifying members connected with the user in the social network and analyzing word usage in documents generated by the identified members.

15. The recordable storage medium of claim 13, wherein identifying word usage information for members of the social network comprises applying weighting information to words used by the members of the social network, wherein weightings generated with the weighting information decrease with increasing distance away from the user in the social network.

16. The recordable storage medium of claim 13, wherein the medium further stores instructions that, when executed, further perform the action of using the dictionary to provide a ranked list of suggested terms that match ambiguous textual input received from the user.

17. The recordable storage medium of claim 13, further comprising sending the dictionary to a client device for storage.

18. A computer-implemented textual disambiguation system, comprising:

a social network interface for producing data reflecting the word usage by members of a social network associated with a user;

a dictionary builder programmed to use the data reflecting the word usage of the members of the social network to produce dictionary data formatted for use in disambiguating text input by the user; and

a prediction module programmed to use the dictionary data to disambiguate the text input by the user.

19. The system of claim 18, wherein the data reflecting word usage by members of the social network weights usage by a member inversely to a distance between the member and the user in the social network.

20. A computer-implemented system, comprising:

a social network interface to produce data reflecting word usage by members of a user'"'"'s social network, using an identifier for the user;

memory storing master dictionary data that reflects general word usage that is not specific to the user; and

means for processing the user usage data into dictionary data for use with the master dictionary to disambiguate textual input by the user.

21. The system of claim 20, further comprising means for disambiguating keystrokes entered by the user on a computing device.