IP Library Granted Patent US 9,280,749
Granted Patent B1
US 9,280,749 · App. 14/048,982 · Granted Mar 8, 2016

Determining an attribute of an online user using user device data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,280,749
App. No.
14/048,982
Granted
Mar 8, 2016
Kind
B1
Abstract

A computer-implemented method for determining an attribute for an online user of a candidate computing device is provided. The method implemented uses a host computing device. The method includes identifying a first set of model data including device data from a plurality of model computing devices including location data and access data, and a plurality of categories for an attribute of a population segment including an online user. Each category defines a segment of the attribute. The method further includes training a classification model by the host computing device with at least the first set of model data and the plurality of categories. The method also includes identifying device data associated with the candidate computing device. The method further includes applying the device data of the candidate computing device to the classification model to determine a category of the plurality of categories for the online user.

Claims (65)

1. A computer-implemented method for determining an attribute for an online user of a candidate computing device, the method implemented using a host computing device, the method comprising:

identifying, by the host computing device, a first set of model data including a first set of device data from a plurality of model computing devices, the first set of device data including location data and access data for the plurality of model computing devices;

identifying a plurality of categories for an attribute of a population segment, each category defining a segment of the attribute, the population segment including the candidate computing device;

training a classification model by the host computing device using the first set of model data and the plurality of categories;

receiving a device identifier from the candidate computing device, the device identifier including device data of the candidate computing device;

applying the device data of the candidate computing device to the classification model to generate an offline prediction of a category of the plurality of categories for the candidate computing device;

determining a location of the candidate computing device using an IP address of the candidate computing device;

generating an online prediction of a category of the plurality of categories for the candidate computing device using the location; and

generating a composite prediction of a category of the plurality of categories for the candidate computing device by combining the offline prediction and the online prediction.

2. The method of claim 1 , further comprising:

receiving, at the host computing device from the candidate computing device, a request for content;

selecting, by the host computing device, a content item based on the composite prediction; and

serving the content item to the candidate computing device in response to the request.

3. The method of claim 1 , wherein training the classification model includes building the classification model using a logistic function.

4. The method of claim 1 , wherein the plurality of categories includes a plurality of non-overlapping ranges of household income.

5. The method of claim 1 , wherein the plurality of categories includes a plurality of overlapping ranges of education levels.

6. The method of claim 1 , wherein identifying the first set of model data further comprises:

receiving, from the plurality of computing devices, a plurality of device identifiers; and

extracting, from the plurality of device identifiers, access data associated with the plurality of computing devices, the access data including internet activity data of each model computing device of the plurality of model computing devices.

7. The method of claim 1 , wherein the device data of the candidate computing device includes internet activity data and location data associated with the candidate computing device.

8. The method of claim 1 , wherein generating the online prediction comprises retrieving, by the host computing device from a memory, a category value and distribution percentage corresponding to the location.

9. A computer system comprising:

a processor; and

a memory storing computer-executable instructions that, when executed by the processor, cause the processor to:

identify a first set of model data including a first set of device data from a plurality of model computing devices, the first set of device data including location data and access data for the plurality of model computing devices;

identify a plurality of categories for an attribute of a population segment, each category defining a segment of the attribute, the population segment including the candidate computing device;

train a classification model using the first set of model data and the plurality of categories;

receive a device identifier from the candidate computing device, the device identifier including device data of the candidate computing device;

apply the device data to the classification model to generate an offline prediction of a category of the plurality of categories for the candidate computing device;

determine a location of the candidate computing device using an IP address of the candidate computing device;

generate an online prediction of a category of the plurality of categories for the candidate computing device using the location; and

generate a composite prediction of a category of the plurality of categories for the candidate computing device by combining the offline prediction and the online prediction.

10. The computer system of claim 9 , the computer-executable instructions further causing the processor to:

receive, from the candidate computing device, a request for content;

select a content item based on the composite prediction; and

serve the content item to the candidate computing device in response to the request.

11. The computer system of claim 9 , wherein training the classification model includes building the classification model using a logistic function.

12. The computer system of claim 9 , wherein the plurality of categories includes a plurality of non-overlapping ranges of household income.

13. The computer system of claim 9 , wherein the plurality of categories includes a plurality of overlapping ranges of education levels.

14. The computer system of claim 9 , wherein identifying the first set of model data includes:

receiving, from the plurality of computing devices, a plurality of device identifiers; and

extracting, from the plurality of device identifiers, access data associated with the plurality of computing devices, the access data including internet activity data of each model computing device of the plurality of model computing devices.

15. The computer system of claim 9 , wherein the device data of the candidate computing device includes internet activity data and location data associated with the candidate computing device.

16. The computer system of claim 9 , wherein generating the online prediction comprises retrieving, by the processor from the memory, a category value and distribution percentage corresponding to the location.

17. A non-transitory, computer readable storage medium storing instructions that, when executed by a processor, cause the processor to:

identify a first set of model data including a first set of device data from a plurality of model computing devices, the first set of device data including location data and access data for the plurality of model computing devices;

identify a plurality of categories for an attribute of a population segment, each category defining a segment of the attribute, the population segment including the candidate computing device;

train a classification model using the first set of model data and the plurality of categories;

receive a device identifier from the candidate computing device, the device identifier including device data of the candidate computing device;

apply the device data to the classification model to generate an offline prediction of a category of the plurality of categories for the candidate computing device;

determine a location of the candidate computing device using an IP address of the candidate computing device;

generate an online prediction of a category of the plurality of categories for the candidate computing device using the location; and

generate a composite prediction of a category of the plurality of categories for the candidate computing device by combining the offline prediction and the online prediction.

18. The non-transitory, computer readable medium of claim 17 , further comprising instructions that cause the processor to:

receive, from the candidate computing device, a request for content;

select a content item based on the composite prediction; and

serve the content item to the candidate computing device in response to the request.

19. The non-transitory, computer readable medium of claim 17 , wherein training the classification model includes building the classification model using a logistic function.

20. The non-transitory, computer readable medium of claim 17 , wherein the plurality of categories includes a plurality of non-overlapping ranges of household income.

21. The non-transitory, computer readable medium of claim 17 , wherein the plurality of categories includes a plurality of overlapping ranges of education levels.

22. The non-transitory, computer readable medium of claim 17 , wherein identifying the first set of model data includes:

receiving, from the plurality of computing devices, a plurality of device identifiers; and

extracting, from the plurality of device identifiers, access data associated with the plurality of computing devices, the access data including internet activity data of each model computing device of the plurality of model computing devices.

23. The non-transitory, computer readable medium of claim 17 , wherein the device data of the candidate computing device includes internet activity data and location data associated with the candidate computing device.

24. The non-transitory, computer readable medium of claim 17 , wherein generating the online prediction comprises retrieving, by the processor from a memory, a category value and distribution percentage corresponding to the location.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2013
From: PORTEOUS, IAN; HUANG, RUOYUN; ASUNCION, ARTHUR; GE, RONG; SHENG, YONG; KRAFCIK, JONATHAN MICHAEL; YANG, XINTIAN; YIN, PEI
To: GOOGLE INC.
Reel/Frame 031367/0808 →