View in EDS

Geometry and learning curves of kernel methods with polynomial kernels.

Saved in:
Bibliographic Details
Title: Geometry and learning curves of kernel methods with polynomial kernels.
Authors: Ikeda, Kazushi1
Source: Systems & Computers in Japan. 6/30/2004, Vol. 35 Issue 7, p41-48. 8p.
Subject Terms: Machine learning, Polynomials, Algorithms, Error analysis in mathematics, Mathematical statistics, Statistical mechanics
Abstract: The properties of learning machines with polynomial kernel classifiers, such as support vector machines or kernel perceptrons, are examined. We first derive the number of effective examples which are related to generalization error. Next, we analyze the average prediction errors of several algorithms and show these errors do not depend on the apparent dimension of the feature space. This means that what is called the overfitting phenomena do not appear in kernel methods with polynomial kernels. © 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 35(7): 41–48, 2004; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.10629 [ABSTRACT FROM AUTHOR]
Database: Supplemental Index
Description
Abstract:The properties of learning machines with polynomial kernel classifiers, such as support vector machines or kernel perceptrons, are examined. We first derive the number of effective examples which are related to generalization error. Next, we analyze the average prediction errors of several algorithms and show these errors do not depend on the apparent dimension of the feature space. This means that what is called the overfitting phenomena do not appear in kernel methods with polynomial kernels. © 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 35(7): 41–48, 2004; Published online in Wiley InterScience (<URL>www.interscience.wiley.com</URL>). DOI 10.1002/scj.10629 [ABSTRACT FROM AUTHOR]
ISSN:08821666
DOI:10.1002/scj.10629