Title
Information retrieval challenges in computational advertising
Abstract
Computational advertising is an emerging scientific sub-discipline, at the intersection of large scale search and text analysis, information retrieval, statistical modeling, machine learning, classification, optimization, and microeconomics. The central challenge of computational advertising is to find the "best match" between a given user in a given context and a suitable advertisement. The aim of this tutorial is to present the state of the art in Computational Advertising, in particular in its IR-related aspects, and to expose the participants to the current research challenges in this field. The tutorial does not assume any prior knowledge of Web advertising, and will begin with a comprehensive background survey. Going deeper, our focus will be on using a textual representation of the user context to retrieve relevant ads. At first approximation, this process can be reduced to a conventional setup by constructing a query that describes the user context and executing the query against a large inverted index of ads. We show how to augment this approach using query expansion and text classification techniques tuned for the ad-retrieval problem. In particular, we show how to use the Web as a repository of query-specific knowledge and use the Web search results retrieved by the query as a form of a relevance feedback and query expansion. We also present solutions that go beyond the conventional bag of words indexing by constructing additional features using a large external taxonomy and a lexicon of named entities obtained by analyzing the entire Web as a corpus. The last part of the tutorial will be devoted to a potpourri of recent research results and open problems inspired by Computational Advertising challenges in text summarization, natural language generation, named entity recognition, computer-human interaction, and other SIGIR-relevant areas.
Year
DOI
Venue
2011
10.1145/2063576.2064037
Proceedings of the 20th ACM international conference on Information and knowledge management
Keywords
Field
DocType
information retrieval challenge,large scale search,text analysis,entire web,computational advertising,web advertising,web search result,large inverted index,user context,large external taxonomy,query expansion,bag of words,indexation,inverted index,statistical model,machine learning,text summarization,online advertising,computer human interaction,information retrieval
Web search query,Data mining,Automatic summarization,World Wide Web,Relevance feedback,Information retrieval,Query expansion,Computer science,Search engine indexing,Web query classification,Online advertising,Named-entity recognition
Conference
Citations 
PageRank 
References 
1
0.34
1
Authors
3
Name
Order
Citations
PageRank
Andrei Broder17357920.20
Evgeniy Gabrilovich24573224.48
Vanja Josifovski32265148.84