Tight Risk Bounds for Multi-Class Margin Classifiers.
Yury MaximovDaria ReshetovaPublished in: CoRR (2015)
Keyphrases
- multi class
- risk bounds
- data dependent
- statistical learning theory
- linear classifiers
- binary classifiers
- learning algorithm
- empirical risk minimization
- support vector machine
- boosting algorithms
- vc dimension
- multiclass classification
- feature selection
- upper bound
- lower bound
- binary classification
- multi class classification
- error correcting output codes
- multi class classifier
- binary classification problems
- support vector
- cost sensitive
- pairwise
- base classifiers
- decision boundary
- training set
- large margin classifiers
- worst case
- statistical learning
- generalization bounds
- multi class problems
- machine learning
- supervised classification
- multi task
- feature space