A sharper bound on the Rademacher complexity of margin multi-category classifiers.
Khadija MusayevaFabien LauerYann GuermeurPublished in: ESANN (2018)
Keyphrases
- rademacher complexity
- multi category
- data dependent
- generalization error
- risk bounds
- risk minimization
- sparse data
- error bounds
- support vector machine
- manifold regularization
- kernel methods
- learning algorithm
- reproducing kernel hilbert space
- extreme learning machine
- model selection
- cross validation
- generalization bounds
- semi supervised learning
- active learning
- empirical risk minimization
- linear classifiers
- sample complexity
- loss function
- machine learning algorithms
- training set
- machine learning