Sparse Distributed Learning via Heterogeneous Diffusion Adaptive Networks

10/26/2014
by   Bijit Kumar Das, et al.
0

In-network distributed estimation of sparse parameter vectors via diffusion LMS strategies has been studied and investigated in recent years. In all the existing works, some convex regularization approach has been used at each node of the network in order to achieve an overall network performance superior to that of the simple diffusion LMS, albeit at the cost of increased computational overhead. In this paper, we provide analytical as well as experimental results which show that the convex regularization can be selectively applied only to some chosen nodes keeping rest of the nodes sparsity agnostic, while still enjoying the same optimum behavior as can be realized by deploying the convex regularization at all the nodes. Due to the incorporation of unregularized learning at a subset of nodes, less computational cost is needed in the proposed approach. We also provide a guideline for selection of the sparsity aware nodes and a closed form expression for the optimum regularization parameter.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2015

Diffusion Adaptation Over Clustered Multitask Networks Based on the Affine Projection Algorithm

Distributed adaptive networks achieve better estimation performance by e...
research
03/31/2018

Locally Convex Sparse Learning over Networks

We consider a distributed learning setup where a sparse signal is estima...
research
07/07/2021

Distributed adaptive algorithm based on the asymmetric cost of error functions

In this paper, a family of novel diffusion adaptive estimation algorithm...
research
10/12/2018

Optimal Architecture for Deep Neural Networks with Heterogeneous Sensitivity

This work presents a neural network that consists of nodes with heteroge...
research
04/23/2018

Deterministic and Randomized Diffusion based Iterative Generalized Hard Thresholding (DiFIGHT) for Distributed Sparse Signal Recovery

In this paper, we propose a distributed iterated hard thresholding algor...
research
02/06/2021

Parameterized Complexity of Immunization in the Threshold Model

We consider the problem of controlling the spread of harmful items in ne...
research
03/23/2020

Resilient Distributed Diffusion for Multi-task Estimation

Distributed diffusion is a powerful algorithm for multi-task state estim...

Please sign up or login with your details

Forgot password? Click here to reset