Algorithmic stability and sanity-check bounds for leave-one-out cross-validation

Authors:
Michael Kearns;Dana Ron
Affiliations:
AT&T Labs Research;MIT Laboratory for Computer Science
Venue:
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Year:
1997

Citing 9
Cited 28

Decision theoretic generalizations of the PAC model for neural net and other learning applications

Information and Computation
Toward Efficient Agnostic Learning

Machine Learning - Special issue on computational learning theory, COLT'92
An experimental and theoretical comparison of model selection methods

COLT '95 Proceedings of the eighth annual conference on Computational learning theory
PAC-like upper bounds for the sample complexity of leave-one-out cross-validation

COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Rigorous learning curve bounds from statistical mechanics

Machine Learning - Special issue on COLT '94
A bound on the error of cross validation using the approximation and estimation rates, with consequences for the training-test split

Neural Computation
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics)

Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics)
A study of cross-validation and bootstrap for accuracy estimation and model selection

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

Cross-validation for binary classification by real-valued functions: theoretical analysis

COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Beating the hold-out: bounds for K-fold and progressive cross-validation

COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Estimating generalization error using out-of-bag estimates

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Empirical Data Modeling in Software Engineering Using Radial Basis Functions

IEEE Transactions on Software Engineering
Estimating Generalization Error on Two-Class Datasets Using Out-of-Bag Estimates

Machine Learning
Local overfitting control via leverages

Neural Computation
Inference for the Generalization Error

Machine Learning
Prediction of flow stress for carbon steels using recurrent self-organizing neuro fuzzy networks

Expert Systems with Applications: An International Journal
Pattern recognition with SVM and dual-tree complex wavelets

Image and Vision Computing
Accuracy estimation with clustered dataset

AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
An approach to fuzzy granule-based hierarchical polynomial networks for empirical data modeling in software engineering

Information and Software Technology
Active Class Selection

ECML '07 Proceedings of the 18th European conference on Machine Learning
Sample Selection Bias Correction Theory

ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Estimation of individual prediction reliability using the local sensitivity analysis

Applied Intelligence
Comparison of approaches for estimating reliability of individual regression predictions

Data & Knowledge Engineering
Structural and parametric design of fuzzy inference systems using hierarchical fair competition-based parallel genetic algorithms and information granulation

International Journal of Approximate Reasoning
Semi-analytical method for analyzing models and model selection measures based on moment analysis

ACM Transactions on Knowledge Discovery from Data (TKDD)
An overview of advances in reliability estimation of individual predictions in machine learning

Intelligent Data Analysis
Auto-correlation wavelet support vector machine

Image and Vision Computing
Stability Bounds for Stationary φ-mixing and β-mixing Processes

The Journal of Machine Learning Research
MRA Kernel matching pursuit machine

PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Genetically optimized rule-based fuzzy polynomial neural networks: synthesis of computational intelligence technologies

RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Review:

The Knowledge Engineering Review
Design of information granule-oriented RBF neural networks and its application to power supply for high-field magnet

Engineering Applications of Artificial Intelligence
Modeling of the charging characteristic of linear-type superconducting power supply using granular-based radial basis function neural networks

Expert Systems with Applications: An International Journal
Multi-scale support vector machine for regression estimation

ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Genetically optimized hybrid fuzzy neural networks in modeling software data

MDAI'05 Proceedings of the Second international conference on Modeling Decisions for Artificial Intelligence
Relation-based neurofuzzy networks with evolutionary data granulation

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract