Abstract:Learning to rank, which learns the ranking function from training data, has become an emerging research area in information retrieval and machine learning. Most existing work on learning to rank assumes that the training data is clean, which is not always true, however. The ambiguity of query intent, the lack of domain knowledge, and the vague definition of relevance levels all make it difficult for common annotators to give reliable relevance labels to some documents. As a result, the relevance labels in the training data of learning to rank usually contain noise. If we ignore this fact, the performance of learning-to-rank algorithms will be damaged. In this article, we propose considering the labeling noise in the process of learning to rank and using a two-step approach to extend existing algorithms to handle noisy training data. In the first step, we estimate the degree of labeling noise for a training document. To this end, we assume that the majority of the relevance labels in the training data are reliable and we use a graphical model to describe the generative process of a training query, the feature vectors of its associated documents, and the relevance labels of these documents. The parameters in the graphical model are learned by means of maximum likelihood estimation. Then the conditional probability of the relevance label given the feature vector of a document is computed. If the probability is large, we regard the degree of labeling noise for this document as small; otherwise, we regard the degree as large. In the second step, we extend existing learning-to-rank algorithms by incorporating the estimated degree of labeling noise into their loss functions. Specifically, we give larger weights to those training documents with smaller degrees of labeling noise and smaller weights to those with larger degrees of labeling noise. As examples, we demonstrate the extensions for McRank, RankSVM, RankBoost, and RankNet. Empirical results on benchmark datasets show that the proposed approach can effectively distinguish noisy documents from clean ones, and the extended learning-to-rank algorithms can achieve better performances than baselines.

Ranking based algorithms for learning from positive and unlabeled examples

Positive and Unlabeled Learning through Negative Selection and Imbalance-aware Classification

PU-LP: A novel approach for positive and unlabeled learning by label propagation

Unlocking the Hidden Treasures: Enhancing Recommendations with Unlabeled Data

Positive-Unlabeled Learning for Network Link Prediction

Efficient Training for Positive Unlabeled Learning

Online Positive and Unlabeled Learning

Learning with Positive and Unlabeled Examples Using Topic-Sensitive PLSA.

Classifying Networked Text Data with Positive and Unlabeled Examples.

Rethinking Class-Prior Estimation for Positive-Unlabeled Learning

Learning to Rank from Noisy Data

Positive and unlabeled learning based on random forest

Loss Decomposition and Centroid Estimation for Positive and Unlabeled Learning

Hard Negatives or False Negatives: Correcting Pooling Bias in Training Neural Ranking Models

AN ITERATIVE ALGORITHM TO LEARN FROM POSITIVE AND UNLABELED EXAMPLES

A Multi-Objective Evolutionary Algorithm for Robust Positive-Unlabeled Learning

A Boosting Algorithm for Positive-Unlabeled Learning

An Evolutionary Multi-Objective Approach to Learn from Positive and Unlabeled Data

Improving State-of-the-Art in One-Class Classification by Leveraging Unlabeled Data

PULNS: Positive-Unlabeled Learning with Effective Negative Sample Selector.

ROPU: A Robust Online Positive-Unlabeled Learning Algorithm