IRSep 15, 2018

Multi-Task Learning for Email Search Ranking with Auxiliary Query Clustering

arXiv:1809.05618v114 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of improving email search ranking for users when manual query labeling and aggregated clicks are not available, representing an incremental advancement in query-dependent ranking.

The paper tackles the problem of email search ranking by developing an unsupervised method to obtain query types and incorporating them into query-dependent ranking models, resulting in a multi-task neural model that significantly outperforms baseline neural ranking models on tens of millions of real-world email search queries.

User information needs vary significantly across different tasks, and therefore their queries will also differ considerably in their expressiveness and semantics. Many studies have been proposed to model such query diversity by obtaining query types and building query-dependent ranking models. These studies typically require either a labeled query dataset or clicks from multiple users aggregated over the same document. These techniques, however, are not applicable when manual query labeling is not viable, and aggregated clicks are unavailable due to the private nature of the document collection, e.g., in email search scenarios. In this paper, we study how to obtain query type in an unsupervised fashion and how to incorporate this information into query-dependent ranking models. We first develop a hierarchical clustering algorithm based on truncated SVD and varimax rotation to obtain coarse-to-fine query types. Then, we study three query-dependent ranking models, including two neural models that leverage query type information as additional features, and one novel multi-task neural model that views query type as the label for the auxiliary query cluster prediction task. This multi-task model is trained to simultaneously rank documents and predict query types. Our experiments on tens of millions of real-world email search queries demonstrate that the proposed multi-task model can significantly outperform the baseline neural ranking models, which either do not incorporate query type information or just simply feed query type as an additional feature.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes