Connectionist learning of expert preferences by comparison training
Advances in neural information processing systems 1
Rule induction with CN2: some recent improvements
EWSL-91 Proceedings of the European working session on learning on Machine learning
Back propagation is sensitive to initial conditions
NIPS-3 Proceedings of the 1990 conference on Advances in neural information processing systems 3
C4.5: programs for machine learning
C4.5: programs for machine learning
Machine Learning
Machine Learning
Pruning Algorithms for Rule Learning
Machine Learning
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Pairwise classification and support vector machines
Advances in kernel methods
Data preparation for data mining
Data preparation for data mining
Classification by pairwise coupling
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Separate-and-Conquer Rule Learning
Artificial Intelligence Review
A simple, fast, and effective rule learner
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Data mining: practical machine learning tools and techniques with Java implementations
Data mining: practical machine learning tools and techniques with Java implementations
Improved Boosting Algorithms Using Confidence-rated Predictions
Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Machine Learning
Machine Learning
Improved Pairwise Coupling Classification with Correcting Classifiers
ECML '98 Proceedings of the 10th European Conference on Machine Learning
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Using output codes to boost multiclass learning problems
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
On the Decomposition of Polychotomies into Dichotomies
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Winning the KDD99 classification cup: bagged boosting
ACM SIGKDD Explorations Newsletter
Reducing multiclass to binary: a unifying approach for margin classifiers
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
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
IEEE Transactions on Neural Networks
A comparison of methods for multiclass support vector machines
IEEE Transactions on Neural Networks
Efficient classification for multiclass problems using modular neural networks
IEEE Transactions on Neural Networks
Multiclass Alternating Decision Trees
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Pairwise Classification as an Ensemble Technique
ECML '02 Proceedings of the 13th European Conference on Machine Learning
A Bayesian approach to use emerging patterns for classification
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Distributional word clusters vs. words for text categorization
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Proceedings of the 2004 ACM symposium on Applied computing
Predicting library of congress classifications from library of congress subject headings
Journal of the American Society for Information Science and Technology
In Defense of One-Vs-All Classification
The Journal of Machine Learning Research
Ensembles of nested dichotomies for multi-class problems
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Learning decision trees from dynamic data streams
Proceedings of the 2005 ACM symposium on Applied computing
Adapting two-class support vector classification methods to many class problems
ICML '05 Proceedings of the 22nd international conference on Machine learning
Improving Multiclass Pattern Recognition by the Combination of Two Strategies
IEEE Transactions on Pattern Analysis and Machine Intelligence
A fast kernel-based nonlinear discriminant analysis for multi-class problems
Pattern Recognition
Multi-class pattern classification using neural networks
Pattern Recognition
Robust ASR using Support Vector Machines
Speech Communication
Evaluating indirect and direct classification techniques for network intrusion detection
Intelligent Data Analysis
Intelligent Data Analysis
Distributed Nearest Neighbor-Based Condensation of Very Large Data Sets
IEEE Transactions on Knowledge and Data Engineering
Comparing Combination Rules of Pairwise Neural Networks Classifiers
Neural Processing Letters
Improving multiclass pattern recognition with a co-evolutionary RBFNN
Pattern Recognition Letters
HISSCLU: a hierarchical density-based method for semi-supervised clustering
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
VC Theory of Large Margin Multi-Category Classifiers
The Journal of Machine Learning Research
Learning valued preference structures for solving classification problems
Fuzzy Sets and Systems
Class-switching neural network ensembles
Neurocomputing
Label ranking by learning pairwise preferences
Artificial Intelligence
Multilabel classification via calibrated label ranking
Machine Learning
On Pairwise Naive Bayes Classifiers
ECML '07 Proceedings of the 18th European conference on Machine Learning
On Minimizing the Position Error in Label Ranking
ECML '07 Proceedings of the 18th European conference on Machine Learning
Efficient Pairwise Classification
ECML '07 Proceedings of the 18th European conference on Machine Learning
Efficient Pairwise Multilabel Classification for Large-Scale Problems in the Legal Domain
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Combining Online Classification Approaches for Changing Environments
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Class Specific Fuzzy Decision Trees for Mining High Speed Data Streams
Fundamenta Informaticae
An Inductive Logic Programming Approach to Statistical Relational Learning
Proceedings of the 2005 conference on An Inductive Logic Programming Approach to Statistical Relational Learning
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
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
A framework for kernel-based multi-category classification
Journal of Artificial Intelligence Research
Data & Knowledge Engineering
On predictive accuracy and risk minimization in pairwise label ranking
Journal of Computer and System Sciences
FR3: a fuzzy rule learner for inducing reliable classifiers
IEEE Transactions on Fuzzy Systems
Pattern Recognition Letters
A review on the combination of binary classifiers in multiclass problems
Artificial Intelligence Review
Nonlinear Models Using Dirichlet Process Mixtures
The Journal of Machine Learning Research
Evolutionary approach to overcome initialization parameters in classification problems
IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
A transitivity analysis of bipartite rankings in pairwise multi-class classification
Information Sciences: an International Journal
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
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
A novel technique for subpixel image classification based on support vector machine
IEEE Transactions on Image Processing
ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
Computers in Biology and Medicine
Exploiting code redundancies in ECOC
DS'10 Proceedings of the 13th international conference on Discovery science
Expert Systems with Applications: An International Journal
Multiclass mineral recognition using similarity features and ensembles of pair-wise classifiers
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
On exploiting hierarchical label structure with pairwise classifiers
ACM SIGKDD Explorations Newsletter
General framework for class-specific feature selection
Expert Systems with Applications: An International Journal
On the ERA ranking representability of pairwise bipartite ranking functions
Artificial Intelligence
Dual layer voting method for efficient multi-label classification
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Learning from label preferences
DS'11 Proceedings of the 14th international conference on Discovery science
Rule stacking: an approach for compressing an ensemble of rule sets into a single classifier
DS'11 Proceedings of the 14th international conference on Discovery science
Two stage architecture for multi-label learning
Pattern Recognition
A modular k-nearest neighbor classification method for massively parallel text categorization
CIS'04 Proceedings of the First international conference on Computational and Information Science
Binarization approaches to email categorization
ICCPOL'06 Proceedings of the 21st international conference on Computer Processing of Oriental Languages: beyond the orient: the research challenges ahead
Fisher kernels for relational data
ECML'06 Proceedings of the 17th European conference on Machine Learning
TildeCRF: conditional random fields for logical sequences
ECML'06 Proceedings of the 17th European conference on Machine Learning
Support vector machines with huffman tree architecture for multiclass classification
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
Ensembles of balanced nested dichotomies for multi-class problems
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Efficient prediction algorithms for binary decomposition techniques
Data Mining and Knowledge Discovery
Building ensembles of neural networks with class-switching
ICANN'06 Proceedings of the 16th international conference on Artificial Neural Networks - Volume Part I
Email categorization with tournament methods
NLDB'05 Proceedings of the 10th international conference on Natural Language Processing and Information Systems
A general procedure for combining binary classifiers and its performance analysis
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Learning label preferences: ranking error versus position error
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Efficient multilabel classification algorithms for large-scale problems in the legal domain
Semantic Processing of Legal Texts
Feature selection for MAUC-oriented classification systems
Neurocomputing
An extensive experimental comparison of methods for multi-label learning
Pattern Recognition
Efficient classifiers for multi-class classification problems
Decision Support Systems
Class Specific Fuzzy Decision Trees for Mining High Speed Data Streams
Fundamenta Informaticae
Efficient pairwise classification using local cross off strategy
Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence
Evaluation of classification algorithms for intrusion detection in MANETs
Knowledge-Based Systems
A subspace approach to error correcting output codes
Pattern Recognition Letters
Enhancing directed binary trees for multi-class classification
Information Sciences: an International Journal
Probability estimation for multi-class classification based on label ranking
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Polichotomies on imbalanced domains by one-per-class compensated reconstruction rule
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Relational large scale multi-label classification method for video categorization
Multimedia Tools and Applications
Chinese text classification based on neural network
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Editorial: Parameter-free classification in multi-class imbalanced data sets
Data & Knowledge Engineering
Information Sciences: an International Journal
Hi-index | 0.00 |
In this paper, we discuss round robin classification (aka pairwise classification), a technique for handling multi-class problems with binary classifiers by learning one classifier for each pair of classes. We present an empirical evaluation of the method, implemented as a wrapper around the Ripper rule learning algorithm, on 20 multi-class datasets from the UCI database repository. Our results show that the technique is very likely to improve Ripper's classification accuracy without having a high risk of decreasing it. More importantly, we give a general theoretical analysis of the complexity of the approach and show that its run-time complexity is below that of the commonly used one-against-all technique. These theoretical results are not restricted to rule learning but are also of interest to other communities where pairwise classification has recently received some attention. Furthermore, we investigate its properties as a general ensemble technique and show that round robin classification with C5.0 may improve C5.0's performance on multi-class problems. However, this improvement does not reach the performance increase of boosting, and a combination of boosting and round robin classification does not produce any gain over conventional boosting. Finally, we show that the performance of round robin classification can be further improved by a straight-forward integration with bagging.