On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms.
Shai Shalev-ShwartzYoram SingerPublished in: COLT (2008)
Keyphrases
- linear separability
- soft margin
- boosting algorithms
- linearly separable
- support vector machine
- parameter selection
- feature space
- support vector
- generalization ability
- loss function
- multi class
- hyperplane
- binary classification
- ensemble methods
- base classifiers
- linear classifiers
- classification accuracy
- feature vectors
- learning algorithm