arrow
Return

Online Adaptive Kernel Learning with Random Features for Large-scale Nonlinear Classification

delete2022-11-01
delete2
PRE
AI
陈
陈盈盈 (Yingying Chen)
杨晓伟 cover
杨晓伟 (Xiaowei Yang) *
DOI:10.1016/j.patcog.2022.108862delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the field of support vector machines, online random feature map algorithms are very important meth-ods for large-scale nonlinear classification problems. At present, the existing methods have the following shortcomings: (1) If only the hyperplane vector is updated during learning while the random feature components are fixed, there is no guarantee that these online methods can adapt to the change of data distribution shape when the data is coming one by one. (2) When the kernel is selected improperly, the samples mapped to an inappropriate space may not be well classified. In order to overcome these shortcomings, considering the fact that iteratively updating random feature components can make data better fit in the current space and lead to the flexible adjustment of the kernel function, random fea-tures based online adaptive kernel learning (RF-OAK) is proposed for large-scale nonlinear classification problems. Theoretical analysis of the proposed algorithm is also provided. The experimental results and the Wilcoxon signed-ranks test show that in terms of test accuracy, the proposed method is significantly better than the state-of-the-art online feature mapping classification methods. Compared with the deep learning algorithms, the training time of RF-OAK is shorter. In terms of test accuracy, RF-OAK is better than online algorithm and comparable with offline algorithms.(c) 2022 Elsevier Ltd. All rights reserved.
Keywords:
Large-scale
Nonlinear classification
Online learning
Random feature map

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
Cited Papers

Cited Papers

Echocardiographic detection of early diabetic myocardial disease
err2003-02-01
err0
PREAI
errZhi You Fang; Satoshi Yuda; Vinah Anderson; Leanne Short; Colin Case; Thomas H Marwick
errShare
errSave
Imbalance classification in a scaled-down wind turbine using radial basis function kernel and support vector machines
errENERGY
IF9.4
err2022-01-01
err28
PREAI
errNogueira, Tiago de Oliveira; Palacio, Gilderlanio Barbosa Alves; Braga, Fabricio Damasceno; Maia, Pedro Paulo Nunes; Moura, Elineudo Pinho de; Andrade, Carla Freitas de; Rocha, Paulo Alexandre Costa
errShare
errSave
Feature selection with kernelized multi-class support vector machine
err2021-09-01
err80
PREAI
errGuo, Yinan; Zhang, Zirui; Tang, Fengzhen
errShare
errSave
errShare
errSave
Between-subclass piece-wise linear solutions in large scale kernel SVM learning
err2019-11-01
err18
errOAAI
errDhamecha, Tejas Indulal; Noore, Afzel; Singh, Richa; Vatsa, Mayank
errShare
errSave
researcher View more