Determining locations of interest based on user visits

• US 10,546,323 B2
• Filed: 05/05/2014
• Issued: 01/28/2020
• Est. Priority Date: 04/27/2007
• Status: Active Grant

• Current Assignee: Groupon Incorporated
• Original Assignee: Groupon Incorporated
• Inventors: Vengroff, Darren E., Downs, Oliver B.
• Primary Examiner(s): Van Bramer, John
• Application Number:
  US14/269,765
• Publication Number:
  US 20150106206A1
• Time in Patent Office: 2,094 Days
• Field of Search: 705 141- 1473
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services

Abstract

Techniques are described for determining locations of interest based on user visits. In some situations, the techniques include obtaining information about actual locations of users at various times, and automatically analyzing the information to determine particular locations in a geographic area that are of interest, such as for frequent destinations visited by users. After determining a particular location of interest, it may be represented by generating a corresponding location model to describe the geographic subarea or other location point(s) covered by the determined location of interest, and one or more points of interest (e.g., businesses, parks, schools, landmarks, etc.) may be identified that are located at or otherwise correspond to the determined location of interest. In addition, a determined location of interest may be further used in various ways, including to identify later user visits to that location (e.g., to a point of interest identified for the location).

Claims

1. A computer-implemented method for identifying user visitation locations, the method comprising:

obtaining, by one or more configured computing systems, location information about multiple locations of one or more devices in a spatial radius over a period of time, wherein obtaining the location information further comprises;

receiving, by the one or more configured computing systems and from one or more location detecting devices, initial information about the multiple locations of the one or more devices in the spatial radius over the period of time;

calculating, by the one or more configured computing systems, location invariance measures for the initial information; and

determining, by the one or more configured computing systems, the location information based on the location invariance measures;

obtaining, by the one or more configured computing systems and via a communications network, activity information related to the location information and associated with the one or more devices, wherein the activity information indicates one or more activities predicted to be conducted by users of the one or more devices;

determining, by the one or more configured computing systems and based on the obtained location information and the obtained activity information, contextual information comprising one or more relationships between the users of the one or more devices, wherein the one or more relationships indicate at least one location anticipated to interest a first subset of the users of the one or more devices based on the obtained location information and obtained activity information regarding a second subset of the users of the one or more devices; and

generating, by the one or more configured computing systems, at least one advertisement associated with the at least one location anticipated to interest the first subset of the users of the one or more devices based on the obtained location information, the obtained activity information, and the determined contextual information.

2. The computer-implemented method of claim 1, wherein the one or more relationships identify activities anticipated to interest the first subset of users of the one or more devices based on the obtained location information and the obtained activity information regarding the second subset of the users of the one or more devices.

3. The computer-implemented method of claim 1, wherein the one or more relationships identify that a plurality of the one or more devices are acting together or otherwise engaged in a common activity at a point of interest.

4. The computer-implemented method of claim 1, wherein the contextual information further comprises state information regarding movement of at least one device of the one or more devices, the state information indicating a type of transportation method by which the at least one device is moving.

5. The computer-implemented method of claim 1, wherein the contextual information further comprises type information indicating a duration, purpose, or activity associated with one of the one or more devices and one of the multiple locations.

6. The computer-implemented method of claim 1, wherein the activity information comprises at least one of:

information from one or more calendar systems associated with the one or more devices;

information from one or more social networking services;

information from devices with which the one or more devices interact;

or transaction information associated with a subset of the one or more devices.

7. The computer-implemented method of claim 1, further comprising providing first data including the advertisement to the first subset of the users of the one or more devices.

8. An apparatus for identifying user visitation locations, the apparatus comprising:

means for obtaining, from one or more location-detecting devices, location information about multiple locations of one or more devices in a spatial radius over a period of time, wherein obtaining the location information further comprises;

receiving, by the one or more configured computing systems and from one or more location detecting devices, initial information the multiple locations of the one or more devices in the spatial radius over the period of time;

calculating, by the one or more configured computing systems, location invariance measures for the initial information; and

determining, by the one or more configured computing systems, the location information based on the location invariance measures;

means for obtaining, via a communications network, activity information related to the location information and associated with the one or more devices, wherein the activity information indicates one or more activities predicted to be conducted by users of the one or more devices;

means for determining, based on the obtained location information and the obtained activity information, contextual information comprising one or more relationships between the users of the one or more devices, wherein the one or more relationships indicate at least one location anticipated to interest a first subset of the users of the one or more devices based on the obtained location information and obtained activity information regarding a second subset of the users of the one or more devices; and

means for generating at least one advertisement associated with the at least one location anticipated to interest the first subset of the users of the one or more devices based on the obtained location information, the obtained activity information, and the determined contextual information.

9. The apparatus of claim 8, wherein the one or more relationships identify activities anticipated to interest the first subset of users of the one or more devices based on the obtained location information and the obtained activity information regarding the second subset of the users of the one or more devices.

10. The apparatus of claim 8, wherein the one or more relationships identify that a plurality of the one or more devices are acting together or otherwise engaged in a common activity at a point of interest.

11. The apparatus of claim 8, wherein the contextual information further comprises state information regarding movement of at least one device of the one or more devices, the state information indicating a type of transportation method by which the at least one device is moving.

12. The apparatus of claim 8, wherein the contextual information further comprises type information indicating a duration, purpose, or activity associated with one of the one or more devices and one of the multiple locations.

13. The apparatus of claim 8, wherein the activity information comprises at least one of:

information from one or more calendar systems associated with the one or more devices;

information from one or more social networking services;

information from devices with which the one or more devices interact;

or transaction information associated with a subset of the one or more devices.

14. An apparatus for identifying user visitation locations, the apparatus comprising:

input/output components configured to

obtain, from one or more location-detecting devices, location information about multiple locations of one or more devices in area spatial radius over a period of time, wherein obtaining the location information further comprises;

receiving, by the one or more configured computing systems and from one or more location detecting devices, initial information about the multiple locations of the one or more devices in the spatial radius over the period of time;

calculating, by the one or more configured computing systems, location invariance measures for the initial information; and

determining, by the one or more configured computing systems, the location information based on the location invariance measures, and

obtain, via a communications network, activity information related to the location information and associated with the one or more devices, wherein the activity information indicates one or more activities predicted to be conducted by users of the one or more devices;

a central processing unit configured to

determine, based on the obtained location information and the obtained activity information, contextual information comprising one or more relationships between the users of the one or more devices, wherein the one or more relationships indicate at least one location anticipated to interest a first subset of the users of the one or more devices based on the obtained location information and obtained activity information regarding a second subset of the users of the one or more devices, and

generate at least one advertisement associated with the at least one location anticipated to interest the first subset of the users of the one or more devices based on the obtained location information, the obtained activity information, and the determined contextual information.

15. The apparatus of claim 14, wherein the one or more relationships identify activities anticipated to interest the first subset of users of the one or more devices based on the obtained location information and the obtained activity information regarding the second subset of the users of the one or more devices.

16. The apparatus of claim 14, wherein the one or more relationships identify that a plurality of the one or more devices are acting together or otherwise engaged in a common activity at a point of interest.

17. The apparatus of claim 14, wherein the contextual information further comprises state information regarding movement of at least one device of the one or more devices, the state information indicating a type of transportation method by which the at least one device is moving.

18. The apparatus of claim 14, wherein the contextual information further comprises type information indicating a duration, purpose, or activity associated with one of the one or more devices and one of the multiple locations.

19. The apparatus of claim 14, wherein the activity information comprises at least one of:

information from one or more calendar systems associated with the one or more devices;

information from one or more social networking services;

information from devices with which the one or more devices interact;

or transaction information associated with a subset of the one or more devices.