arrow
Return

Fast Learning With Polynomial Kernels

delete2019-10-01
delete7
PRE
AI
S
Shao-Bo Lin
J
Jinshan Zeng *
DOI:10.1109/TCYB.2018.2850819delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a new learning system of low computational cost, called fast polynomial kernel learning (FPL), based on regularized least squares with polynomial kernel and subsampling. The almost optimal learning rate as well as the feasibility verifications including the subsampling mechanism and solvability of FPL are provided in the framework of learning theory. Our theoretical assertions are verified by numerous toy simulations and real data applications. The studies in this paper show that FPL can reduce the computational burden of kernel methods without sacrificing its generalization ability very much.
Keywords:
Kernel methods
learning systems
learning theory
polynomial kernel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
shenyang institute of automation, cas
Scholars:
400
Papers: 367
Citations: 1
W
Wenzhou University
Scholars:
8.8K
Papers: 6.5K
Citations: 1.5W