Regularization networks and support vector machines

被引:856
作者
Evgeniou, T
Pontil, M
Poggio, T
机构
[1] MIT, Ctr Biol & Computat Learning, Cambridge, MA 02139 USA
[2] MIT, Artificial Intelligence Lab, Cambridge, MA 02139 USA
关键词
regularization; Radial Basis Functions; Support Vector Machines; Reproducing Kernel Hilbert Space; Structural Risk Minimization;
D O I
10.1023/A:1018946025316
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Regularization Networks and Support Vector Machines are techniques for solving certain problems of learning from examples - in particular, the regression problem of approximating a multivariate function from sparse data. Radial Basis Functions, for example, are a special case of both regularization and Support Vector Machines. We review both formulations in the context of Vapnik's theory of statistical learning which provides a general foundation for the learning problem, combining functional analysis and statistics. The emphasis is on regression: classification is treated as a special case.
引用
收藏
页码:1 / 50
页数:50
相关论文
共 104 条
[51]  
KEARNS M, 1995, P 8 ANN ACM C COMP L
[52]   EFFICIENT DISTRIBUTION-FREE LEARNING OF PROBABILISTIC CONCEPTS [J].
KEARNS, MJ ;
SCHAPIRE, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 48 (03) :464-497
[53]   A CORRESPONDENCE BETWEEN BAYESIAN ESTIMATION ON STOCHASTIC PROCESSES AND SMOOTHING BY SPLINES [J].
KIMELDOR.GS ;
WAHBA, G .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (02) :495-&
[54]  
LEE TW, 1998, IN PRESS INT J MATH
[55]  
LEWICKI M, 1997, ADV NEURAL INFORMATI
[56]  
Lorentz GG, 1986, Approximation of Functions
[57]  
MACKAY DJC, 1997, INTRO GAUSSIAN PROCE
[58]   POLYHARMONIC CARDINAL SPLINES - A MINIMIZATION PROPERTY [J].
MADYCH, WR ;
NELSON, SA .
JOURNAL OF APPROXIMATION THEORY, 1990, 63 (03) :303-320
[59]   MATCHING PURSUITS WITH TIME-FREQUENCY DICTIONARIES [J].
MALLAT, SG ;
ZHANG, ZF .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3397-3415
[60]   PROBABILISTIC SOLUTION OF III-POSED PROBLEMS IN COMPUTATIONAL VISION [J].
MARROQUIN, J ;
MITTER, S ;
POGGIO, T .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (397) :76-89