Class-wise Generalization Error: an Information-Theoretic Analysis.
Firas LaakomYuheng BuMoncef GabboujPublished in: CoRR (2024)
Keyphrases
- generalization error
- upper bound
- model selection
- cross validation
- sample size
- learning algorithm
- learning machines
- training error
- binary classification
- active learning
- training data
- target function
- training set
- generalization error bounds
- classification error
- linear classifiers
- sample complexity
- perceptron learning
- error rate
- supervised learning
- multi class
- data sets
- multiclass classification
- lower bound
- subspace information criterion
- theoretical analysis
- semi supervised
- pairwise
- boosting algorithms
- learning environment
- low error
- optimal solution
- feature selection