arrow
Return

Multi-class kernel margin maximization for kernel learning

delete2016-09-01
delete4
PRE
AI
Y
Yanguo Zhao
M
Miaomiao Li
R
Ronald Chung
Z
Zhan Song *
DOI:10.1016/j.neucom.2016.05.073delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Two-stage multiple kernel learning (MKL) algorithms have been intensively studied due to its high efficiency and effectiveness. Pioneering work on this regard attempts to optimize the combination coefficients by maximizing the multi-class margin of a kernel, while obtaining unsatisfying performance. In this paper, we attribute this poor performance to the way in calculating the multi-class margin of a kernel. In specific, we argue that for each sample only the k-nearest neighbors, while not all samples with the same label, should be selected for calculating the margin. After that, we also develop another sparse variant which is able to automatically identify the nearest neighbors and the corresponding weights of each sample. Extensive experimental results on ten UCI data sets and six MKL benchmark data sets demonstrate the effectiveness and efficiency of the proposed algorithms. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Large margin
Kernel methods
Support vector machines

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
7.0W

Organization

S
shenzhen institute of advanced technology, cas
Scholars:
5.6K
Papers: 4.5K
Citations: 2.8K
C
Chinese Academy of Sciences
Scholars:
2.3W
Papers: 6.1K
Citations: 0
Cited Papers

Cited Papers

A general kernelization framework for learning algorithms based on kernel PCA
err2010-01-01
err91
PREAI
errZhang, Changshui; Nie, Feiping; Xiang, Shiming
errShare
errSave
Quasi-newton method for Lp multiple kernel learning
err2016-06-01
err3
PREAI
errHu Qinghui; Wei Shiwei; Li Zhiyuan; Liu Xiaogang
errShare
errSave
Multiple kernel extreme learning machine
err2015-02-01
err185
PREAI
errLiu, Xinwang; Wang, Lei; Huang, Guang-Bin; Zhang, Jian; Yin, Jianping
errShare
errSave
Classification by semi-supervised discriminative regularization
err2010-06-01
err35
PREAI
errWu, Fei; Wang, Wenhua; Yang, Yi; Zhuang, Yueting; Nie, Feiping
errShare
errSave
Incorporation of radius-info can be simple with SimpleMKL
err2012-07-01
err18
PREAI
errLiu, Xinwang; Wang, Lei; Yin, Jianping; Liu, Lingqiao
errShare
errSave
researcher View more