IP Library Granted Patent US 8,688,450
Granted Patent B2
US 8,688,450 · App. 13/545,744 · Granted Apr 1, 2014

Disambiguation of contact information using historical and context data

Inventors: Matthew I. Lloyd (Cambridge, MA); Willard Van Tuyl Rusch, II (Woodside, CA)
Assignee: Google Inc.
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,688,450
App. No.
13/545,744
Granted
Apr 1, 2014
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for disambiguating contact information are described. A method includes determining, for each of multiple communications that were initiated by a user of a mobile device, a time when the communication was initiated or received; determining, for each of multiple contacts associated with the user, a probability associated with the contact based at least on the times when the communications were initiated or received; weighting a contact disambiguation grammar according to the probabilities; and processing audio data using the contact disambiguation grammar to select a particular contact.

Claims (90)

1. A computer-implemented method comprising:

receiving audio data encoding an utterance, and data specifying a time when the utterance was spoken;

determining, for each of multiple communications that were initiated by a user of a mobile device, a time when the communication was initiated or received;

determining, for each of the multiple communications, a similarity score based on a similarity between the time when the communication was initiated or received, and the time when the utterance was spoken;

determining, for each of multiple contacts associated with the user, a probability associated with the contact based at least on the similarity score for the communications that were initiated or received;

weighting a contact disambiguation grammar according to the probabilities; and

processing the audio data using the contact disambiguation grammar to select a particular contact.

2. The method of claim 1 , comprising:

receiving a data specifying a date when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a date when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the date when the communication was initiated or received, and the date when the utterance was spoken.

3. The method of claim 1 , comprising:

receiving data specifying a location of the mobile device when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a location of the mobile device when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the location of the mobile device when communication was initiated or received, and the location of the mobile device when the utterance was spoken.

4. The method of claim 1 , comprising:

receiving data specifying a device type of a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a device type of the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further based on a similarity between the device type of the mobile device used to initiate or receive the communication, and the device type or the mobile device used to obtain the utterance.

5. The method of claim 1 , comprising:

receiving data specifying a type of audio subsystem implemented by a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a type of audio subsystem implemented by the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further based on a similarity between the type of audio subsystem implemented by the mobile device used to initiate or receive the communication, and the type of audio subsystem implemented by the mobile device used to obtain the utterance.

6. The method of claim 1 , comprising:

receiving data specifying whether the mobile device was docked or holstered when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, whether the mobile device was docked or holstered when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between whether the mobile device was docked or holstered when the communications were initiated or received, and whether the mobile device was docked or holstered when the utterance was spoken.

7. The method of claim 1 , comprising:

receiving data specifying whether the mobile device had access to a WiFi connection when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, whether the multiple device had access to a WiFi connection when the communication was initiated or received; and

wherein the respective similarity score is determined further based on whether the mobile device had access to a WiFi connection when the communication was initiated or received, and whether the mobile device had access to a WiFi connection when the utterance was spoken.

8. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving audio data encoding an utterance, and data specifying a time when the utterance was spoken;

determining, for each of multiple communications that were initiated by a user of a mobile device, a time when the communication was initiated or received;

determining, for each of the multiple communications, a similarity score based on a similarity between the time when the communication was initiated or received, and the time when the utterance was spoken;

determining, for each of multiple contacts associated with the user, a probability associated with the contact based at least on the similarity score for the communications that were initiated or received;

weighting a contact disambiguation grammar according to the probabilities; and

processing the audio data using the contact disambiguation grammar to select a particular contact.

9. The system of claim 8 , wherein the operations comprise:

receiving data specifying a date when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, as date when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the date when the communication was initiated or received, and the date when the utterance was spoken.

10. The system of claim 8 , wherein the operations comprise:

receiving data specifying a location of the mobile device when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a location of the mobile device when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the location of the mobile device when the communication was initiated or received, and the location of the mobile device when the utterance was spoken.

11. The system of claim 8 , wherein the operations comprise:

receiving data specifying a device type of a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a device type of the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further based on a similarity between the device type of the mobile device used to initiate or receive the communication, and the device type of the mobile device used to obtain the utterance.

12. The system of claim 8 , wherein the operation comprise:

receiving data specifying a type of audio subsystem implemented by a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a type of audio subsystem implemented by the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further based on a similarity between the type of audio subsystem implemented by the mobile device used to initiate or receive the communication, and the type of audio subsystem implemented by the mobile device used to obtain the utterance.

13. The system of claim 8 , wherein the operations comprise:

receiving data specifying whether the mobile device was docked or holstered when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, whether the mobile device was docked or holstered when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between whether the mobile device was docked or holstered when the communications were initiated or received, and whether the mobile device was decked or holstered when the utterance was spoken.

14. The system of claim 8 , wherein the operations comprise:

receiving data specifying whether the mobile device had access to a WiFi connection when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, whether the mobile device had access to a WiFi connection when the communication was initiated or received; and

wherein the respective similarity score is determined further based on whether the mobile device had access to a WiFi connection when the communication was initiated or received, and whether the mobile device had access to a WiFi connection when the utterance was spoken.

15. A computer-readable storage device storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving audio data encoding an utterance, and data specifying a time when the utterance was spoken;

determining, for each of multiple communications that were initiated by a user of a mobile device, a time when the communication was initiated or received;

determining, for each of the multiple communications, a similarity score based on a similarity between the time when the communication was initiated or received, and the time when the utterance was spoken;

determining, for each of multiple contacts associated with the user, a probability associated with the contact based at least on the similarity score for the communications that were initiated or received;

weighting a contact disambiguation grammar according to the probabilities; and

processing the audio data using the contact disambiguation grammar to select a particular contact.

16. The device of claim 15 , wherein the operations comprise:

receiving data specifying a date when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a date when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the date when the communication was initiated or received, and the date when the utterance was spoken.

17. The device of claim 15 , wherein the operations comprise:

receiving data specifying a location of the mobile device when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a location of the mobile device when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between the location of the mobile device when the communication was initiated or received, and the location of the mobile device when the utterance was spoken.

18. The device of claim 15 , wherein the operations comprise:

receiving data specifying a device type of a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a device type of the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further used on a similarity between the device type of the mobile device used to initiate or receive the communication, and the device type of the mobile device used to obtain the utterance.

19. The device of claim 15 , wherein the operations comprise:

receiving data specifying a type of audio subsystem implemented by a mobile device used to obtain the utterance;

determining, for each of the multiple communications that were initiated by the user of the mobile device, a type of audio subsystem implemented by the mobile device used to initiate or receive the communication; and

wherein the respective similarity score is determined further based on a similarity between the type of audio subsystem implemented by the mobile device used to initiate or receive the communication, and the type of audio in subsystem implemented by the mobile device used to obtain the utterance.

20. The device of claim 15 , wherein the operations comprise:

receiving data specifying whether the mobile device was docked or holstered when the utterance was spoken;

determining, for each of the multiple communications that were initiated by the user of the mobile device, whether the mobile device was docked or holstered when the communication was initiated or received; and

wherein the respective similarity score is determined further based on a similarity between whether the mobile device was docked or holstered when the communications were initiated or received, and whether the mobile device was docked or holstered when the utterance was spoken.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0299 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2012
From: LLOYD, MATTHEW I.; TUYL RUSCH, WILLARD VAN, II
To: GOOGLE INC.
Reel/Frame 028651/0481 →
Continuity (3)
Continuation 13249565 · Sep 30, 2011
Continuation 12782862 · May 19, 2010
Related Publication 20120278076A1 · Nov 1, 2012