Log In Sign Up

Diversifying Relevant Phrases

by   Shreya Malani, et al.

Diverse keyword suggestions for a given landing page or matching queries to diverse documents is an active research area in online advertising. Modern search engines provide advertisers with products like Dynamic Search Ads and Smart Campaigns where they extract meaningful keywords/phrases from the advertiser's product inventory. These keywords/phrases are representative of a diverse spectrum of advertiser's interests. In this paper, we address the problem of obtaining relevant yet diverse keywords/phrases for any given document. We formulate this as an optimization problem, maximizing the parameterized trade-off between diversity and relevance constrained over number of possible keywords/phrases. We show that this is a combinatorial NP-hard optimization problem. We propose two approaches based on convex relaxations varying in complexity and performance. In the first approach, we show that the optimization problem reduces to an eigen value problem. In the second approach, we show that the optimization problem reduces to minimizing a quadratic form over an l1-ball. Subsequently, we show that this is equivalent to a semi-definite optimization problem. To prove the efficacy of our proposed formulation, we evaluate it on various real-world datasets and compare it to the state-of-the-art heuristic approaches.


page 1

page 2

page 3

page 4


Domain-Constrained Advertising Keyword Generation

Advertising (ad for short) keyword suggestion is important for sponsored...

Keyword Optimization in Sponsored Search Advertising: A Multi-Level Computational Framework

In sponsored search advertising, keywords serve as an essential bridge l...

Optimal Keywords Grouping in Sponsored Search Advertising under Uncertain Environments

In sponsored search advertising, advertisers need to make a series of ke...

Evaluating search engines and defining a consensus implementation

Different search engines provide different outputs for the same keyword....

Keyword Targeting Optimization in Sponsored Search Advertising: Combining Selection and Matching

In sponsored search advertising (SSA), advertisers need to select keywor...

Combinatorial Keyword Recommendations for Sponsored Search with Deep Reinforcement Learning

In sponsored search, keyword recommendations help advertisers to achieve...

T^2K^2: The Twitter Top-K Keywords Benchmark

Information retrieval from textual data focuses on the construction of v...