Connectionist learning of expert preferences by comparison training
Advances in neural information processing systems 1
Decision Support Systems - Special issue on neural networks for decision support
Machine learning, neural and statistical classification
Machine learning, neural and statistical classification
Pairwise classification and support vector machines
Advances in kernel methods
Classification by pairwise coupling
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Data mining: practical machine learning tools and techniques with Java implementations
Data mining: practical machine learning tools and techniques with Java implementations
Constraint Classification: A New Approach to Multiclass Classification
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Optimizing search engines using clickthrough data
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Similarity of personal preferences: theoretical foundations and empirical analysis
Artificial Intelligence
Reducing multiclass to binary: a unifying approach for margin classifiers
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
A family of additive online algorithms for category ranking
The Journal of Machine Learning Research
Preference elicitation via theory refinement
The Journal of Machine Learning Research
In Defense of One-Vs-All Classification
The Journal of Machine Learning Research
Probability Estimates for Multi-class Classification by Pairwise Coupling
The Journal of Machine Learning Research
Accurately interpreting clickthrough data as implicit feedback
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Query chains: learning to rank from implicit feedback
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
A Preference Model for Structured Supervised Learning Tasks
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Ordering by weighted number of wins gives a good ranking for weighted tournaments
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
SIAM Journal on Discrete Mathematics
Efficient Learning of Label Ranking by Soft Projections onto Polyhedra
The Journal of Machine Learning Research
Noise Tolerant Variants of the Perceptron Algorithm
The Journal of Machine Learning Research
Speaker identification via support vector classifiers
ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 01
Intelligent Data Analysis
A Unified Model for Multilabel Classification and Ranking
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Journal of Artificial Intelligence Research
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Algorithms for the computation of T-transitive closures
IEEE Transactions on Fuzzy Systems
IEEE Transactions on Neural Networks
A comparison of methods for multiclass support vector machines
IEEE Transactions on Neural Networks
Handwritten digit recognition by neural networks with single-layer training
IEEE Transactions on Neural Networks
Multilabel classification via calibrated label ranking
Machine Learning
Decision tree and instance-based learning for label ranking
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
A New Instance-Based Label Ranking Approach Using the Mallows Model
ISNN '09 Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks
Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Binary Decomposition Methods for Multipartite Ranking
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Learning Preferences with Hidden Common Cause Relations
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
On predictive accuracy and risk minimization in pairwise label ranking
Journal of Computer and System Sciences
The complexity of learning separable ceteris paribus preferences
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Complex objects ranking: a relational data mining approach
Proceedings of the 2010 ACM Symposium on Applied Computing
The unavailable candidate model: a decision-theoretic view of social choice
Proceedings of the 11th ACM conference on Electronic commerce
Mr.KNN: soft relevance for multi-label classification
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Predicting partial orders: ranking with abstention
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Kantorovich distances between rankings with applications to rank aggregation
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Adapting decision DAGs for multipartite ranking
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Fast active exploration for link-based preference learning using Gaussian processes
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
DS'10 Proceedings of the 13th international conference on Discovery science
Ranking from pairs and triplets: information quality, evaluation methods and query complexity
Proceedings of the fourth ACM international conference on Web search and data mining
Learning to re-rank web search results with multiple pairwise features
Proceedings of the fourth ACM international conference on Web search and data mining
Latent graphical models for quantifying and predicting patent quality
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining association rules for label ranking
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Preference-based policy iteration: leveraging preference learning for reinforcement learning
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Clustering rankings in the fourier domain
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Learning from label preferences
DS'11 Proceedings of the 14th international conference on Discovery science
RW.KNN: a proposed random walk KNN algorithm for multi-label classification
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
An efficient multi-label support vector machine with a zero label
Expert Systems with Applications: An International Journal
Efficient prediction algorithms for binary decomposition techniques
Data Mining and Knowledge Discovery
The Journal of Machine Learning Research
TreeMatrix: A Hybrid Visualization of Compound Graphs
Computer Graphics Forum
Learning tree structure of label dependency for multi-label learning
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Mining ranking models from dynamic network data
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
Information Sciences: an International Journal
Supervised learning of semantic relatedness
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Multilayer perceptron for label ranking
ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part II
Iterative classification for multiple target attributes
Journal of Intelligent Information Systems
The Journal of Machine Learning Research
Multi-prototype label ranking with novel pairwise-to-total-rank aggregation
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Sentence-level ranking with quality estimation
Machine Translation
Pairwise meta-rules for better meta-learning-based algorithm ranking
Machine Learning
Multi-label classification by exploiting label correlations
Expert Systems with Applications: An International Journal
Machine Learning
Semi-supervised learning on closed set lattices
Intelligent Data Analysis
Hi-index | 0.00 |
Preference learning is an emerging topic that appears in different guises in the recent literature. This work focuses on a particular learning scenario called label ranking, where the problem is to learn a mapping from instances to rankings over a finite number of labels. Our approach for learning such a mapping, called ranking by pairwise comparison (RPC), first induces a binary preference relation from suitable training data using a natural extension of pairwise classification. A ranking is then derived from the preference relation thus obtained by means of a ranking procedure, whereby different ranking methods can be used for minimizing different loss functions. In particular, we show that a simple (weighted) voting strategy minimizes risk with respect to the well-known Spearman rank correlation. We compare RPC to existing label ranking methods, which are based on scoring individual labels instead of comparing pairs of labels. Both empirically and theoretically, it is shown that RPC is superior in terms of computational efficiency, and at least competitive in terms of accuracy.