Abstract:In sponsored search advertising (SSA), advertisers need to select keywords and determine matching types for selected keywords simultaneously, i.e., keyword targeting. An optimal keyword targeting strategy guarantees reaching the right population effectively. This paper aims to address the keyword targeting problem, which is a challenging task because of the incomplete information of historical advertising performance indices and the high uncertainty in SSA environments. First, we construct a data distribution estimation model and apply a Markov Chain Monte Carlo method to make inference about unobserved indices (i.e., impression and click-through rate) over three keyword matching types (i.e., broad, phrase and exact). Second, we formulate a stochastic keyword targeting model (BB-KSM) combining operations of keyword selection and keyword matching to maximize the expected profit under the chance constraint of the budget, and develop a branch-and-bound algorithm incorporating a stochastic simulation process for our keyword targeting model. Finally, based on a realworld dataset collected from field reports and logs of past SSA campaigns, computational experiments are conducted to evaluate the performance of our keyword targeting strategy. Experimental results show that, (a) BB-KSM outperforms seven baselines in terms of profit; (b) BB-KSM shows its superiority as the budget increases, especially in situations with more keywords and keyword combinations; (c) the proposed data distribution estimation approach can effectively address the problem of incomplete performance indices over the three matching types and in turn significantly promotes the performance of keyword targeting decisions. This research makes important contributions to the SSA literature and the results offer critical insights into keyword management for SSA advertisers.

A Semantic Transfer Approach to Keyword Suggestion for Search Engine Advertising

A Substitute Keyword Suggestion Method For Search Engine Advertising

Finding Competitive Keywords from Query Logs to Enhance Search Engine Advertising

From query log to competitive advertising: A business intelligence method for elaborating consideration set of keywords

Bid Keyword Suggestion in Sponsored Search Based on Competitiveness and Relevance

Scalable Semantic Matching of Queries to Ads in Sponsored Search Advertising

Keyword targeting optimization in sponsored search advertising: Combining selection and matching

Real-time Targeted Influence Maximization for Online Advertisements

Domain-Constrained Advertising Keyword Generation

Global Optimization for Advertisement Selection in Sponsored Search

An Adaptive Approach to Chinese Semantic Advertising

Personalized Attraction Enhanced Sponsored Search with Multi-task Learning

Retrieve Synonymous keywords for Frequent Queries in Sponsored Search in a Data Augmentation Way

PASS: Personalized Advertiser-aware Sponsored Search.

A Probabilistic Model for Semantic Advertising

Ad Recommendation for Sponsored Search Engine Via Composite Long-Short Term Memory

AiAds: Automated and Intelligent Advertising System for Sponsored Search

Processing Long Queries Against Short Text

Optimal Keywords Grouping in Sponsored Search Advertising under Uncertain Environments

An Ontology-Based Approach to Chinese Semantic Advertising

Advertising Keyword Generation Using Active Learning.