Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
Learning internal representations by error propagation
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1
C4.5: programs for machine learning
C4.5: programs for machine learning
Robust trainability of single neurons
Journal of Computer and System Sciences
Machine Learning
Fast training of support vector machines using sequential minimal optimization
Advances in kernel methods
Improved Boosting Algorithms Using Confidence-rated Predictions
Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Using output codes to boost multiclass learning problems
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
Boosted Tree Ensembles for Solving Multiclass Problems
MCS '02 Proceedings of the Third International Workshop on Multiple Classifier Systems
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
Ranking and Reranking with Perceptron
Machine Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence
Protein cellular localization prediction with Support Vector Machines and Decision Trees
Computers in Biology and Medicine
Multi-Class Learning by Smoothed Boosting
Machine Learning
An incremental node embedding technique for error correcting output codes
Pattern Recognition
Comparing Combination Rules of Pairwise Neural Networks Classifiers
Neural Processing Letters
Machine learning: a review of classification and combining techniques
Artificial Intelligence Review
Prediction of Protein Secondary Structure with two-stage multi-class SVMs
International Journal of Data Mining and Bioinformatics
Multiclass classification using neural networks and interval neutrosophic sets
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
Efficient projections onto the l1-ball for learning in high dimensions
Proceedings of the 25th international conference on Machine learning
VC Theory of Large Margin Multi-Category Classifiers
The Journal of Machine Learning Research
Combining Weighted SVMs and Spectrum-Based kNN for Multi-classification
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks, Part III
Online Learning of Complex Prediction Problems Using Simultaneous Projections
The Journal of Machine Learning Research
A Fast Approach to Improve Classification Performance of ECOC Classification Systems
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Gene Classification Using Codon Usage and Support Vector Machines
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
AD-SVMs: A light extension of SVMs for multicategory classification
International Journal of Hybrid Intelligent Systems - Data Mining and Hybrid Intelligent Systems
Optimal Extension of Error Correcting Output Codes
Proceedings of the 2006 conference on Artificial Intelligence Research and Development
Supervised Machine Learning: A Review of Classification Techniques
Proceedings of the 2007 conference on Emerging Artificial Intelligence Applications in Computer Engineering: Real Word AI Systems with Applications in eHealth, HCI, Information Retrieval and Pervasive Technologies
Multilingual semantic parsing with a pipeline of linear classifiers
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Di-codon Usage for Gene Classification
PRIB '09 Proceedings of the 4th IAPR International Conference on Pattern Recognition in Bioinformatics
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
A review on the combination of binary classifiers in multiclass problems
Artificial Intelligence Review
Multi-classification with tri-class support vector machines: a review
IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
IEEE Transactions on Neural Networks
A meta-heuristic approach for improving the accuracy in some classification algorithms
Computers and Operations Research
Learning ECOC and dichotomizers jointly from data
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
A sequential minimal optimization algorithm for the all-distances support vector machine
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
Classification and retrieval on macroinvertebrate image databases
Computers in Biology and Medicine
Thinned-ECOC ensemble based on sequential code shrinking
Expert Systems with Applications: An International Journal
Introducing the separability matrix for error correcting output codes coding
MCS'11 Proceedings of the 10th international conference on Multiple classifier systems
Semi-supervised multiclass Kernel machines with probabilistic constraints
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Large Linear Classification When Data Cannot Fit in Memory
ACM Transactions on Knowledge Discovery from Data (TKDD)
Distance function learning in error-correcting output coding framework
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Decoding of ternary error correcting output codes
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Online tracking of linear subspaces
COLT'06 Proceedings of the 19th annual conference on Learning Theory
A fast and sparse implementation of multiclass kernel perceptron algorithm
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Efficient prediction algorithms for binary decomposition techniques
Data Mining and Knowledge Discovery
Minimal design of error-correcting output codes
Pattern Recognition Letters
Dual phase learning for large scale video gait recognition
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Constructing the shortest ECOC for fast multi-classification
KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
Evasion attack of multi-class linear classifiers
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Enhancing directed binary trees for multi-class classification
Information Sciences: an International Journal
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Error-correcting output codes based ensemble feature extraction
Pattern Recognition
A unified framework of binary classifiers ensemble for multi-class classification
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part II
Time-sensitive web image ranking and retrieval via dynamic multi-task regression
Proceedings of the sixth ACM international conference on Web search and data mining
A vector-valued support vector machine model for multiclass problem
Information Sciences: an International Journal
Analysis of pattern recognition and dimensionality reduction techniques for odor biometrics
Knowledge-Based Systems
On the design of an ECOC-Compliant Genetic Algorithm
Pattern Recognition
International Journal of Knowledge-based and Intelligent Engineering Systems
| Hi-index | 0.00 |
Output coding is a general framework for solving multiclass categorization problems. Previous research on output codes has focused on building multiclass machines given predefined output codes. In this paper we discuss for the first time the problem of designing output codes for multiclass problems. For the design problem of discrete codes, which have been used extensively in previous works, we present mostly negative results. We then introduce the notion of continuous codes and cast the design problem of continuous codes as a constrained optimization problem. We describe three optimization problems corresponding to three different norms of the code matrix. Interestingly, for the l2 norm our formalism results in a quadratic program whose dual does not depend on the length of the code. A special case of our formalism provides a multiclass scheme for building support vector machines which can be solved efficiently. We give a time and space efficient algorithm for solving the quadratic program. We describe preliminary experiments with synthetic data show that our algorithm is often two orders of magnitude faster than standard quadratic programming packages. We conclude with the generalization properties of the algorithm.