PAC-Bayesian Generalization Bound on Confusion Matrix for Multi-Class Classification
Emilie MorvantSokol KoçoLiva RalaivolaPublished in: CoRR (2012)
Keyphrases
- multi class classification
- pac bayesian
- confusion matrix
- generalization bounds
- multi class
- distribution free
- generalization ability
- learning problems
- data dependent
- binary classification
- support vector
- rademacher complexity
- linear classifiers
- learning theory
- support vector machine
- learning machines
- multi class svm
- vc dimension
- multi task learning
- model selection
- error bounds
- learning tasks
- learning algorithm
- kernel methods
- machine learning algorithms
- support vector machine svm
- upper bound
- binary classification problems
- cost sensitive
- binary classifiers
- lower bound
- semi supervised learning
- pairwise
- reinforcement learning
- image segmentation