Sparse Distributed Learning Based on Diffusion Adaptation

被引:180
|
作者
Di Lorenzo, Paolo [1 ]
Sayed, Ali H. [2 ]
机构
[1] Univ Roma La Sapienza, DIET, I-00184 Rome, Italy
[2] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
Adaptive networks; compressive sensing; diffusion LMS; distributed estimation; sparse vector; LEAST-MEAN-SQUARES; LMS; STRATEGIES; FORMULATION; NETWORKS; SIGNALS; RLS;
D O I
10.1109/TSP.2012.2232663
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This article proposes diffusion LMS strategies for distributed estimation over adaptive networks that are able to exploit sparsity in the underlying system model. The approach relies on convex regularization, common in compressive sensing, to enhance the detection of sparsity via a diffusive process over the network. The resulting algorithms endow networks with learning abilities and allow them to learn the sparse structure from the incoming data in real-time, and also to track variations in the sparsity of the model. We provide convergence and mean-square performance analysis of the proposed method and show under what conditions it outperforms the unregularized diffusion version. We also show how to adaptively select the regularization parameter. Simulation results illustrate the advantage of the proposed filters for sparse data recovery.
引用
收藏
页码:1419 / 1433
页数:15
相关论文
共 50 条
  • [21] Parameter Estimation of Incoherently Distributed Source Based on Block Sparse Bayesian Learning
    Yang, Xuemin
    Li, Guangjun
    Zheng, Zhi
    Ko, Chi Chung
    Yeo, Tat Soon
    2015 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2015, : 633 - 637
  • [22] Sparse representations based distributed attribute learning for person re-identification
    Keyang Cheng
    Kaifa Hui
    Yongzhao Zhan
    Maozhen Li
    Multimedia Tools and Applications, 2017, 76 : 25015 - 25037
  • [23] Distributed Machine Learning with Sparse Heterogeneous Data
    Richards, Dominic
    Negahban, Sahand N.
    Rebeschini, Patrick
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [24] Adaptation and learning in distributed production control
    Monostori, L
    Csáji, BC
    Kádár, B
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2004, 53 (01) : 349 - 352
  • [25] Spelling Check with Sparse Distributed Representations Learning
    Soisoonthorn, Thasayu
    Maliyaem, Maleerat
    Unger, Herwig
    PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND INFORMATION RETRIEVAL, NLPIR 2023, 2023, : 168 - 173
  • [26] Sparse Distributed Estimation via Heterogeneous Diffusion Adaptive Networks
    Das, Bijit K.
    Chakraborty, Mrityunjoy
    Arenas-Garcia, Jeronimo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2016, 63 (11) : 1079 - 1083
  • [27] Robust and Sparse Aware Diffusion Adaptive Algorithms for Distributed Estimation
    Nautiyal, Mayank
    Bhattacharjee, Sankha Subhra
    George, Nithin, V
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (01) : 239 - 243
  • [28] SPARSE ADAPTATION OF DISTRIBUTED BLIND SOURCE SEPARATION IN ACOUSTIC SENSOR NETWORKS
    Guenther, Michael
    Afifi, Haitham
    Brendel, Andreas
    Karl, Holger
    Kellermann, Walter
    2019 IEEE WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS (WASPAA), 2019, : 190 - 194
  • [29] Equivalent reconstruction of local distributed dynamic load based on block sparse Bayesian learning
    Yang, Yunxi
    Xie, Ruili
    Li, Ming
    Cheng, Wei
    MEASUREMENT, 2025, 241
  • [30] Distributed-Memory Sparse Kernels for Machine Learning
    Bharadwaj, Vivek
    Buluc, Aydin
    Demmel, James
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2022), 2022, : 47 - 58