Diffusion Normalized Least Mean M-estimate Algorithms: Design and Performance Analysis

This work proposes diffusion normalized least mean M-estimate algorithm based on the modified Huber function, which can equip distributed networks with robust learning capability in the presence of impulsive interference. In order to exploit the system's underlying sparsity to further improve the learning performance, a sparse-aware variant is also developed by incorporating the $l_0$-norm of the estimates into the update process. We then analyze the transient, steady-state and stability behaviors of the algorithms in a unified framework. In particular, we present an analytical method that is simpler than conventional approaches to deal with the score function since it removes the requirements of integrals and Price's theorem. Simulations in various impulsive noise scenarios show that the proposed algorithms are superior to some existing diffusion algorithms and the theoretical results are verifiable.

[1]  Sergios Theodoridis,et al.  Machine Learning: A Bayesian and Optimization Perspective , 2015 .

[2]  Ali H. Sayed,et al.  Beam coordination via diffusion adaptation over array networks , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[3]  M. Chitre,et al.  Optimal and Near-Optimal Signal Detection in Snapping Shrimp Dominated Ambient Noise , 2006, IEEE Journal of Oceanic Engineering.

[4]  Ali H. Sayed,et al.  Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation Over Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[5]  Nanning Zheng,et al.  Robust Learning With Kernel Mean $p$ -Power Error Loss , 2016, IEEE Transactions on Cybernetics.

[6]  Ajit Kumar Sahoo,et al.  Robust estimation in distributed wireless sensor network , 2015, 2015 Annual IEEE India Conference (INDICON).

[7]  Constantine Kotropoulos,et al.  Robust Multidimensional Scaling Using a Maximum Correntropy Criterion , 2017, IEEE Transactions on Signal Processing.

[8]  Ali H. Sayed,et al.  Distributed Pareto Optimization via Diffusion Strategies , 2012, IEEE Journal of Selected Topics in Signal Processing.

[9]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[10]  Shing-Chow Chan,et al.  On the Performance Analysis of the Least Mean M-Estimate and Normalized Least Mean M-Estimate Algorithms with Gaussian Inputs and Additive Gaussian and Contaminated Gaussian Noises , 2010, J. Signal Process. Syst..

[11]  Jie Chen,et al.  Diffusion sign-error LMS algorithm: Formulation and stochastic behavior analysis , 2016, Signal Process..

[12]  PooGyeon Park,et al.  A Variable Step-Size Diffusion Normalized Least-Mean-Square Algorithm with a Combination Method Based on Mean-Square Deviation , 2015, Circuits Syst. Signal Process..

[13]  Isao Yamada,et al.  A proximal splitting approach to regularized distributed adaptive estimation in diffusion networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Haiquan Zhao,et al.  Diffusion Leaky Zero Attracting Least Mean Square Algorithm and Its Performance Analysis , 2018, IEEE Access.

[15]  W. F. Schreiber,et al.  Advanced television systems for terrestrial broadcasting: Some problems and some proposed solutions , 1995, Proc. IEEE.

[16]  Shukai Duan,et al.  Diffusion least logarithmic absolute difference algorithm for distributed estimation , 2018, Signal Process..

[17]  Panayiotis G. Georgiou,et al.  Alpha-Stable Modeling of Noise and Robust Time-Delay Estimation in the Presence of Impulsive Noise , 1999, IEEE Trans. Multim..

[18]  Paulo S. R. Diniz,et al.  Affine projection algorithms for sparse system identification , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  H. Vincent Poor,et al.  Distributed Compressed Estimation Based on Compressive Sensing , 2015, IEEE Signal Processing Letters.

[20]  Tareq Y. Al-Naffouri,et al.  Transient analysis of adaptive filters with error nonlinearities , 2003, IEEE Trans. Signal Process..

[21]  Nanning Zheng,et al.  Kernel Risk-Sensitive Loss: Definition, Properties and Application to Robust Adaptive Filtering , 2016, IEEE Transactions on Signal Processing.

[22]  Yi Yu,et al.  Performance Analysis of the Robust Diffusion Normalized Least Mean ${p}$ -Power Algorithm , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[23]  Badong Chen,et al.  Kernel Kalman Filtering With Conditional Embedding and Maximum Correntropy Criterion , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Ali H. Sayed,et al.  Sparse Distributed Learning Based on Diffusion Adaptation , 2012, IEEE Transactions on Signal Processing.

[25]  Zhaoyang Zhang,et al.  Diffusion Sparse Least-Mean Squares Over Networks , 2012, IEEE Transactions on Signal Processing.

[26]  Chunguang Li,et al.  Distributed Sparse Recursive Least-Squares Over Networks , 2014, IEEE Transactions on Signal Processing.

[27]  Nithin V. George,et al.  Polynomial Sparse Adaptive Estimation in Distributed Networks , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[28]  Zhi Li,et al.  Diffusion normalized Huber adaptive filtering algorithm , 2018, J. Frankl. Inst..

[29]  Shing-Chow Chan,et al.  New Sequential Partial-Update Least Mean M-Estimate Algorithms for Robust Adaptive System Identification in Impulsive Noise , 2011, IEEE Transactions on Industrial Electronics.

[30]  Yuantao Gu,et al.  $l_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification , 2009, IEEE Signal Processing Letters.

[31]  Ali H. Sayed,et al.  Dictionary Learning Over Distributed Models , 2014, IEEE Transactions on Signal Processing.

[32]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[33]  Kevin T. Wagner,et al.  Towards analytical convergence analysis of proportionate-type nlms algorithms , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[34]  Ali H. Sayed,et al.  Distributed Estimation Over an Adaptive Incremental Network Based on the Affine Projection Algorithm , 2010, IEEE Transactions on Signal Processing.

[35]  Diego B. Haddad,et al.  Transient analysis of l0-LMS and l0-NLMS algorithms , 2016, Signal Process..

[36]  Ali Sayed,et al.  Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..

[37]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[38]  Rodrigo C. de Lamare,et al.  Sparsity-aware subband adaptive algorithms with adjustable penalties , 2019, Digit. Signal Process..

[39]  Theodore S. Rappaport,et al.  Measurements and Models of Radio Frequency Impulsive Noise for Indoor Wireless Communications , 1993, IEEE J. Sel. Areas Commun..

[40]  Cédric Richard,et al.  Proximal Multitask Learning Over Networks With Sparsity-Inducing Coregularization , 2015, IEEE Transactions on Signal Processing.

[41]  Yuantao Gu,et al.  A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework , 2010, IEEE Journal of Selected Topics in Signal Processing.

[42]  F. Y. Wu,et al.  Gradient optimization p-norm-like constraint LMS algorithm for sparse system estimation , 2013, Signal Process..

[43]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

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

[45]  Wu Li,et al.  The Linear l1 Estimator and the Huber M-Estimator , 1998, SIAM J. Optim..

[46]  Zhigang Liu,et al.  Diffusion least mean square/fourth algorithm for distributed estimation , 2017, Signal Process..

[47]  Kevin T. Wagner,et al.  Probability Density of Weight Deviations Given Preceding Weight Deviations for Proportionate-Type LMS Adaptive Algorithms , 2011, IEEE Signal Processing Letters.

[48]  Cheuk Ming Mak,et al.  A variable forgetting factor diffusion recursive least squares algorithm for distributed estimation , 2017, Signal Process..

[49]  Neil J. Bershad,et al.  On the probability density function of the LMS adaptive filter weights , 1989, IEEE Trans. Acoust. Speech Signal Process..

[50]  S. Haykin Adaptive Filters , 2007 .

[51]  H. Vincent Poor,et al.  Distributed estimation over sensor networks based on distributed conjugate gradient strategies , 2016, IET Signal Process..

[52]  Haiquan Zhao,et al.  Robust Diffusion Huber-Based Normalized Least Mean Square Algorithm with Adjustable Thresholds , 2019, Circuits, Systems, and Signal Processing.

[53]  Ali H. Sayed,et al.  Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.

[54]  Tung-Sang Ng,et al.  Fast least mean M-estimate algorithms for robust adaptive filtering in impulse noise , 2000, 2000 10th European Signal Processing Conference.

[55]  Xin Wang,et al.  Mixture correntropy for robust learning , 2018, Pattern Recognit..

[56]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[57]  Shaoshuai Mou,et al.  A Distributed Algorithm for Least Squares Solutions , 2019, IEEE Transactions on Automatic Control.

[58]  Ali H. Sayed,et al.  Distributed Spectrum Estimation for Small Cell Networks Based on Sparse Diffusion Adaptation , 2013, IEEE Signal Processing Letters.

[59]  Ali H. Sayed,et al.  Robust Distributed Estimation by Networked Agents , 2017, IEEE Transactions on Signal Processing.

[60]  H. Vincent Poor,et al.  Distributed Spectrum Estimation Based on Alternating Mixed Discrete-Continuous Adaptation , 2016, IEEE Signal Processing Letters.

[61]  Fuxi Wen,et al.  Diffusion Least Mean P-Power Algorithms for Distributed Estimation in Alpha-Stable Noise Environments , 2013, ArXiv.