Automated learning of decision rules for text categorization
ACM Transactions on Information Systems (TOIS)
Some advances in transformation-based part of speech tagging
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Characterizations of learnability for classes of {0, …, n}-valued functions
Journal of Computer and System Sciences
Statistical methods for speech recognition
Statistical methods for speech recognition
Learning to resolve natural language ambiguities: a unified approach
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Classification by pairwise coupling
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
Self-Organizing Maps
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
On the Learnability and Design of Output Codes for Multiclass Problems
COLT '00 Proceedings of the Thirteenth Annual Conference on Computational Learning Theory
Ultraconservative Online Algorithms for Multiclass Problems
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
On the algorithmic implementation of multiclass kernel-based vector machines
The Journal of Machine Learning Research
Part of speech tagging using a network of linear separators
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
On the Computational Power of Winner-Take-All
Neural Computation
Backpropagation applied to handwritten zip code recognition
Neural Computation
Neural Network Learning: Theoretical Foundations
Neural Network Learning: Theoretical Foundations
Filtering-Ranking Perceptron Learning for Partial Parsing
Machine Learning
Ranking and Reranking with Perceptron
Machine Learning
SVM selective sampling for ranking with application to data retrieval
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Multi-class pattern classification using neural networks
Pattern Recognition
Credible Case-Based Inference Using Similarity Profiles
IEEE Transactions on Knowledge and Data Engineering
Ordinal regression based subpixel shift estimation for video super-resolution
EURASIP Journal on Advances in Signal Processing
Label ranking by learning pairwise preferences
Artificial Intelligence
Multi-class Prediction Using Stochastic Logic Programs
Inductive Logic Programming
Label Ranking in Case-Based Reasoning
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
On Minimizing the Position Error in Label Ranking
ECML '07 Proceedings of the 18th European conference on Machine Learning
Fuzzy methods in machine learning and data mining: Status and prospects
Fuzzy Sets and Systems
Protein fold discovery using stochastic logic programs
Probabilistic inductive logic programming
DS'10 Proceedings of the 13th international conference on Discovery science
Preferences in AI: An overview
Artificial Intelligence
Text classification: a sequential reading approach
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
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
Datum-wise classification: a sequential approach to sparsity
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
Learning label preferences: ranking error versus position error
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
On Taxonomies for Multi-class Image Categorization
International Journal of Computer Vision
Mining ranking models from dynamic network data
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
MCut: a thresholding strategy for multi-label classification
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
| Hi-index | 0.00 |
In this paper, we present a new view of multiclass classification and introduce the constraint classification problem, a generalization that captures many flavors of multiclass classification. We provide the first optimal, distribution independent bounds for many multiclass learning algorithms, including winner-take-all (WTA). Based on our view, we present a learning algorithm that learns via a single linear classifier in high dimension. In addition to the distribution independent bounds, we provide a simple margin-based analysis improving generalization bounds for linear multiclass support vector machines.