A new robust correntropy based Levenberg-Marquardt algorithm

Recently, there has been much interest in information theoretic learning (ITL) criteria, widely used in several applications with different robust algorithms. Dealing with the rate convergence of the information theoretic robust approaches, we introduce a fast novel correntropy based algorithm, as correntropy based Levenberg-Marquardt (CLM), and apply it to nonlinear learning problems. This new method converges significantly faster than common gradient descent maximum correntropy based method, and is robust against heavy-tailed noise distributions or outliers. In addition, as our numerical results illustrate, this novel method while having the same convergence rate as the previously presented fastest correntropy based method for linear models, called fixed-point maximum correntropy criteria (FP-MCC), is also valid for all linear and nonlinear learning models.

[1]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[2]  Jian-Wu Xu,et al.  Nonlinear Signal Processing Based on Reproducing Kernel Hilbert Space , 2010 .

[3]  A. Davie,et al.  Improved bound for complexity of matrix multiplication , 2013, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[4]  Badong Chen,et al.  Maximum Correntropy Estimation Is a Smoothed MAP Estimation , 2012, IEEE Signal Processing Letters.

[5]  Badong Chen,et al.  On the Smoothed Minimum Error Entropy Criterion , 2012, Entropy.

[6]  Deniz Erdogmus,et al.  An error-entropy minimization algorithm for supervised training of nonlinear adaptive systems , 2002, IEEE Trans. Signal Process..

[7]  A. Constantinides,et al.  Least mean mixed-norm adaptive filtering , 1994 .

[8]  Ali Zilouchian,et al.  FUNDAMENTALS OF NEURAL NETWORKS , 2001 .

[9]  Bernard Widrow,et al.  The least mean fourth (LMF) adaptive algorithm and its family , 1984, IEEE Trans. Inf. Theory.

[10]  Bogdan M. Wilamowski,et al.  Advanced learning algorithms , 2009, 2009 International Conference on Intelligent Engineering Systems.

[11]  Deniz Erdogmus,et al.  Beyond second-order statistics for learning: A pairwise interaction model for entropy estimation , 2002, Natural Computing.

[12]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[13]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[14]  Liming Shi,et al.  Convex Combination of Adaptive Filters under the Maximum Correntropy Criterion in Impulsive Interference , 2014, IEEE Signal Processing Letters.

[15]  Nanning Zheng,et al.  Generalized Correntropy for Robust Adaptive Filtering , 2015, IEEE Transactions on Signal Processing.

[16]  Badong Chen,et al.  Robust Adaptive Inverse Control Based on Maximum Correntropy Criterion , 2015 .

[17]  Nanning Zheng,et al.  Convergence of a Fixed-Point Algorithm under Maximum Correntropy Criterion , 2015, IEEE Signal Processing Letters.

[18]  Deniz Erdoğmuş INFORMATION THEORETIC LEARNING: RENYI'S ENTROPY AND ITS APPLICATIONS TO ADAPTIVE SYSTEM TRAINING , 2002 .

[19]  J. Príncipe,et al.  A family of minimum renyi's error entropy algorithm for information processing , 2007 .

[20]  Edwin B. Stear,et al.  Entropy analysis of estimating systems , 1970, IEEE Trans. Inf. Theory.

[21]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[22]  Marc André Armand,et al.  Detecting OFDM Signals in Alpha-Stable Noise , 2014, IEEE Transactions on Communications.

[23]  Badong Chen,et al.  Kernel adaptive filtering with maximum correntropy criterion , 2011, The 2011 International Joint Conference on Neural Networks.

[24]  Ran He,et al.  Robust Principal Component Analysis Based on Maximum Correntropy Criterion , 2011, IEEE Transactions on Image Processing.

[25]  Deniz Erdogmus,et al.  A minimum-error entropy criterion with self-adjusting step-size (MEE-SAS) , 2007, Signal Process..

[26]  Jun Fan,et al.  Learning theory approach to minimum error entropy criterion , 2012, J. Mach. Learn. Res..

[27]  Deniz Erdogmus,et al.  Information Theoretic Learning , 2005, Encyclopedia of Artificial Intelligence.

[28]  Jinyan Fan,et al.  The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence , 2012, Math. Comput..

[29]  Weifeng Liu,et al.  Correntropy: Properties and Applications in Non-Gaussian Signal Processing , 2007, IEEE Transactions on Signal Processing.

[30]  José Carlos Príncipe,et al.  Using Correntropy as a cost function in linear adaptive filters , 2009, 2009 International Joint Conference on Neural Networks.

[31]  T.,et al.  Training Feedforward Networks with the Marquardt Algorithm , 2004 .

[32]  Zongze Wu,et al.  Robust Hammerstein Adaptive Filtering under Maximum Correntropy Criterion , 2015, Entropy.