Worst-Case Analysis of Selective Sampling for Linear Classification.
Nicolò Cesa-BianchiClaudio GentileLuca ZaniboniPublished in: J. Mach. Learn. Res. (2006)
Keyphrases
- worst case analysis
- selective sampling
- linear classification
- linear classifiers
- active learning
- average case
- document classification
- random sampling
- feature selection
- worst case
- maximum margin
- np hardness
- greedy heuristic
- support vector machine
- hyperparameters
- generalization error
- learning algorithm
- np hard
- uniform distribution
- training process
- natural language processing
- supervised learning
- prior knowledge
- hyperplane
- lower bound
- support vector