Academic
Publications
The sum of its parts: reducing sparsity in click estimation with query segments

The sum of its parts: reducing sparsity in click estimation with query segments,10.1007/s10791-010-9152-6,Information Retrieval,Dustin Hillard,Eren Ma

The sum of its parts: reducing sparsity in click estimation with query segments  
BibTex | RIS | RefWorks Download
The critical task of predicting clicks on search advertisements is typically addressed by learning from historical click data. When enough history is observed for a given query-ad pair, future clicks can be accurately modeled. However, based on the empirical distribution of queries, sufficient historical information is unavailable for many query-ad pairs. The sparsity of data for new and rare queries makes it difficult to accurately estimate clicks for a significant portion of typical search engine traffic. In this paper we provide analysis to motivate modeling approaches that can reduce the sparsity of the large space of user search queries. We then propose methods to improve click and relevance models for sponsored search by mining click behavior for partial user queries. We aggregate click history for individual query words, as well as for phrases extracted with a CRF model. The new models show significant improvement in clicks and revenue compared to state-of-the-art baselines trained on several months of query logs. Results are reported on live traffic of a commercial search engine, in addition to results from offline evaluation.
Journal: Information Retrieval - IR , vol. 14, no. 3, pp. 315-336, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.