Query augmentation based intent matching in retail vertical ads

Search advertising shows trends of vertical extension. Vertical ads typically offer better Return of Investment (ROI) to advertisers as a result of better user engagement. However, campaign and bids in vertical ads are not set at the keyword level. As a result, the matching between user query and ads suffers low recall rate and the match quality is heavily impacted by tail queries. In this paper, we propose a retail ads retrieval framework based on query rewrite using personal history data to improve ads recall rate. To insure ads quality, we also present a relevance model for matching rewritten queries with user search intent, with a particular focus on rare queries. Extensive experiments are carried out on large-scale logs collected from the Bing search engine, and results show our system achieves significant gains in ads retrieval rate without compromising ads quality. To our knowledge, this work is the first attempt to leverage user behavioral data in ad matching and apply it to the vertical ads domain.

[1]  John F. Canny,et al.  Big data analytics with small footprint: squaring the cloud , 2013, KDD.

[2]  Patrick Pantel,et al.  From Frequency to Meaning: Vector Space Models of Semantics , 2010, J. Artif. Intell. Res..

[3]  Ayman Farahat.  How effective is targeted advertising? , 2013, ACC.

[4]  Alexander J. Smola,et al.  An architecture for parallel topic models , 2010, Proc. VLDB Endow..

[5]  Hema Raghavan,et al.  Improving ad relevance in sponsored search , 2010, WSDM '10.

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

[7]  John Canny,et al.  BIDMach: Large-scale Learning with Zero Memory Allocation , 2013 .

[8]  Susan Gauch,et al.  Personalizing Search Based on User Search Histories , 2004 .

[9]  Nitin Madnani,et al.  Generating Phrasal and Sentential Paraphrases: A Survey of Data-Driven Methods , 2010, CL.

[10]  Hema Raghavan,et al.  A relevance model based filter for improving ad quality , 2009, SIGIR.

[11]  Andrei Z. Broder,et al.  Online expansion of rare queries for sponsored search , 2009, WWW '09.

[12]  Andrei Z. Broder,et al.  A semantic approach to contextual advertising , 2007, SIGIR.

[13]  Qiong Luo,et al.  Accelerating Topic Model Training on a Single Machine , 2013, APWeb.

[14]  Filip Radlinski,et al.  Optimizing relevance and revenue in ad search: a query substitution approach , 2008, SIGIR '08.

[15]  Benjamin Rey,et al.  Generating query substitutions , 2006, WWW '06.

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

[17]  Zhiyuan Liu,et al.  PLDA+: Parallel latent dirichlet allocation with data placement and pipeline processing , 2011, TIST.

[18]  Claudio Carpineto,et al.  A Survey of Automatic Query Expansion in Information Retrieval , 2012, CSUR.

[19]  Xin Li,et al.  Collaborative ranking: improving the relevance for tail queries , 2012, CIKM '12.

[20]  Jingfang Xu,et al.  Learning similarity function for rare queries , 2011, WSDM '11.

[21]  Martin Wattenberg,et al.  Ad click prediction: a view from the trenches , 2013, KDD.

[22]  Efthimis N. Efthimiadis,et al.  Analyzing and evaluating query reformulation strategies in web search logs , 2009, CIKM.

[23]  Theo Röhle.  Desperately seeking the consumer: Personalized search engines and the commercial exploitation of user data , 2007, First Monday.

[24]  Matthew Richardson,et al.  Predictive client-side profiles for personalized advertising , 2011, KDD.

[25]  Olivia R. Liu Sheng,et al.  Interest-based personalized search , 2007, TOIS.

[26]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[27]  Erick Cantú-Paz,et al.  Personalized click prediction in sponsored search , 2010, WSDM '10.

[28]  Xiaofei He,et al.  Query rewriting using active learning for sponsored search , 2007, SIGIR.

[29]  Wei Chu,et al.  Modeling the impact of short- and long-term behavior on search personalization , 2012, SIGIR '12.

[30]  Wei Vivian Zhang,et al.  Modeling click and relevance relationship for sponsored search , 2013, WWW '13 Companion.