Labeling visited locations based on contact information

• US 9,571,984 B2
• Filed: 05/04/2016
• Issued: 02/14/2017
• Est. Priority Date: 06/22/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hawkins, Dale Kris, Stamm, Thomas Carl, Kirmse, Andrew, Udeshi, Tushar
• Primary Examiner(s): RAMPURIA, SHARAD K
• Application Number:
  US15/146,382
• Publication Number:
  US 20160249179A1
• Time in Patent Office: 286 Days
• Field of Search: 4554561-457
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user'"'"'s contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user'"'"'s contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user'"'"'s contact list can be updated to include the location visited.

Claims

1. A method comprising:

determining, by a computing device, based at least in part on location history data associated with a user, a location visited by the user;

determining, by the computing device, whether the location visited by the user corresponds to location information included in an email associated with the user;

responsive to determining that the location visited by the user corresponds to the location information included in the email, determining, by the computing device and based on the email, a location label;

associating, by the computing device, the location visited by the user with the location label; and

outputting, by the computing device, an indication of the location label.

2. The method of claim 1, further comprising:

collecting, by the computing device, a plurality of location history data points associated with the user, each location history data point of the plurality of location history data points specifying a respective geographic position, a respective time associated with the respective geographic position, and a respective date associated with the respective geographic position;

filtering, by the computing device, the plurality of location history data points based at least in part on the respective times and the respective dates specified by each respective location history data point from the plurality of location history data points to generate filtered location history data comprising a cluster of location history data points;

calculating, by the computing device, a geographic center and an accuracy radius for the cluster of location history data points from the filtered location history data; and

determining, by the computing device and based on the geographic center and the accuracy radius, the location visited by the user.

3. The method of claim 2, further comprising:

determining, by the computing device, whether an address indicated by the location information included in the email is positioned within the accuracy radius; and

responsive to determining that the address indicated by the location information included in the email is positioned within the accuracy radius, determining, by the computing device, that the location visited by the user corresponds to the location information included in the email.

4. The method of claim 3, further comprising:

responsive to determining that the address indicated by the location information included in the email is not positioned within the accuracy radius, determining, by the computing device, that the location visited by the user does not correspond to the location information included in the email.

5. The method of claim 1, further comprising:

responsive to determining that the location visited by the user corresponds to the location information included in the email, determining, by the computing device, whether the location visited by the user corresponds to location information included in a contact list associated with the user; and

responsive to determining that the location visited by the user does not correspond to the location information included in the contact list and responsive to determining that the location visited by the user corresponds to the location information included in the email, updating, by the computing device, the contact list to include a contact list entry associated with the location label and the location information included in the email.

6. The method of claim 5, further comprising:

responsive to determining that the location visited by the user does not correspond to the location information included in the contact list and responsive to determining that the location visited by the user does not correspond to the location information included in the email, refraining from updating, by the computing device, the contact list to include the contact list entry associated with the location label and the location information included in the email.

7. The method of claim 5, further comprising:

outputting, by the computing device, a request for permission to edit the contact list to include the contact list entry associated with the location label and the location information included in the email,

wherein updating the contact list to include the contact list entry is in response to receiving permission to edit the contact list.

8. The method of claim 1, further comprising:

responsive to determining that the location visited by the user corresponds to the location information included in the email;

determining, by the computing device and based on the email, a contact name; and

associating, by the computing device, the location visited by the user with the contact name,

wherein the indication of the location label includes the contact name.

9. A computing device comprising:

a display;

at least one processor; and

a memory that stores instructions that, when executed by the at least one processor, cause the at least one processor to;

determine, based at least in part on location history data associated with a user, a location visited by the user;

determine whether the location visited by the user corresponds to location information included in an email associated with the user;

responsive to determining that the location visited by the user corresponds to the location information included in the email, determine, based on the email, a location label;

associate the location visited by the user with the location label; and

output, for presentation on the display, an indication of the location label.

10. The computing device of claim 9, wherein the instructions, when executed, cause the at least one processor to:

collect a plurality of location history data points associated with the user, each location history data point of the plurality of location history data points specifying a respective geographic position, a respective time associated with the respective geographic position, and a respective date associated with the respective geographic position;

filter the plurality of location history data points based at least in part on the respective times and the respective dates specified by each respective location history data point from the plurality of location history data points to generate filtered location history data comprising a cluster of location history data points;

calculate a geographic center and an accuracy radius for the cluster of location history data points from the filtered location history data; and

determine, based on the geographic center and the accuracy radius, the location visited by the user.

11. The computing device of claim 10, wherein the instructions, when executed, cause the at least one processor to:

determine whether an address indicated by the location information included in the email is positioned within the accuracy radius; and

responsive to determining that the address indicated by the location information included in the email is positioned within the accuracy radius, determine that the location visited by the user corresponds to the location information included in the email.

12. The computing device of claim 11, wherein the instructions, when executed, cause the at least one processor to:

responsive to determining that the address indicated by the location information included in the email is not positioned within the accuracy radius, determine that the location visited by the user does not correspond to the location information included in the email.

13. The computing device of claim 9, wherein the instructions, when executed, cause the at least one processor to:

responsive to determining that the location visited by the user corresponds to the location information included in the email, determine whether the location visited by the user corresponds to location information included in a contact list associated with the user; and

responsive to determining that the location visited by the user does not correspond to the location information included in the contact list and responsive to determining that the location visited by the user corresponds to the location information included in the email, update the contact list to include a contact list entry associated with the location label and the location information included in the email.

14. The computing device of claim 13, wherein the instructions, when executed, cause the at least one processor to:

responsive to determining that the location visited by the user does not correspond to the location information included in the contact list and responsive to determining that the location visited by the user does not correspond to the location information included in the email, refrain from updating the contact list to include the contact list entry associated with the location label and the location information included in the email.

15. The computing device of claim 13, wherein the instructions, when executed, cause the at least one processor to:

output, for presentation on the display, a request for permission to edit the contact list to include the contact list entry associated with the location label and the location information included in the email,

wherein updating the contact list to include the contact list entry is in response to receiving permission to edit the contact list.

16. The computing device of claim 9, wherein the instructions, when executed, cause the at least one processor to:

responsive to determining that the location visited by the user corresponds to the location information included in the email, determine, based on the email, a contact name;

associate the location visited by the user with the contact name,

wherein the indication of the location label includes the contact name.

17. A computer-readable memory encoded with instructions that, when executed by at least one processor of a computing device, cause the at least one processor to:

determine, based at least in part on location history data associated with a user, a location visited by the user;

determine whether the location visited by the user corresponds to location information included in an email associated with the user;

responsive to determining that the location visited by the user corresponds to the location information included in the email, determine, based on the email, a location label;

associate the location visited by the user with the location label; and

output an indication of the location label.

18. The computer-readable memory of claim 17, wherein the instructions, when executed, cause the at least one processor to:

collect a plurality of location history data points associated with the user, each location history data point of the plurality of location history data points specifying a respective geographic position, a respective time associated with the respective geographic position, and a respective date associated with the respective geographic position;

filter the plurality of location history data points based at least in part on the respective times and the respective dates specified by each respective location history data point from the plurality of location history data points to generate filtered location history data comprising a cluster of location history data points;

calculate a geographic center and an accuracy radius for the cluster of location history data points from the filtered location history data; and

determine, based on the geographic center and the accuracy radius, the location visited by the user.

19. The computer-readable memory of claim 18, wherein the instructions, when executed, cause the at least one processor to:

determine whether an address indicated by the location information included in the email is positioned within the accuracy radius; and

responsive to determining that the address indicated by the location information included in the email is positioned within the accuracy radius, determine that the location visited by the user corresponds to the location information included in the email.

20. The computer-readable memory of claim 19, wherein the instructions, when executed, cause the at least one processor to:

responsive to determining that the address indicated by the location information included in the email is not positioned within the accuracy radius, determine that the location visited by the user does not correspond to the location information included in the email.