LOCATION GRAPH BASED DERIVATION OF ATTRIBUTES

• US 20150052132A1
• Filed: 10/31/2014
• Published: 02/19/2015
• Est. Priority Date: 06/22/2012
• Status: Active Grant

• Current Assignee: InMarket Media, LLC
• Original Assignee: NinthDecimal, Inc. (InMarket Media, LLC)
• Inventors: Ching, Kevin, Sokol, Grigory, Azizi, Ahmad Fairiz, Gain, Luke, Zhyshko, Yury, Dixon, Mark, Abusaidi, Robert, McKenzie, Kevin, Klein, John Raymond, Blyukher, Leonid, Pittelkau, Jeff, Staas, David
• Granted Patent: US 9,547,666 B2
• Time in Patent Office: Days
• US Class Current: 707/736
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Location graph-based derivation of user attributes is disclosed. In various embodiments, location data associated with a user, such as a current and/or past location at which the user has been, is received. A user attribute data associated with the location data is determined and used to update a user profile associated with the user.

Claims

1. A method, comprising:

storing, in a computing apparatus, a first set of location data, the first set of location data identifying;

a plurality of predetermined first locations, and

a set of attributes associated with the plurality of predetermined first locations;

receiving, in the computing apparatus, user location data, the user location data identifying a plurality of second locations at which a mobile device of a user is observed;

mapping, by the computing apparatus, the plurality of second locations of the mobile device to corresponding locations in the plurality of predetermined first locations, wherein each of the plurality of second locations of the mobile device is mapped to a corresponding location in the plurality of predetermined first locations in the first set of location data;

updating, by the computing apparatus, a profile of the user to include

attributes associated with the corresponding locations in the plurality of predetermined first locations to which the plurality of second locations of the mobile device are mapped, and

confidence levels of the attributes that are associated with the corresponding locations and updated in the profile of the user based on the mapping.

2. The method of claim 1, wherein a first attribute is associated with a pattern of being at a subset of the plurality of predetermined first locations;

and the method further comprises;

determining whether the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern;

wherein the updating includes;

in response to a determination that the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern, updating the user profile to include the first attribute.

3. The method of claim 2, wherein the pattern is based at least in part on times of visiting locations in the subset of the plurality of predetermined first locations.

4. The method of claim 1, wherein each location of the plurality of predetermined first locations corresponds to a predefined geographic area.

5. The method of claim 1, wherein the updating includes updating a confidence level of a first attribute in the profile of the user based on a detection of a location in the plurality of second locations of the mobile device being within a location in the plurality of predetermined first locations that is related to the first attribute.

6. The method of claim 1, further comprising:

receiving a request from a second user having a profile, the request identifying a current location of the second user; and

updating the first set of location data based on the profile of the second user.

7. The method of claim 6, further comprising:

determining a corresponding location in the plurality of predetermined first locations in the first set of location data;

wherein the updating the first set of location data includes updating attributes associated with the corresponding location in the plurality of predetermined first locations based on the profile of the second user.

8. A non-transitory computer storage medium storing instructions configured to instruct a computing apparatus to perform a method, the method comprising:

storing, in the computing apparatus, a first set of location data, the first set of location data identifying;

a plurality of predetermined first locations, and

a set of attributes associated with the plurality of predetermined first locations;

receiving, in the computing apparatus, user location data, the user location data identifying a plurality of second locations at which a mobile device of a user is observed;

mapping, by the computing apparatus, the plurality of second locations of the mobile device to corresponding locations in the plurality of predetermined first locations, wherein each of the plurality of second locations of the mobile device is mapped to a corresponding location in the plurality of predetermined first locations in the first set of location data;

updating, by the computing apparatus, a profile of the user to include

attributes associated with the corresponding locations in the plurality of predetermined first locations to which the plurality of second locations of the mobile device are mapped, and

confidence levels of the attributes that are associated with the corresponding locations and updated in the profile of the user based on the mapping.

9. The medium of claim 8, wherein a first attribute is associated with a pattern of being at a subset of the plurality of predetermined first locations;

and the method further comprises;

determining whether the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern;

wherein the updating includes;

in response to a determination that the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern, updating the user profile to include the first attribute.

10. The medium of claim 9, wherein the pattern is based at least in part on times of visiting locations in the subset of the plurality of predetermined first locations.

11. The medium of claim 8, wherein each location of the plurality of predetermined first locations corresponds to a predefined geographic area.

12. The medium of claim 8, wherein the updating includes updating a confidence level of a first attribute in the profile of the user based on a detection of a location in the plurality of second locations of the mobile device being within a location in the plurality of predetermined first locations that is related to the first attribute.

13. The medium of claim 8, wherein the method further comprises:

receiving a request from a second user having a profile, the request identifying a current location of the second user; and

updating the first set of location data based on the profile of the second user.

14. The medium of claim 13, wherein the method further comprises:

determining a corresponding location in the plurality of predetermined first locations in the first set of location data;

wherein the updating the first set of location data includes updating attributes associated with the corresponding location in the plurality of predetermined first locations based on the profile of the second user.

15. A computing apparatus, comprising:

at least one processor;

a memory storing instructions configured to instruct the at least one processor to;

store, in the computing apparatus, a first set of location data, the first set of location data identifying;

a plurality of predetermined first locations, and

a set of attributes associated with the plurality of predetermined first locations;

receive, in the computing apparatus, user location data, the user location data identifying a plurality of second locations at which a mobile device of a user is observed;

map, by the computing apparatus, the plurality of second locations of the mobile device to corresponding locations in the plurality of predetermined first locations, wherein each of the plurality of second locations of the mobile device is mapped to a corresponding location in the plurality of predetermined first locations in the first set of location data;

update, by the computing apparatus, a profile of the user to include

attributes associated with the corresponding locations in the plurality of predetermined first locations to which the plurality of second locations of the mobile device are mapped, and

confidence levels of the attributes that are associated with the corresponding locations and updated in the profile of the user based on the mapping.

16. The computing apparatus of claim 15, wherein

a first attribute is associated with a pattern of being at a subset of the plurality of predetermined first locations;

the instructions are further configured to instruct the at least one processor to determine whether the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern; and

the profile of the user is updated to include the first attribute in response to a determination that the plurality of second locations of the mobile device as being mapped to the corresponding locations in the plurality of predetermined first locations include the pattern.

17. The computing apparatus of claim 16, wherein the pattern is based at least in part on times of visiting locations in the subset of the plurality of predetermined first locations.

18. The computing apparatus of claim 15, wherein the profile of the user is updated via updating a confidence level of a first attribute in the profile of the user based on a detection of a location in the plurality of second locations of the mobile device being within a location in the plurality of predetermined first locations that is related to the first attribute.

19. The computing apparatus of claim 15, wherein the instructions are further configured to instruct the at least one processor:

receive a request from a second user having a profile, the request identifying a current location of the second user; and

update the first set of location data based on the profile of the second user.

20. The computing apparatus of claim 19, wherein the instructions are further configured to instruct the at least one processor:

determine a corresponding location in the plurality of predetermined first locations in the first set of location data; and

update attributes associated with the corresponding location in the plurality of predetermined first locations based on the profile of the second user to update the first set of location data.