AN ONLINE STOCHASTIC KERNEL MACHINE FOR ROBUST SIGNAL CLASSIFICATION

被引:0
作者
Raj, Raghu G. [1 ]
机构
[1] US Naval Res Lab, Radar Div, Washington, DC 20375 USA
来源
CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS | 2019年
关键词
Online learning; kernel machines; classification; stochastic processes; mistake bounds; PERCEPTRON;
D O I
10.1109/ieeeconf44664.2019.9048945
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a novel variation of online kernel machines in which we exploit a consensus based optimization mechanism to guide the evolution of decision functions drawn from a reproducing kernel Hilbert space (RKHS) such that the entire stationary process observed can be efficiently modeled. We derive an efficient classification algorithm based on these principles such that our algorithm reduces to traditional online kernel machines for the special case in which the consensus based optimization mechanism is switched off. We illustrate the inherent label and input noise resistance of our algorithm for the case of online classification; and derive relevant mistake bounds. The resulting algorithm can find numerous applications such as, for example, in Automatic Target Recognition (ATR) by remote sensing platforms wherein the target being classified tends to typically be persistent over the observation interval.
引用
收藏
页码:1560 / 1565
页数:6
相关论文
共 19 条
[1]  
[Anonymous], 2013, ARXIV13050208
[2]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[3]  
Bylander T., 1994, Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, COLT 94, P340, DOI 10.1145/180139.181176
[4]   Online Learning of Noisy Data [J].
Cesa-Bianchi, Nicolo ;
Shalev-Shwartz, Shai ;
Shamir, Ohad .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) :7907-7931
[5]  
Chao P., 2018, ARXIV170805715STATML
[6]   The forgetron: a kernel-based perceptron on a budget [J].
Dekel, Ofer ;
Shalev-Shwartz, Shai ;
Singer, Yoram .
SIAM JOURNAL ON COMPUTING, 2008, 37 (05) :1342-1372
[7]  
Esser E., 2009, CAM report, V9, P31
[8]  
Forero PA, 2010, J MACH LEARN RES, V11, P1663
[9]  
Gentile C, 2001, ADV NEUR IN, V13, P500
[10]   Online learning with kernels [J].
Kivinen, J ;
Smola, AJ ;
Williamson, RC .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (08) :2165-2176