arrow
Return

Fixed budget quantized kernel least-mean-square algorithm

delete2013-09-01
delete69
PRE
AI
S
Songlin Zhao *
B
Badong Chen
P
Pingping Zhu
J
José C. Prı́ncipe
DOI:10.1016/j.sigpro.2013.02.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a quantized kernel least mean square algorithm with a fixed memory budget, named QKLMS-FB. In order to deal with the growing support inherent in online kernel methods, the proposed algorithm utilizes a pruning criterion, called significance measure, based on a weighted contribution of the existing data centers. The basic idea of the proposed methodology is to discard the center with the smallest influence on the whole system, when a new sample is included in the dictionary. The significance measure can be updated recursively at each step which is suitable for online operation. Furthermore, the proposed methodology does not need any a priori knowledge about the data and its computational complexity is linear with the center number. Experiments show that the proposed algorithm successfully prunes the least significant centers and preserves the important ones, resulting in a compact KLMS model with little loss in accuracy. (c) 2013 Elsevier B.V. All rights reserved.
Keywords:
Kernel methods
Quantized kernel least mean square
Fixed budget
Growing and pruning

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
10.0K
Citations:
1.7W

Organization

U
University of Florida
Scholars:
4.0W
Papers: 3.1W
Citations: 6.6W
State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
Cited Papers

Cited Papers

Quantized Kernel Least Mean Square Algorithm
err2012-01-01
err341
PREAI
errChen, Badong; Zhao, Songlin; Zhu, Pingping; Principe, Jose C.
errShare
errSave
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
Synthesis and characterization of perfuoropolyethers from perfluoromethylvinylether
err1999-06-01
err0
PREAI
errGiuseppe Marchionni; Giuseppe Ajroldi; Anna Maria Staccione; Patrizia Dardani; Giovanni Pezzin
errShare
errSave
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
err1998-07-01
err0
errOAAI
errBernhard Schölkopf; Alexander Smola; Klaus-Robert Müller
errShare
errSave
Time series analysis using normalized PG-RBF network with regression weights
err2002-01-01
err126
PREAI
errRojas, I; Pomares, H; Bernier, JL; Ortega, J; Pino, B; Pelayo, FJ; Prieto, A
errShare
errSave
Quantized load distribution for tree and bus-connected processors
err2004-07-01
err0
PREAI
errGerassimos Barlas; Bharadwaj Veeravalli
errShare
errSave
researcher View more