Learning to Rank Using High-Order Information

Abstract : The problem of ranking a set of visual samples according to their relevance to a query plays an important role in computer vision. The traditional approach for ranking is to train a binary classifier such as a support vector machine (svm). Binary classifiers suffer from two main deficiencies: (i) they do not optimize a ranking-based loss function, for example, the average precision (ap) loss; and (ii) they cannot incorporate high-order information such as the a priori correlation between the rele-vance of two visual samples (for example, two persons in the same image tend to perform the same action). We propose two novel learning formu-lations that allow us to incorporate high-order information for ranking. The first framework, called high-order binary svm (hob-svm), allows for a structured input. The parameters of hob-svm are learned by minimiz-ing a convex upper bound on a surrogate 0-1 loss function. In order to obtain the ranking of the samples that form the structured input, hob-svm sorts the samples according to their max-marginals. The second framework, called high-order average precision svm (hoap-svm), also allows for a structured input and uses the same ranking criterion. How-ever, in contrast to hob-svm, the parameters of hoap-svm are learned by minimizing a difference-of-convex upper bound on the ap loss. Using a standard, publicly available dataset for the challenging problem of action classification, we show that both hob-svm and hoap-svm outperform the baselines that ignore high-order information.
Type de document :
Communication dans un congrès
ECCV 2014 - European Conference on Computer Vision (2014), Sep 2014, Zurch, Switzerland. pp.609 - 623, 2014, 〈10.1007/978-3-319-10593-2_40〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

Contributeur : Puneet Kumar Dokania <>
Soumis le : mardi 21 octobre 2014 - 15:04:58
Dernière modification le : vendredi 6 avril 2018 - 13:32:01
Document(s) archivé(s) le : jeudi 22 janvier 2015 - 10:36:08


Fichiers produits par l'(les) auteur(s)




Puneet Kumar Dokania, A. Behl, C. V. Jawahar, M Pawan Kumar. Learning to Rank Using High-Order Information. ECCV 2014 - European Conference on Computer Vision (2014), Sep 2014, Zurch, Switzerland. pp.609 - 623, 2014, 〈10.1007/978-3-319-10593-2_40〉. 〈hal-01076220〉



Consultations de la notice


Téléchargements de fichiers