Neural Comp. NEW Faster Access
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
QUICK SEARCH:   [advanced]


     

This Article
Right arrow Full Text
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Vapnik, V.
Right arrow Articles by Chapelle, O.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Vapnik, V.
Right arrow Articles by Chapelle, O.
(Neural Computation. 2000;12:2013-2036.)
© 2000 The MIT Press

Letter

Bounds on Error Expectation for Support Vector Machines

V. Vapnik

AT&T Labs-Research, Ecole Normale Supérieure de Lyon, Lyon, France

O. Chapelle

AT&T Labs-Research, Ecole Normale Supérieure de Lyon, Lyon, France

We introduce the concept of span of support vectors (SV) and show that the generalization ability of support vector machines (SVM) depends on this new geometrical concept. We prove that the value of the span is always smaller (and can be much smaller) than the diameter of the smallest sphere containing the support vectors, used in previous bounds (Vapnik, 1998). We also demonstate experimentally that the prediction of the test error given by the span is very accurate and has direct application in model selection (choice of the optimal parameters of the SVM).




This article has been cited by other articles:


Home page
 IOVSHome page
C. Boden, K. Chan, P. A. Sample, J. Hao, T.-W. Lee, L. M. Zangwill, R. N. Weinreb, and M. H. Goldbaum
Assessing Visual Field Clustering Schemes Using Machine Learning Classifiers in Standard Perimetry
Invest. Ophthalmol. Vis. Sci., December 1, 2007; 48(12): 5582 - 5590.
[Abstract] [Full Text] [PDF]

Home page
 Clin. Cancer Res.Home page
A. Vachani, M. Nebozhyn, S. Singhal, L. Alila, E. Wakeam, R. Muschel, C. A. Powell, P. Gaffney, B. Singh, M. S. Brose, et al.
A 10-Gene Classifier for Distinguishing Head and Neck Squamous Cell Carcinoma and Lung Squamous Cell Carcinoma
Clin. Cancer Res., May 15, 2007; 13(10): 2905 - 2915.
[Abstract] [Full Text] [PDF]

Home page
 IEICE Trans FundamentalsHome page
J. GUO, N. TAKAHASHI, and T. NISHI
An Efficient Method for Simplifying Decision Functions of Support Vector Machines
IEICE Trans A: Fundamentals, October 1, 2006; E89-A(10): 2795 - 2802.
[Abstract] [PDF]

Home page
 BloodHome page
M. Nebozhyn, A. Loboda, L. Kari, A. H. Rook, E. C. Vonderheid, S. Lessin, C. Berger, R. Edelson, C. Nichols, M. Yousef, et al.
Quantitative PCR on 5 genes reliably identifies CTCL patients with 5% to 99% circulating tumor cells with 90% accuracy
Blood, April 15, 2006; 107(8): 3189 - 3196.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
L. Bo, L. Wang, and L. Jiao
Feature scaling for kernel fisher discriminant analysis using leave-one-out cross validation.
Neural Comput., April 1, 2006; 18(4): 961 - 978.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
U. Pieper, N. Eswar, F. P. Davis, H. Braberg, M. S. Madhusudhan, A. Rossi, M. Marti-Renom, R. Karchin, B. M. Webb, D. Eramian, et al.
MODBASE: a database of annotated comparative protein structure models and associated resources
Nucleic Acids Res., January 1, 2006; 34(suppl_1): D291 - D295.
[Abstract] [Full Text] [PDF]

Home page
 Cancer Res.Home page
T.-K. Man, M. Chintagumpala, J. Visvanathan, J. Shen, L. Perlaky, J. Hicks, M. Johnson, N. Davino, J. Murray, L. Helman, et al.
Expression Profiles of Osteosarcoma That Can Predict Response to Chemotherapy
Cancer Res., September 15, 2005; 65(18): 8142 - 8150.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
M.-W. Chang and C.-J. Lin
Leave-One-Out Bounds for Support Vector Regression Model Selection
Neural Comput., May 1, 2005; 17(5): 1188 - 1222.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
X. Zhou and K. Z. Mao
LS Bound based gene selection for DNA microarray data
Bioinformatics, April 15, 2005; 21(8): 1559 - 1564.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
K.-M. Chung, W.-C. Kao, C.-L. Sun, L.-L. Wang, and C.-J. Lin
Radius Margin Bounds for Support Vector Machines with the RBF Kernel
Neural Comput., November 1, 2003; 15(11): 2643 - 2681.
[Abstract] [Full Text] [PDF]

Home page
 Cancer Res.Home page
S. Tsutsumi, T. Taketani, K. Nishimura, X. Ge, T. Taki, K. Sugita, E. Ishii, R. Hanada, M. Ohki, H. Aburatani, et al.
Two Distinct Gene Expression Signatures in Pediatric Acute Lymphoblastic Leukemia with MLL Rearrangements
Cancer Res., August 15, 2003; 63(16): 4882 - 4887.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
S. S. Keerthi and C.-J. Lin
Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel
Neural Comput., July 1, 2003; 15(7): 1667 - 1689.
[Abstract] [Full Text] [PDF]

Home page
 Plant Physiol.Home page
D. B. Kell, R. M. Darby, and J. Draper
Genomic Computing. Explanatory Analysis of Plant Expression Profiling Data Using Machine Learning
Plant Physiology, July 1, 2001; 126(3): 943 - 951.
[Full Text] [PDF]


HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
J COGNITIVE NEUROSCIENCE NEURAL COMPUTATION MIT PRESS JOURNALS
Copyright © 2000 by The MIT Press.