Tight Combinatorial Generalization Bounds for Threshold Conjunction Rules.
Konstantin V. VorontsovAndrey IvahnenkoPublished in: PReMI (2011)
Keyphrases
- generalization bounds
- data dependent
- generalization ability
- learning theory
- learning problems
- upper bound
- ranking algorithm
- convex combinations
- vc dimension
- model selection
- linear classifiers
- worst case
- statistical learning theory
- learning algorithm
- machine learning
- data mining
- lower bound
- kernel machines
- ranking functions
- active learning
- feature vectors
- artificial neural networks