Transductive learning to rank using association rules

  • Authors:
  • Yan Pan;Haixia Luo;Hongrui Qi;Yong Tang

  • Affiliations:
  • School of Software, Sun Yat-sen University, Guangzhou 510275, China;Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China;Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China;Department of Computer Science, South China Normal University, Guangzhou 510631, China

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

Abstract

Learning to rank, a task to learn ranking functions to sort a set of entities using machine learning techniques, has recently attracted much interest in information retrieval and machine learning research. However, most of the existing work conducts a supervised learning fashion. In this paper, we propose a transductive method which extracts paired preference information from the unlabeled test data. Then we design a loss function to incorporate this preference data with the labeled training data, and learn ranking functions by optimizing the loss function via a derived Ranking SVM framework. The experimental results on the LETOR 2.0 benchmark data collections show that our transductive method can significantly outperform the state-of-the-art supervised baseline.