arrow
Return

Sparse least square support vector machine via coupled compressive pruning

delete2014-05-01
delete36
PRE
AI
杨丽霞 cover
杨丽霞 (Lixia Yang)
S
Shuyuan Yang *
R
Rui Zhang
H
Honghong Jin
DOI:10.1016/j.neucom.2013.10.038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Among the support vector machines, Least Square Support Vector Machine (LSSVM) is computationally attractive for reducing a set of inequality constraints to linear equations. Several pruning algorithms have been developed to obtain reduced support vectors to improve the generalization performance of LSSVM. However, most of the pruning algorithms iteratively select the support vectors, which is of high computation complexity. In this paper, inspired by the recently developed compressive sampling theory, a one-step compressive pruning strategy is proposed to construct a sparse LSSVM without the remarkable reduction of accuracy. It is a fast, universal and information-preserved pruning approach that can avoid the intensive computations in iterative retraining. Some experiments on pattern recognition and function approximation are taken to compare the proposed method with the available pruning approaches, and the results show the feasibility of the proposed method and the superiority to its counterparts. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Least square support vector machine
Compressive pruning
Sparse representation
Random measurement

Journal

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

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Influence of CYP3A5 and drug transporter polymorphisms on imatinib trough concentration and clinical response among patients with chronic phase chronic myeloid leukemia
err2010-08-19
err0
errOAAI
errNaoto Takahashi; Masatomo Miura; Stuart A Scott; Hideaki Kagaya; Yoshihiro Kameoka; Hiroyuki Tagawa; Hirobumi Saitoh; Naohito Fujishima; Tomoko Yoshioka; Makoto Hirokawa; Kenichi Sawada
errShare
errSave
Benchmarking least squares support vector machine classifiers
err2004-01-01
err547
errOAAI
errvan Gestel, T; Suykens, JAK; Baesens, B; Viaene, S; Vanthienen, J; Dedene, G; de Moor, B; Vandewalle, J
errShare
errSave
errShare
errSave
Stereotyped: Investigating Gender in Introductory Science Courses
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
errShare
errSave
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
errShare
errSave
researcher View more