Retrieval models for audience selection in display advertising

Web applications often rely on user profiles of observed user actions, such as queries issued, page views, etc. In audience selection for display advertising, the audience that is likely to be responsive to a given ad campaign is identified via such profiles. We formalize the audience selection problem as a ranked retrieval task over an index of known users. We focus on the common case of audience selection where a small seed set of users who have previously responded positively to the campaign is used to identify a broader target audience. The actions of the users in the seed set are aggregated to construct a query, the query is then executed against an index of other user profiles to retrieve the highest scoring profiles. We validate our approach on a real-world dataset, demonstrating the trade-offs of different user and query models and that our approach is particularly robust for small campaigns. The proposed user modeling framework is applicable to many other applications requiring user profiles such as content suggestion and personalization.

[1]  Jian-Yun Nie,et al.  Using query contexts in information retrieval , 2007, SIGIR.

[2]  Deepayan Chakrabarti,et al.  Contextual advertising by combining relevance with click feedback , 2008, WWW.

[3]  Mithat Gönen,et al.  Receiver Operating Characteristic (ROC) Curves , 2006 .

[4]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[5]  Xin He,et al.  UIUC/MUSC at TREC 2005 Genomics Track , 2005, TREC.

[6]  C. Merle Crawford Mass customizing products and services : B. Joseph Pine II, Planning Review (July–August 1993), pp. 6–13ff , 1994 .

[7]  John F. Canny,et al.  Large-scale behavioral targeting , 2009, KDD.

[8]  Omid Madani,et al.  A large-scale analysis of query logs for assessing personalization opportunities , 2006, KDD '06.

[9]  Thorsten Joachims,et al.  A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization , 1997, ICML.

[10]  Jiahui Liu,et al.  Personalized news recommendation based on click behavior , 2010, IUI '10.

[11]  John D. Lafferty,et al.  Model-based feedback in the language modeling approach to information retrieval , 2001, CIKM '01.

[12]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[13]  Wen Zhang,et al.  How much can behavioral targeting help online advertising? , 2009, WWW '09.

[14]  Adwait Ratnaparkhi,et al.  Ranking for the conversion funnel , 2010, SIGIR '10.

[15]  Matthew Richardson,et al.  Predicting clicks: estimating the click-through rate for new ads , 2007, WWW '07.

[16]  Weiguo Fan,et al.  Learning to advertise , 2006, SIGIR.

[17]  David Konopnicki,et al.  Extracting user profiles from large scale data , 2010, MDAC '10.

[18]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .