Learning layered ranking functions with structured support vector machines

DOI10.1016/J.NEUNET.2008.07.008MaRDI QIDQ1932121zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Willem Waegeman, Luc Boullart, B. De Baets

Publication date 17 January 2013

Published in Neural Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.neunet.2008.07.008

zbMATH Keywords

graph representations of rank datakernel methodslayered rankingordinal regressionquadratic programmingROC analysisstructured learning

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05) Quadratic programming (90C20)

Recommendations

• Learning to rank on graphs
• Learning Theory
• Learning Theory
• Generalization performance of bipartite ranking algorithms with convex losses
• Approximation of the Optimal ROC Curve and a Tree-Based Ranking Algorithm

Cites work

• 10.1162/1532443041827916
• A simple generalisation of the area under the ROC curve for multiple class classification problems
• Cycle-transitive comparison of independent random variables
• Cyclic evaluation of transitivity of reciprocal relations
• Generalization bounds for the area under the ROC curve
• scientific article; zbMATH DE number 3551712 (Why is no real title available?)
• Inferring Electre's veto-related parameters from outranking examples
• Large margin methods for structured and interdependent output variables
• Learning sparse representations by non-negative matrix factorization and sequential cone programming
• Learning the kernel matrix with semidefinite programming
• On the cycle-transitivity of the dice model
• On the scalability of ordered multi-class ROC analysis
• Pattern recognition and machine learning.
• Ranking the best instances
• Statistical comparisons of classifiers over multiple data sets
• The Cutting-Plane Method for Solving Convex Programs
• Transitivity frameworks for reciprocal relations: cycle-transitivity versus \(FG\)-transitivity

Cited in

(7)

• A confidence voting process for ranking problems based on support vector machines
• Linearizing layers of radial binary classifiers with movable centers
• Learning-Related Complexity of Linear Ranking Functions
• Learning partial ordinal class memberships with kernel-based proportional odds models
• Support vector algorithms for optimizing the partial area under the ROC curve
• A transitivity analysis of bipartite rankings in pairwise multi-class classification
• Learning to rank: a ROC-based graph-theoretic approach

Describes a project that uses

Uses Software

• HandTill2001
• PRMLT
• trueskill
• TrueSkill

This page was built for publication: Learning layered ranking functions with structured support vector machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1932121)