arrow
返回

Fully Empirical and Data-Dependent Stability-Based Bounds

delete2015-09-01
delete23
PRE
AI
L
Luca Oneto *
A
Alessandro Ghio
S
Sandro Ridella
D
Davide Anguita
DOI:10.1109/TCYB.2014.2361857delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The purpose of this paper is to obtain a fully empirical stability-based bound on the generalization ability of a learning procedure, thus, circumventing some limitations of the structural risk minimization framework. We show that assuming a desirable property of a learning algorithm is sufficient to make data-dependency explicit for stability, which, instead, is usually bounded only in an algorithmic-dependent way. In addition, we prove that a well-known and widespread classifier, like the support vector machine (SVM), satisfies this condition. The obtained bound is then exploited for model selection purposes in SVM classification and tested on a series of real-world benchmarking datasets demonstrating, in practice, the effectiveness of our approach.
Keyword:
Algorithmic stability
data-dependent bounds
fully empirical bounds
in-sample
model selection
out-of-sample
support vector machine (SVM)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

U
university of genoa
学者数:
3.0W
论文数: 2.2W
被引数: 20
引用论文

引用论文

Effect of Zn doping on dielectric properties of MgO nanoparticles synthesized by microwave-assisted combustion route
err2021-12-01
err0
PREAI
errBarsharani Priyadarshini; Bibhu Prasad Sahoo; Trilochan Sahoo; Tapas Ranjan Sahoo
err分享
err收藏
Stillbirth classification in population-based data and role of fetal growth restriction: the example of RECODE
err2013-10-03
err0
errOAAI
errAnne Ego; Jennifer Zeitlin; Pierre Batailler; Séverine Cornec; Anne Fondeur; Marion Baran-Marszak; Pierre-Simon Jouk; Thierry Debillon; Christine Cans
err分享
err收藏
Comparable outcome of acute unplanned peritoneal dialysis and haemodialysis
err2011-05-28
err0
errOAAI
errM. Koch; M. Kohnle; R. Trapp; B. Haastert; L. C. Rump; S. Aker
err分享
err收藏
Thin polycrystalline zinc oxide films obtained by oxidation of metallic zinc films
err2005-02-01
err0
PREAI
errYa.I. Alivov; A.V. Chernykh; M.V. Chukichev; R.Y. Korotkov
err分享
err收藏
Prediction of Human Phenotype Ontology terms by means of hierarchical ensemble methods
err2017-10-12
err0
errOAAI
errMarco Notaro; Max Schubach; Peter N. Robinson; Giorgio Valentini
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容