Rademacher Complexity Bounds for a Penalized Multiclass Semi-Supervised Algorithm.
Yury MaximovMassih-Reza AminiZaïd HarchaouiPublished in: CoRR (2016)
Keyphrases
- multi class
- perceptron algorithm
- multiclass classification
- semi supervised
- learning algorithm
- multi class classification
- worst case
- similarity measure
- optimal solution
- boosting algorithms
- binary classification
- mistake bound
- data sets
- binary classifiers
- support vector machine svm
- support vector machine
- feature vectors
- lower bound
- objective function
- feature selection
- machine learning