A Structured Prediction Approach for Label Ranking
We propose to solve a label ranking problem as a structured output regression task. We adopt a least square surrogate loss approach that solves a supervised learning problem in two steps: the regression step in a well-chosen feature space and the pre-image step. We use specific feature maps/embeddings for ranking data, which convert any ranking/permutation into a vector representation. These embeddings are all well-tailored for our approach, either by resulting in consistent estimators, or by solving trivially the pre-image problem which is often the bottleneck in structured prediction. We also propose their natural extension to the case of partial rankings and prove their efficiency on real-world datasets.
Code (1)
Tasks
PredictionregressionStructured PredictionSimilar Papers 제목 키워드 기반
Saliency Pattern Detection by Ranking Structured Trees
In this paper we propose a new salient object detection method via structured label prediction. By learning appearance features in rectangular regions, our structural region representation encodes the local saliency dist…
object-detectionObject DetectionRGB Salient Object DetectionSaliency Prediction+1Feature Ranking for Semi-supervised Learning
The data made available for analysis are becoming more and more complex along several directions: high dimensionality, number of examples and the amount of labels per example. This poses a variety of challenges for the e…
ClassificationGeneral ClassificationHierarchical Multi-label ClassificationMulti-Label Classification+3Training Structured Prediction Energy Networks with Indirect Supervision
This paper introduces rank-based training of structured prediction energy networks (SPENs). Our method samples from output structures using gradient descent and minimizes the ranking violation of the sampled structures w…
PredictionSemantic SegmentationStructured PredictionA Study of Latent Structured Prediction Approaches to Passage Reranking
The structured output framework provides a helpful tool for learning to rank problems. In this paper, we propose a structured output approach which regards rankings as latent variables. Our approach addresses the complex…
Learning-To-RankPassage RerankingRerankingStructured PredictionStructured Prediction with Partial Labelling through the Infimum Loss
Annotating datasets is one of the main costs in nowadays supervised learning. The goal of weak supervision is to enable models to learn using only forms of labelling which are cheaper to collect, as partial labelling. Th…
Structured Prediction