Determining locations of interest based on user visits

Patent metadata

Field	Value
Publication number	US-10546323-B2
Application number	US-201414269765-A
Country	US
Kind code	B2
Filing date	May 5, 2014
Priority date	Apr 27, 2007
Publication date	Jan 28, 2020
Grant date	Jan 28, 2020

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).

First claim

What is claimed is:

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

Assignees

• Groupon Inc

Inventors

• Vengroff Darren E
• Downs Oliver B

Classifications

• G06Q30/0205

  based on location or geographical consideration · CPC title

• G06Q30/0261 Primary

  based on user location · CPC title

• H04W4/024

  Guidance services · CPC title

• G06Q30/02

  Marketing; Price estimation or determination; Fundraising · CPC title

• H04L67/306

  User profiles · CPC title