Abstract:Learning to rank is an important task for many data mining applications. Essentially, the goal of learning to rank is to learn an appropriate similarity or distance metric to determine the relevance relationships among data points. However, most of the existing approaches for distance metric learning are limited in three aspects. First, they often assume a fixed form of distance metric for the entire input space. Second, the assumed distance functions are often computationally expensive or even intractable to learn for high dimensional data, such as Mahalanobis distance. Third, most of these approaches lack robustness to noisily labeled data, which is pervasive in many real-world applications. In this paper, we study learning to rank as a problem of distance metric learning to address the above three problems. We choose Bregman distance as the target distance function, due to its general functional form as a generalization of a wide class of distance functions, and its capacity of exploiting complicated nonlinear patterns underlying the data. Under the framework of structural SVM, we formulate the problem of learning Bregman distance functions for ranking as a QP problem by a nonparametric approach, and present an effective algorithm. Furthermore, we propose a self-reinforcement scheme that adaptively differentiates each data point in the role of learning to secure the robustness. We emphasize that the proposed method SBLR-S (Structural Bregman distance functions Learning to Rank with Self-reinforcement) is more general than the conventional distance metric learning approaches, and is able to handle high dimensional data as well as noisily labeled data. The experiments of data ranking on real-world datasets show the superiority of this method to the state-of-the-art literature.

Research on Ranking Support Vector Machine and Prospects

An updating method for support vector learning

Learning preference relations using Support Vector Regression.

Learning to Rank Relational Objects Based on the Listwise Approach

A New Svm-Rfe Approach Towards Ranking Problem

An Overview on Semi-Supervised Support Vector Machine

Research of Support Vector Machines

Learning to rank with minimal set of hyperplanes for document retrieval

An Overview on Theory and Algorithm of Support Vector Machines

Learning to rank with voted multiple hyperplanes for documents retrieval

Rank Learning Algorithm for User Reputation.

Rank Learning Based on Supervised Topic Model

Statistical Learning Theory For Ranking

Performance Analysis and Comparison of Neural Networks and Support Vector Machines Classifier

Ranking with multiple hyperplanes.

Online support vector machines with vectors sieving method

Research on the Assessment for Air Environment Quality Based on Support Vector Machine

Learning to Rank Collections.

Learning to rank relational objects and its application to web search.

Semi-supervised document retrieval

Structural Bregman Distance Functions Learning to Rank with Self-Reinforcement