IP Library Granted Patent US 9,087,332
Granted Patent B2
US 9,087,332 · App. 12/871,775 · Granted Jul 21, 2015

Adaptive targeting for finding look-alike users

Inventors: Abraham Bagherjeiran (Sunnyvale, CA); Renjie Tang (San Jose, CA); Zengvan Zhang (San Jose, CA); Andrew Hatch (Oakland, CA); Adwait Ratnaparkhi (San Jose, CA); Ralesh Parekh (San Jose, CA)
Assignee: Yahoo! Inc.
G06Q30/00G06Q30/0255G06Q30/0269G06Q30/0251
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,087,332
App. No.
12/871,775
Granted
Jul 21, 2015
Kind
B2
Abstract

A method for adaptive display of internet advertisements to look-alike users using a desired user profile dataset as a seed to machine learning modules. Upon availability of a desired user profile, that user profile is mapped other look-alike users (from a larger database of users). The method proceeds to normalize the desired user profile object, proceeds to normalize known user profile objects, then seeding a machine-learning training model with the normalized desired user profile object. A scoring engine uses the normalized user profiles for matching based on extracted features (i.e. extracted from the normalized user profile objects). Once look-alike users have been identified, the internet display system may serve advertisements to the look-alike users, and analyze look-alike users' behaviors for storing the predicted similar user profile objects into the desired user profile object dataset, thus adapting to changing user behavior.

Claims (43)

1. A method for adaptive display of an advertisement to look-alike users using a desired user profile dataset, the method comprising:

obtaining, by a computer, a plurality of known user profiles of known users who have been recorded to interact with an advertiser, wherein each of the plurality of known user profiles includes:

historical components reflecting a stream of events of the known user prior to a current time, and

a temporary component reflecting a state of the known user at the current time;

automatically creating, by a computer, a plurality of desired user profiles of desired users who are not included in the plurality of known user profiles, wherein each of the plurality of the desired user profiles includes:

historical components reflecting a stream of events of the desired user prior to the current time, and

a temporary component reflecting a state of the desired user at the current time;

scoring, by a computer with a machine-learned model, similarities between the plurality of desired user profiles with the plurality of known user profiles based on the temporal component of the plurality of known user profile and the temporal component of the plurality of desired user profile for adapting to changes of user behavior;

selecting, by a computer, a predicted user from the desired users based on the score of the plurality of desired user profile and; and

serving, by a computer, an advertisement to the predicted user.

2. The method of claim 1 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a historical component of the known user.

3. The method of claim 1 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a current component of the known user.

4. The method of claim 1 , wherein the similarity between a desired user and a known user comprises a similarity between a historical component of the desired user and a historical component of the known user.

5. An advertising server, comprising at least one processor and processor-readable storage medium, wherein the storage medium comprise a set of instructions for adaptive display of an advertisement to look-alike users using a desired user profile dataset, and wherein when executing the set of instructions, the processor is directed to:

obtain a plurality of known user profiles of known users who have been recorded to interact with an advertiser, wherein each of the plurality of known user profiles includes:

historical components reflecting a stream of events of the known user prior to a current time, and

a temporary component reflecting a state of the known user at the current time;

automatically create a plurality of desired user profiles of desired users who are not included in the plurality of known user profiles, wherein each of the plurality of the desired user profiles includes:

historical components reflecting a stream of events of the desired user prior to the current time, and

a temporary component reflecting a state of the desired user at the current time;

score through a machine-learned model similarities between the plurality of desired user profiles with the plurality of known user profiles based on the temporal component of the plurality of known user profile and the temporal component of the plurality of desired user profile for adapting to changes of user behavior;

select, by a computer, a predicted user from the desired users based on the score of the plurality of desired user profile and; and

serve an advertisement to the predicted user.

6. The advertising server of claim 5 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a current component of the known user.

7. The advertising server of claim 5 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a historical component of the known user.

8. The advertising server of claim 5 , wherein the processor is directed to score the similarities based on a linear model.

9. The advertising server of claim 5 , wherein the processor is directed to score the similarities based on a clustering model.

10. The advertising server of claim 5 , wherein the processor is directed to score the similarities based on a classifier.

11. A non-transitory computer readable medium comprising a set of instructions for adaptive display of an advertisement to look-alike users using a desired user profile dataset which, when executed by a computer, cause the computer to perform actions of:

obtaining a plurality of known user profiles of known users who have been recorded to interact with an advertiser, wherein each of the plurality of known user profiles includes:

historical components reflecting a stream of events of the known user prior to a current time, and

a temporary component reflecting a state of the known user at the current time;

automatically creating a plurality of desired user profiles of desired users who are not included in the plurality of known user profiles, wherein each of the plurality of the desired user profiles includes

historical components reflecting a stream of events of the desired user prior to the current time, and

a temporary component reflecting a state of the desired user at the current time;

scoring, with a machine-learned model, similarities between the plurality of desired user profiles with the plurality of known user profiles based on the temporal component of the plurality of known user profile and the temporal component of the plurality of desired user profile for adapting to changes of user behavior;

selecting, by a computer, a plurality of predicted users from the desired users based on the score of the plurality of desired user profile and; and

serving an advertisement to the predicted user.

12. The non-transitory computer readable medium of claim 11 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a current component of the known user.

13. The non-transitory computer readable medium of claim 11 , wherein the similarity between a desired user and a known user comprises a similarity between a current component of the desired user and a historical component of the known user.

14. The non-transitory computer readable medium of claim 11 , wherein the scoring of the similarities is based on a linear model.

15. The non-transitory computer readable medium of claim 11 , wherein the scoring of the similarities is based on a clustering model.

16. The non-transitory computer readable medium of claim 11 , wherein the scoring of the similarities is based on a classifier.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC; ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2010
From: BAGHERJEIRAN, ABRAHAM; TANG, RENJIE; ZHANG, ZENGYAN; HATCH, ANDREW; RATNAPARKHI, ADWAIT; PAREKH, RAJESH
To: YAHOO! INC.
Reel/Frame 024913/0336 →
Continuity (1)
Related Publication 20120054040A1 · Mar 1, 2012