Nearly Uniform Validation Improves Compression-Based Error Bounds

被引：0

作者：

Bax, Eric

机构：

来源：

JOURNAL OF MACHINE LEARNING RESEARCH | 2008年 / 9卷

关键词：

compression; error bound; support vector machine; nearly uniform;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper develops bounds on out-of-sample error rates for support vector machines (SVMs). The bounds are based on the numbers of support vectors in the SVMs rather than on VC dimension. The bounds developed here improve on support vector counting bounds derived using Littlestone and Warmuth's compression-based bounding technique.

引用

下载

页码：1741 / 1755

页数：15

共 50 条

[21] Compression-based SoC Test Infrastructures
Dalmasso, Julien
Flottes, Marie-Lise
Rouzeyre, Bruno
VLSI-SOC: ADVANCED TOPICS ON SYSTEMS ON A CHIP, 2009, 291 : 53 - 67
[22] A compression-based text steganography method
Satir, Esra
Isik, Hakan
JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (10) : 2385 - 2394
[23] Compression-Based Arabic Text Classification
Ta'amneh, Haneen
Abu Keshek, Ehsan
Issa, Manar Bani
Al-Ayyoub, Mahmoud
Jararweh, Yaser
2014 IEEE/ACS 11TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2014, : 594 - 600
[24] Compression-based similarity in EEG signals
Prilepok, Michal
Platos, Jan
Snasel, Vaclav
Jahan, Ibrahim Salem
2013 13TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2013, : 247 - 252
[25] A LEARNING ALGORITHM WITH COMPRESSION-BASED REGULARIZATION
Vera, Matias
Rey Vega, Leonardo
Piantanida, Pablo
2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2836 - 2840
[26] Compression-based pruning of decision lists
Pfahringer, B
MACHINE LEARNING : ECML-97, 1997, 1224 : 199 - 212
[27] Computational error bounds for multiple or nearly multiple eigenvalues
Rump, SM
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 324 (1-3) : 209 - 226
[28] Enhancing metagenomic classification with compression-based features
Silva, Jorge Miguel
Almeida, Joao Rafael
ARTIFICIAL INTELLIGENCE IN MEDICINE, 2024, 156
[29] OCTEN: ONLINE COMPRESSION-BASED TENSOR DECOMPOSITION
Gujral, Ekta
Pasricha, Ravdeep
Yang, Tianxiong
Papalexakis, Evangelos E.
2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019), 2019, : 455 - 459
[30] Compression-based data mining of sequential data
Eamonn Keogh
Stefano Lonardi
Chotirat Ann Ratanamahatana
Li Wei
Sang-Hee Lee
John Handley
Data Mining and Knowledge Discovery, 2007, 14 : 99 - 129

← 1 2 3 4 5 →