A transitivity analysis of bipartite rankings in pairwise multi-class classification

DOI10.1016/j.ins.2010.06.036zbMath1204.62103DBLPjournals/isci/WaegemanB10OpenAlexW2032072895WikidataQ60257275 ScholiaQ60257275MaRDI QIDQ621565

Willem Waegeman, Bernard De Baets

Publication date: 28 January 2011

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2010.06.036

zbMATH Keywords

decision theorygraph theorytransitivityordinal regressionmulti-class classificationreciprocal relationbipartite rankingROC analysis

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric inference (62G99) Multivariate analysis and fuzziness (62H86)

Related Items (7)

On the cycle-transitivity of the mutual rank probability relation of a poset ⋮ Supervised learning algorithms for multi-class classification problems with partial class memberships ⋮ On the ERA ranking representability of pairwise bipartite ranking functions ⋮ A vector-valued support vector machine model for multiclass problem ⋮ Generalization performance of bipartite ranking algorithms with convex losses ⋮ On a certain class of aggregative operators ⋮ Geometrical analysis of physically allowed quantum cloning transformations for quantum cryptography

Uses Software

• HandTill2001

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Support Vector Ordinal Regression
• On the cycle-transitivity of the mutual rank probability relation of a poset
• Combining predictions in pairwise classification: an optimal adaptive voting strategy and its relation to weighted voting
• On the transitivity of the comonotonic and countermonotonic comparison of random variables
• Extreme copulas and the comparison of ordered lists
• Consistent models of transitivity for reciprocal preferences on a finite ordinal scale
• New variants of pairwise classification
• Is an ordinal class structure useful in classifier learning?
• Biorder families, valued relations, and preference modelling
• Convergence of powers of reciprocal fuzzy matrices
• General transitivity conditions for fuzzy reciprocal preference matrices.
• On the cycle-transitivity of the dice model
• On the existence and construction of \(T\)-transitive closures.
• Classification by pairwise coupling
• Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions
• Transitivity and fuzzy preferences.
• An existence theorem for fuzzy utility functions: A new elementary proof
• Learning layered ranking functions with structured support vector machines
• Cyclic evaluation of transitivity of reciprocal relations
• Transitivity frameworks for reciprocal relations: cycle-transitivity versus \(FG\)-transitivity
• Cycle-transitive comparison of independent random variables
• Utility function of fuzzy preferences on a countable set under max-\(*\)-transitivity
• Topological sorting of large networks
• 10.1162/153244302320884605
• Machine Learning: ECML 2003
• Robust classification for imprecise environments
• A simple generalisation of the area under the ROC curve for multiple class classification problems

This page was built for publication: A transitivity analysis of bipartite rankings in pairwise multi-class classification