Back to results
US 2009/0024470 A1Published application
Vertical clustering and anti-clustering of categories in ad link units
AssigneeGoogle Inc.
InventorsJacob L. Mandelson, Jerry P. Krikheli
Life of this patent
Estimating the term…
Abstract
A technique, method, apparatus, and system to provide related ad link units with vertical clustered or anti-clustered categories to be displayed with web page content for view by a user. In one implementation, a method is provided. The method includes selecting a first ad link category for a first position of an ad link unit. One or more second ad link categories are identified using one or more similarity measures, where at least one second ad link category has one or more similarity measures associated with the first ad link category.
Claims42
A method comprising:
- selecting a first ad link category for a first position of an ad link unit;
- and
- identifying one or more second ad link categories using one or more similarity measures, at least one second ad link category having one or more similarity measures associated with the first ad link category.
A method comprising:
- selecting a first ad link category for a first position of an ad link unit, the first ad link category being in a set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is less than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
3 more elements
A method comprising:
- for a set of candidate ad link categories and at least one ad link unit associated with a web page:
- selecting a first ad link category for a first position of the ad link unit, the first ad link category being in the set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is greater than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
4 more elements
A system comprising:
- a processor;
- a computer-readable medium operatively coupled to the processor and having instructions stored thereon, which, when executed by the processor, causes the processor to perform operations comprising:
- selecting a first ad link category for a first position of an ad link unit;
- and
- identifying one or more second ad link categories using one or more similarity measures, at least one second ad link category having one or more similarity measures associated with the first ad link category.
2 more elements
A system comprising:
- a processor;
- a computer-readable medium operatively coupled to the processor and having instructions stored thereon, which, when executed by the processor, causes the processor to perform operations comprising:
- selecting a first ad link category for a first position of an ad link unit, the first ad link category being in a set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is less than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
5 more elements
A system comprising:
- a processor;
- a computer-readable medium operatively coupled to the processor and having instructions stored thereon, which, when executed by the processor, causes the processor to perform operations comprising:
- for a set of candidate ad link categories and at least one ad link unit associated with a web page:
- selecting a first ad link category for a first position of the ad link unit, the first ad link category being in the set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is greater than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
6 more elements
A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:
- selecting a first ad link category for a first position of an ad link unit;
- and
- identifying one or more second ad link categories using one or more similarity measures, at least one second ad link category having one or more similarity measures associated with the first ad link category.
A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:
- selecting a first ad link category for a first position of an ad link unit, the first ad link category being in a set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is less than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
3 more elements
A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:
- for a set of candidate ad link categories and at least one ad link unit associated with a web page:
- selecting a first ad link category for a first position of the ad link unit, the first ad link category being in the set of candidate ad link categories;
- and
- for at least one empty position in the ad link unit:
- identifying ad link categories having a similarity measure that is greater than a similarity threshold, the identified ad link categories being in the set of candidate ad link categories, at least one ad link category in the set of candidate ad link categories having one or more similarity measures associated with a most recently selected ad link category;
- and
- selecting a next ad link category for a next empty position of the ad link unit, the next ad link category being in the set of candidate ad link categories.
4 more elements
Dependencies are inferred from the claim text.