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.

Learning Bregman Distance Functions for Semi-Supervised Clustering

A Group-Based Distance Learning Method for Semisupervised Fuzzy Clustering

Image Retrieval and Recognition Based on Generalized Local Distance Functions

Distance Metric Learning from Uncertain Side Information with Application to Automated Photo Tagging

A Regularized Approach for Geodesic-Based Semisupervised Multimanifold Learning

Learning Bregman Distance Functions for Structural Learning to Rank.

Semi-Supervised Nonlinear Distance Metric Learning via Forests of Max-Margin Cluster Hierarchies

Learning A Mahalanobis Distance Metric for Data Clustering and Classification

Exploring dual information in distance metric learning for clustering

Semi-supervised clustering based on spectral clustering

Structural Bregman Distance Functions Learning to Rank with Self-Reinforcement

Discriminative Similarity for Clustering and Semi-Supervised Learning

Enhancing Time Series Clustering by Incorporating Multiple Distance Measures with Semi-Supervised Learning

Distributed Semi-Supervised Metric Learning.

A Statistical Information-Based Clustering Approach in Distance Space

CLE_LMNN

Distributed Online Semi-Supervised Support Vector Machine

Neural Bregman Divergences for Distance Learning

Semi-Supervised Clustering via Dynamic Graph Structure Learning

Unsupervised Neighborhood Component Analysis for Clustering.

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation