IP Library Granted Patent US 8,732,014
Granted Patent B2
US 8,732,014 · App. 12/973,858 · Granted May 20, 2014

Automatic classification of display ads using ad images and landing pages

Inventors: Andrew Kae (Staten Island, NY); Kin Fai Kan (Sunnyvale, CA); Vijay K. Narayanan (Mountain View, CA)
Assignee: Yahoo! Inc.
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 8,732,014
App. No.
12/973,858
Granted
May 20, 2014
Kind
B2
Abstract

A system and method for automatically classifying ads into a taxonomy of categories, the method including: extracting text features from ad images using OCR (optical character recognition) techniques; identifying objects of interest from ad images using object detection and recognition techniques in computer vision; extracting text features from the web-page of the advertiser to which the user is re-directed when clicking the ad; training statistical models using the extracted features mentioned above as well as advertiser attributes from a historical dataset of ads labeled by human editors; and determining the relevant categories of unlabeled ads using the trained models.

Claims (25)

1. A method for classifying display ads automatically into a taxonomy of categories, the method comprising:

using a processor device, causing a computer to perform steps of:

extracting first text features from an ad image of a display ad using optical character recognition (OCR) techniques;

identifying objects of interest from the ad image using object detection and recognition techniques in computer vision;

extracting second text features from a title, keywords, and content of a landing page (a web-page of an advertiser that a user is redirected to when clicking an ad) associated with the display ad;

generating bag-of-words ad features using the extracted first and second text features, as well as attributes of the advertiser;

using the generated bag-of-words ad features to categorize the display ad;

training statistical models using the generated bag-of-words ad features on a historical dataset of ads labeled by human editors; and

determining relevant categories of unlabeled ads using the trained statistical models to classify the display ads.

2. The method of claim 1 further comprising:

facilitating manual editorial categorization by suggesting categories;

generating training features and targets in use interests modeling, and generating attributes in match/rank algorithms used in ad selection algorithms.

3. A system of display ad categorization, the system comprising:

a processor device;

a storage device operably coupled with the processor device, said storage device comprising instructions that are executed by said processor device;

wherein the instructions cause a computer to perform a method comprising steps of:

reading an ad image for a display ad and a landing page associated with said display ad from the storage device;

extracting first text features from the ad image using optical character recognition (OCR) techniques;

executing object detection and recognition to identify objects of interest from the ad image;

parsing the landing page to extract second text features from a title, keywords, and content of said landing page;

generating bag-of-words ad features using the extracted first and second text features, as well as attributes of the advertiser;

using the generated bag-of-words ad features to categorize the display ad;

storing the extracted first and second text features from the ad image and the landing page in the storage device;

training statistical models using the generated bag of words ad features on a historical dataset of ads labeled by human editors; and

determining relevant categories of unlabeled ads using the trained statistical models to classify the display ads.

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: 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; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES 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 Dec 23, 2010
From: KAE, ANDREW; KAN, KIN FAI; NARAYANAN, VIJAY K
To: YAHOO! INC.
Reel/Frame 025562/0379 →
Continuity (1)
Related Publication 20120158525A1 · Jun 21, 2012