Labeling visited locations based on contact information

• US 8,761,812 B2
• Filed: 12/17/2013
• Issued: 06/24/2014
• 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:
  US14/109,614
• Publication Number:
  US 20140106785A1
• Time in Patent Office: 189 Days
• Field of Search: 4554561-457, 4554141-4143, 455/566
• US Class Current: 455/457
• 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:

collecting, by a computing device, a plurality of location history data points associated with a user, each location history data point 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, wherein the geographic center and the accuracy radius together define a particular location visited by the user;

associating, by the computing device, the particular location visited by the user with a location label, the location label being determined based at least in part on contact information associated with the user and the particular location; and

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

2. The method of claim 1, wherein the location label comprises additional context for the particular location visited by the user.

3. The method of claim 1, wherein:

the contact information comprises a name of a contact of the user, and

outputting, by the computing device, the indication of the location label comprises outputting, by the computing device, the indication of the location label and the name of the contact of the user.

4. The method of claim 1, wherein collecting, by the computing device, a plurality of location history data points associated with the user comprises receiving, from one or more mobile computing devices associated with the user, the plurality of location history data points.

5. The method of claim 1, further comprising determining a street address based on the geographic center and the accuracy radius, and wherein associating, by the computing device, the particular location visited by the user with the location label comprises associating, by the computing device, the street address with the location label.

6. The method of claim 5, wherein:

the contact information associated with the user comprises at least one street address, and

associating, by the computing device, the particular location visited by the user with the location label comprises detecting, by the computing device, an at least partial match between the at least one street address of the contact information and the street address determined based on the geographic center and the accuracy radius.

7. The method of claim 1, wherein the particular location comprises a business.

8. The method of claim 1, wherein each respective geographic position comprises a respective latitude and a respective longitude.

9. The method of claim 8, wherein each respective geographic position comprises a respective accuracy radius.

10. The method of claim 1, wherein 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 comprises:

determining, by the computing device, a visit start time and a visit end time, and

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

11. A system comprising:

one or more processors configured to;

receive, from one or more mobile computing devices associated with a user, a plurality of location history data points associated with the user, each location history data point 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 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, wherein the geographic center and the accuracy radius together define a particular location visited by the user;

associate the particular location visited by the user with a location label, the location label being determined based at least in part on contact information associated with the user and the particular location; and

output an indication of the location label.

12. The system of claim 11, further comprising the one or more mobile computing devices associated with the user.

13. The system of claim 11, wherein the location label comprises additional context for the particular location visited by the user.

14. The system of claim 11, wherein:

the contact information comprises a name of a contact of the user, and

the one or more processors are configured to output the indication of the location label by outputting the indication of the location label and the name of the contact of the user.

15. The system of claim 11, wherein the one or more processors are further configured to:

determine a street address based on the geographic center and the accuracy radius; and

associate the particular location visited by the user with the location label by associating the street address with the location label.

16. The system of claim 15, wherein:

the contact information associated with the user comprises at least one street address, and

the one or more processors are configured to associate the particular location visited by the user with a location label by detecting an at least partial match between the at least one street address of the contact information and the street address determined based on the geographic center and the accuracy radius.

17. The system of claim 11, wherein the particular location comprises a business.

18. The system of claim 11, wherein each respective geographic position comprises a respective latitude and a respective longitude.

19. The system of claim 18, wherein each respective geographic position comprises a respective accuracy radius.

20. The system of claim 11, wherein the one or more processors are configured to 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 the filtered location history data by at least:

determining a visit start time and a visit end time; and

filtering the plurality of location history data points based at least in part on the visit start time, the visit end time, the respective times specified by each respective location history data point from the plurality of location history data points, and the respective dates specified by each respective location history data point from the plurality of location history data points to generate the filtered location history data comprising the cluster of location history data points.