Minimax Lower Bounds for Realizable Transductive Classification.
Ilya O. TolstikhinDavid Lopez-PazPublished in: CoRR (2016)
Keyphrases
- lower bound
- text classification
- support vector
- upper bound
- classification accuracy
- machine learning
- feature selection
- classification scheme
- search algorithm
- classification method
- vc dimension
- pattern recognition
- pattern classification
- support vector machine svm
- image classification
- cross validation
- classification algorithm
- branch and bound
- classification models
- neyman pearson
- decision trees
- unsupervised learning
- class labels
- data sets
- worst case
- feature space
- feature extraction
- semi supervised classification
- training samples
- semi supervised
- feature vectors
- objective function
- automatic classification
- labeled and unlabeled data
- neural network