IP Library Granted Patent US 8,886,636
Granted Patent B2
US 8,886,636 · App. 12/342,449 · Granted Nov 11, 2014

Context transfer in search advertising

Inventors: Evgeniy Gabrilovich (Sunnyvale, CA); Andrei Broder (Menlo Park, CA); Bo Pang (Sunnyvale, CA); Vanja Josifovski (Los Gatos, CA); Hila Becker (Plainview, NY)
Assignee: Yahoo! Inc.
G06F17/30731G06Q30/02
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,886,636
App. No.
12/342,449
Granted
Nov 11, 2014
Kind
B2
Abstract

A computer-implemented method is disclosed for determining a type of landing page to which to transfer web searchers that enter a particular query, the method comprising: classifying a landing page as one of a plurality of landing page classes with a trained classifier of a computer based on textual content of the landing page; determining, by the computer, characteristics of one or more query to be associated with the landing page; and choosing, with the computer, whether to retain or to change classification of the landing page to be associated with the one or more query based on relative average conversion rates of advertisements on a plurality of manually-classified landing pages when associated with the characteristics of the one or more query.

Claims (77)

1. A computer-implemented method for determining a type of landing page to which to transfer web searchers that enter a particular query, each query related to a landing page that links from an advertisement, the method comprising:

extracting, by a computer, content of each of a plurality of landing pages to be classified by a web crawler of a classifier, the content comprising words of the landing page;

extracting, by a computer, text from the content by a page rendering program of the classifier;

establishing, by a computer, a feature space based on the extracted text, representing the extracted landing page;

reducing, by a computer, the feature space by applying a supervised attribute selection technique to the classifier; and

training, by a computer, a machine learning model of the classifier using a learning algorithm;

classifying, by a computer, a target landing page as one of a plurality of landing page classes with the classifier trained by the machine learning model;

determining, by a computer, characteristics of one or more query;

associating the target landing page with the one or more query based on the class of the landing page being related to the characteristics of the one or more query; and

choosing, by a computer, whether to retain or to change classification of the target landing page associated with the one or more query based on relative average conversion rates of advertisements on a plurality of previously-classified landing pages when associated with the characteristics of the one or more query,

wherein the previously-classified landing pages are different than the landing page, and

wherein relative average conversion rates comprise average conversion rates that result for respective classified type of landing page over a period of time.

2. The method of claim 1 , wherein the classes comprises at least one of homepage, search transfer, category browse, miscellaneous, or another category.

3. The method of claim 1 , wherein the query characteristics comprise one or more of query frequency, query length, and query topic, wherein the query topic comprises a query class predicted by an automatic query classifier with respect to a commercial taxonomy.

4. The method of claim 1 , wherein the classification by the classifier is based on feature extraction comprising:

observing particular characteristics on each landing page to distinguish among the plurality of landing page classes; and

detecting particular words within the text of each landing page to be correlated with the plurality of landing page classes.

5. The method of claim 1 , wherein the content extracted by the web crawler is hypertext markup language (HTML) content.

6. A computer-implemented method for determining a type of landing page to which to transfer web searchers that enter a particular query, the queries related to landing pages that link from respective advertisements, the method comprising:

extracting, by a computer, content of each of a plurality of landing pages to be classified by a web crawler of a classifier, the content comprising words of the landing page;

extracting, by a computer, text from the content by a page rendering program of the classifier;

establishing, by a computer, a feature space based on the extracted text, representing the extracted landing page;

reducing, by a computer, the feature space by applying a supervised attribute selection technique to the classifier; and

training, by a computer, a machine learning model of the classifier using a learning algorithm;

classifying, by a computer, each of a plurality of target landing pages into one of a plurality of classes with the classifier trained by the machine learning model using content extracted from each of the plurality of target landing pages, wherein the plurality of classes comprise homepage, search transfer, and category browse;

gathering, by a computer, characteristics on one or more query associated with each target landing page;

partitioning, by a computer, the plurality of target landing pages according to a plurality of query characteristics;

determining, by a computer, conversion rates of advertisements on at least some of the plurality of target landing pages;

correlating, by a computer, the plurality of classes of landing pages within each landing page partition with corresponding conversion rates; and

choosing a target landing page of a particular class to associate with an identified query within a search engine based on the corresponding conversion rate of that target landing page class as associated with the characteristics of the identified query.

7. The method of claim 6 , wherein the classes further comprise miscellaneous, wherein miscellaneous includes landing pages not falling into a classification of homepage, search transfer, or category browse.

8. The method of claim 6 , wherein the plurality of query characteristics comprise one or more of query frequency, query length, and query topic.

9. The method of claim 8 , wherein the query topic comprises a query class predicted by an automatic query classifier with respect to a commercial taxonomy.

10. The method of claim 6 , wherein the content extracted by the web crawler is hypertext markup language (HTML) content.

11. The method of claim 10 , wherein the classification by the classifier is based on feature extraction comprising:

observing particular characteristics on the landing pages to distinguish among the plurality of landing page classes; and

detecting particular words within the text of each landing page to be correlated with the plurality of landing page classes.

12. The method of claim 10 , wherein the machine learning model comprises a support vector machine model and wherein the learning algorithm comprises a sequential minimal optimization (SMO) algorithm of the support vector machine model.

13. A server for determining a type of landing page to which to transfer web searchers that enter a particular query, each query related to a landing page that links from an advertisement, the server comprising:

a landing page classifier to

extract content of each of a plurality of landing pages to be classified, the content comprising words of the landing page;

extract text from the content;

establish a feature space based on the extracted text, representing the extracted landing page;

reduce the feature space by applying a supervised attribute selection technique; and

conduct classification training with a computer under a machine learning model using a learning algorithm; and

classify a target landing page as one of a plurality of landing page classes;

a query classifier coupled with the landing page classifier to determine characteristics of one or more query such that the one or more query is associated with the target landing page based on the class of the landing page being related to the characteristics of the one or more query; and

a processor coupled with the landing page and query classifiers to choose whether to retain or to change classification of the target landing page associated with the one or more query based on relative average conversion rates of advertisements on a plurality of previously-classified landing pages when associated with the characteristics of the one or more query,

wherein the previously-classified landing pages are different than the landing page, and

wherein relative average conversion rates comprise average conversion rates that result for respective classified type of landing page over a period of time.

14. The server of claim 13 , wherein the classes comprises at least one of homepage, search transfer, category browse, miscellaneous, or another category,

wherein the query characteristics comprise one or more of query frequency, query length, and query topic, and

wherein the query topic comprises a query class predicted by an automatic query classifier with respect to a commercial taxonomy.

15. The server of claim 13 , wherein the processor observes particular characteristics on the target landing page to distinguish among the plurality of landing page classes,

the server further comprising:

an extractor to extract particular words within the text of each target landing page to be correlated as features with the plurality of landing page classes.

16. The server of claim 13 , wherein the classifier comprises a web crawler to extract hypertext markup language (HTML) content and a page rendering program to extract text from the HTML content of each landing page to be classified, wherein the machine learning model comprises a support vector machine model, and

wherein the learning algorithm comprises a sequential minimal optimization (SMO) algorithm of the support vector machine model.

17. A computer-implemented system for determining a type of landing page to which to transfer web searchers that enter a particular query, the queries related to landing pages that link from respective advertisements, the system comprising:

a landing page classifier to

extract content of each of a plurality of landing pages to be classified, the content comprising words of the landing page;

extract text from the content;

establish a feature space based on the extracted text, representing the extracted landing page;

reduce the feature space by applying a supervised attribute selection technique; and

conduct classification training with a computer under a machine learning model using a learning algorithm; and

classify each of a plurality of target landing pages into one of a plurality of classes using content extracted from each of the target plurality of landing pages, the content comprising words of the landing page, wherein the plurality of classes comprise homepage, search transfer, and category browse;

a processor coupled with a memory and with a communication interface;

a query logs database coupled with the processor, wherein the processor is configured to:

gather from the query logs database characteristics on one or more query associated with each target landing page;

partition the target landing pages according to a plurality of query characteristics;

retrieve conversion rates of advertisements on at least some of the plurality of target landing pages;

correlate the plurality of classes of landing pages within each target landing page partition with corresponding conversion rates; and

choose a target landing page of a particular class to associate with an identified query within a search engine based on the corresponding conversion rate of that landing page class as associated with the characteristics of the identified query.

18. The system of claim 17 , wherein the classes further comprise miscellaneous, or another category, and wherein the query characteristics comprise one or more of query frequency, query length, and query topic.

19. The system of claim 18 , wherein the query topic comprises a query class predicted by an automatic query classifier with respect to a commercial taxonomy.

20. The server of claim 17 , wherein the classifier comprises a web crawler to extract hypertext markup language (HTML) content and a page rendering program to extract text from the HTML content of each landing page to be classified, wherein the processor observes particular characteristics on each landing page to distinguish among the plurality of landing page classes, the server further comprising:

an extractor to extract particular words within the text of each landing page to be correlated as features with the plurality of landing page classes.

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, 2008
From: GABRILOVICH, EVGENIY; BRODER, ANDREI; PANG, BO; JOSIFOVSKI, VANJA; BECKER, HILA
To: YAHOO! INC.
Reel/Frame 022021/0794 →
Continuity (1)
Related Publication 20100161605A1 · Jun 24, 2010