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.

A noise-resilient online learning algorithm with ramp loss for ordinal regression

Perceptron Ranking Using Interval Labels with Ramp Loss for Online Ordinal Regression

Robust Deep Ordinal Regression Under Label Noise

Online Learning to Rank in a Listwise Approach for Information Retrieval

A neural network approach to ordinal regression

PeerRank: Robust Learning to Rank with Peer Loss over Noisy Labels

TopRank: A Practical Algorithm for Online Stochastic Ranking

Distributed Ordinal Regression Over Networks

Which noise affects algorithm robustness for learning to rank

Stabilizing Linear Passive-Aggressive Online Learning with Weighted Reservoir Sampling

CASSOR: Class-Aware Sample Selection for Ordinal Regression with Noisy Labels.

Scalable Exploration for Neural Online Learning to Rank with Perturbed Feedback

THOR: Threshold-Based Ranking Loss for Ordinal Regression

Neighborhood preserving ordinal regression

Learning to Rank from Noisy Data

A Noise-Tolerant Graphical Model for Ranking

Safeguarded Dynamic Label Regression for Noisy Supervision

Robust Capped lp-Norm Support Vector Ordinal Regression

Non-stationary Dueling Bandits for Online Learning to Rank

Online Estimation with Rolling Validation: Adaptive Nonparametric Estimation with Streaming Data

Improved Randomized Learning Algorithms for Imbalanced and Noisy Educational Data Classification