Sample Compression for Multi-label Concept Classes.
Rahim SameiPavel SemukhinBoting YangSandra ZillesPublished in: COLT (2014)
Keyphrases
- multi label
- concept classes
- multi label classification
- vc dimension
- text categorization
- learning theory
- efficient learning
- upper bound
- sample size
- image classification
- graph cuts
- learning tasks
- binary classification
- pac learning
- image annotation
- sample complexity
- text classification
- compression scheme
- learning models
- class labels
- image compression
- membership queries
- learning problems
- compression ratio
- compression algorithm
- feature selection
- active learning
- machine learning algorithms
- support vector machine
- lower bound