A Sparsity-Aware Adaptive Algorithm for Distributed Learning

Details A Sparsity-Aware Adaptive Algorithm for Distributed Learning A Sparsity-Aware Adaptive Algorithm for Distributed Learning

2011-12-24

arxiv.org/abs/1112.5716v1

Computer Science

Information Theory

Scientific paper

In this paper, a sparsity-aware adaptive algorithm for distributed learning in diffusion networks is developed. The algorithm follows the set-theoretic estimation rationale. At each time instance and at each node of the network, a closed convex set, known as property set, is constructed based on the received measurements; this defines the region in which the solution is searched for. In this paper, the property sets take the form of hyperslabs. The goal is to find a point that belongs to the intersection of these hyperslabs. To this end, sparsity encouraging variable metric projections onto the hyperslabs have been adopted. Moreover, sparsity is also imposed by employing variable metric projections onto weighted $\ell_1$ balls. A combine adapt cooperation strategy is adopted. Under some mild assumptions, the scheme enjoys monotonicity, asymptotic optimality and strong convergence to a point that lies in the consensus subspace. Finally, numerical examples verify the validity of the proposed scheme, compared to other algorithms, which have been developed in the context of sparse adaptive learning.

Affiliated with

Also associated with

No associations

Rating

A Sparsity-Aware Adaptive Algorithm for Distributed Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Sparsity-Aware Adaptive Algorithm for Distributed Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Sparsity-Aware Adaptive Algorithm for Distributed Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-590959