Adaptive Learning in Complex Reproducing Kernel Hilbert Spaces Employing Wirtinger's Subgradients

被引:41
作者
Bouboulis, Pantelis [1 ]
Slavakis, Konstantinos [2 ]
Theodoridis, Sergios [1 ,3 ]
机构
[1] Univ Athens, Dept Informat & Telecommun, Athens 15784, Greece
[2] Univ Peloponnese, Dept Telecommun Sci & Technol, Tripolis 22100, Greece
[3] Res Acad Comp Technol Inst, Patras 26504, Greece
关键词
Adaptive kernel learning; complex kernels; projection; subgradient; widely linear estimation; Wirtinger's calculus; WIDELY LINEAR-ESTIMATION; RECEIVERS; ALGORITHM; DEMODULATION; EQUALIZER; SIGNALS; FILTER; BPSK; SET;
D O I
10.1109/TNNLS.2011.2179810
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a wide framework for non-linear online supervised learning tasks in the context of complex valued signal processing. The (complex) input data are mapped into a complex reproducing kernel Hilbert space (RKHS), where the learning phase is taking place. Both pure complex kernels and real kernels (via the complexification trick) can be employed. Moreover, any convex, continuous and not necessarily differentiable function can be used to measure the loss between the output of the specific system and the desired response. The only requirement is the subgradient of the adopted loss function to be available in an analytic form. In order to derive analytically the subgradients, the principles of the (recently developed) Wirtinger's calculus in complex RKHS are exploited. Furthermore, both linear and widely linear (in RKHS) estimation filters are considered. To cope with the problem of increasing memory requirements, which is present in almost all online schemes in RKHS, the sparsification scheme, based on projection onto closed balls, has been adopted. We demonstrate the effectiveness of the proposed framework in a non-linear channel identification task, a non-linear channel equalization problem and a quadrature phase shift keying equalization scheme, using both circular and non circular synthetic signal sources.
引用
收藏
页码:425 / 438
页数:14
相关论文
共 65 条
[11]   Extension of Wirtinger's Calculus to Reproducing Kernel Hilbert Spaces and the Complex Kernel LMS [J].
Bouboulis, Pantelis ;
Theodoridis, Sergios .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (03) :964-978
[12]   Adaptive Kernel-Based Image Denoising Employing Semi-Parametric Regularization [J].
Bouboulis, Pantelis ;
Slavakis, Konstantinos ;
Theodoridis, Sergios .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (06) :1465-1479
[13]   Finite-sample performance analysis of widely linear multiuser receivers for DS-CDMA systems [J].
Cacciapuoti, Angela Sara ;
Gelli, Giacinto ;
Paura, Luigi ;
Verde, Francesco .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) :1572-1588
[14]   Widely Linear Versus Linear Blind Multiuser Detection With Subspace-Based Channel Estimation: Finite Sample-Size Effects [J].
Cacciapuoti, Angela Sara ;
Gelli, Giacinto ;
Paura, Luigi ;
Verde, Francesco .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (04) :1426-1443
[15]   New insights into optimal widely linear array receivers for the demodulation of BPSK, MSK, and GMSK signals corrupted by noncircular interferences - Application to SAIC [J].
Chevalier, P ;
Pipon, F .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (03) :870-883
[16]   Bounded Influence Support Vector Regression for Robust Single-Model Estimation [J].
Dufrenois, Franck ;
Colliez, Johan ;
Hamad, Denis .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (11) :1689-1706
[17]   The kernel recursive least-squares algorithm [J].
Engel, Y ;
Mannor, S ;
Meir, R .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (08) :2275-2285
[18]  
Hastie T., 2009, ELEMENTS STAT LEARNI, DOI 10.1007/978-0-387-84858-7
[19]  
Haykin S. S., 2005, ADAPTIVE FILTER THEO
[20]  
Huber P., 2011, ROBUST STAT