Generalization Bounds of Regularization Algorithms Derived Simultaneously through Hypothesis Space Complexity, Algorithmic Stability and Data Quality.
Xiangyu ChangZongben XuBin ZouHai ZhangPublished in: Int. J. Wavelets Multiresolution Inf. Process. (2011)
Keyphrases
- generalization bounds
- space complexity
- data dependent
- algorithmic stability
- data quality
- learning theory
- generalization ability
- ranking algorithm
- model selection
- learning machines
- linear classifiers
- uniform convergence
- statistical learning theory
- prediction accuracy
- worst case
- objective function
- generalization error
- vc dimension
- theoretical analysis
- kernel machines
- machine learning algorithms
- special case
- ranking functions
- active learning