Tight lower bound of generalization error in ensemble learning.
Masato UchidaPublished in: SCIS&ISIS (2014)
Keyphrases
- generalization error
- ensemble learning
- upper bound
- lower bound
- worst case
- sample complexity
- binary classification
- generalization ability
- classification error
- learning machines
- generalization error bounds
- linear classifiers
- weak learners
- ensemble methods
- training error
- sample size
- cross validation
- np hard
- random forest
- unlabeled data
- active learning
- learning algorithm
- training set
- objective function
- training data
- base classifiers
- model selection
- concept drift
- optimal solution
- vc dimension
- feature selection
- machine learning
- neural network
- prior knowledge
- supervised learning