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 条
  • [1] Nearly uniform validation improves compression-based error bounds
    PO Box 60543, Pasadena, CA 91116-6543, United States
    [J]. J. Mach. Learn. Res., 2008, (1741-1755):
  • [2] Compression-based steganography
    Carpentieri, Bruno
    Castiglione, Arcangelo
    De Santis, Alfredo
    Palmieri, Francesco
    Pizzolante, Raffaele
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (08):
  • [3] Partition-based uniform error bounds
    Bax, E
    [J]. IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 1230 - 1234
  • [4] Partition-based and sharp uniform error bounds
    Bax, E
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (06): : 1315 - 1320
  • [5] Compression-based image registration
    Bardera, Anton
    Feixas, Miquel
    Boada, Imma
    Sbert, Mateu
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 436 - +
  • [6] Compression-Based Compressed Sensing
    Rezagah, Farideh E.
    Jalali, Shirin
    Erkip, Elza
    Poor, H. Vincent
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6735 - 6752
  • [7] Compression-based AODE Classifiers
    Corani, G.
    Antonucci, A.
    De Rosa, R.
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 264 - +
  • [8] Compression-based Facies Modelling
    Manzocchi, Tom
    Walsh, Deirdre A.
    Carneiro, Marcus
    Lopez-Cabrera, Javier
    [J]. MATHEMATICAL GEOSCIENCES, 2023, 55 (05) : 625 - 644
  • [9] Compression-based Facies Modelling
    Tom Manzocchi
    Deirdre A. Walsh
    Marcus Carneiro
    Javier López-Cabrera
    [J]. Mathematical Geosciences, 2023, 55 : 625 - 644
  • [10] Compression-based spam filter
    Almeida, Tiago A.
    Yamakami, Akebo
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (04) : 327 - 335
12345