Support vector machines learning noisy polynomial rules
| Autor: | Manfred Opper, R. Urbanczik |
|---|---|
| Rok vydání: | 2001 |
| Předmět: |
Computer Science::Machine Learning
Statistics and Probability Mathematical optimization Active learning (machine learning) Semi-supervised learning Condensed Matter Physics Support vector machine Kernel method Computational learning theory Polynomial kernel Margin classifier Least squares support vector machine Algorithm Mathematics |
| Zdroj: | Physica A: Statistical Mechanics and its Applications. 302:110-118 |
| ISSN: | 0378-4371 |
| Popis: | Using statistical physics, we study support vector machines (SVMs) learning noisy target rules in cases when the optimal predictor is a polynomial of the inputs. If the kernel of the SVM has sufficiently high order or is transcendental, the scale of the learning curve and the asymptote is determined by the target rule and does not depend on the kernel. On this scale we find convergence to optimal generalization but no convergence of the training error to the generalization error. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect