Skip to main content
Erschienen in: Neural Processing Letters 3/2022

04.01.2022

Distributed Analysis Dictionary Learning Using a Diffusion Strategy

verfasst von: Jing Dong, Liu Yang, Chang Liu, Xiaoqing Luo, Jian Guan

Erschienen in: Neural Processing Letters | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider the problem of distributed dictionary learning which aims to learn a global dictionary from data geographically distributed on nodes of a network. Existing works are based on sparse synthesis model while this paper is based on sparse analysis model. Two novel distributed analysis dictionary learning (ADL) algorithms are proposed by adapting the centralized ADL algorithms Analysis SimCO (ASimCO) and Incoherent Analysis SimCO (INASimCO) to distributed settings. In particular, local representation vectors and local dictionaries are introduced, and they can be updated independently on each node by distributing the sparse coding and dictionary update stages of ASimCO. A diffusion strategy is then applied to estimate a global dictionary from the local dictionaries by exchanging local information. Experimental results with synthetic data and for image denoising demonstrate that the proposed distributed ADL algorithms can obtain similar results as correpsonding centralized algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
All simulations were performed in Matlab 2014a with an Intel Core i7 CPU at 2.40 GHz and 12 GB memory.
 
Literatur
1.
Zurück zum Zitat Aharon M, Elad M, Bruckstein A (2006) K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322CrossRef Aharon M, Elad M, Bruckstein A (2006) K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322CrossRef
2.
Zurück zum Zitat Cattivelli FS, Sayed AH (2010) Diffusion LMS strategies for distributed estimation. IEEE Trans Signal Process 58(3):1035–1048MathSciNetCrossRef Cattivelli FS, Sayed AH (2010) Diffusion LMS strategies for distributed estimation. IEEE Trans Signal Process 58(3):1035–1048MathSciNetCrossRef
3.
Zurück zum Zitat Chen J, Towfic ZJ, Sayed AH (2015) Dictionary learning over distributed models. IEEE Trans Signal Process 63(4):1001–1016MathSciNetCrossRef Chen J, Towfic ZJ, Sayed AH (2015) Dictionary learning over distributed models. IEEE Trans Signal Process 63(4):1001–1016MathSciNetCrossRef
4.
Zurück zum Zitat Dai W, Xu T, Wang W (2012) Simultaneous codeword optimization (SimCO) for dictionary update and learning. IEEE Trans Signal Process 60(12):6340–6353MathSciNetCrossRef Dai W, Xu T, Wang W (2012) Simultaneous codeword optimization (SimCO) for dictionary update and learning. IEEE Trans Signal Process 60(12):6340–6353MathSciNetCrossRef
5.
Zurück zum Zitat Daneshmand A, Sun Y, Scutari G, Facchinei F (2017) D2l: Decentralized dictionary learning over dynamic networks. In: 2017 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4084–4088 Daneshmand A, Sun Y, Scutari G, Facchinei F (2017) D2l: Decentralized dictionary learning over dynamic networks. In: 2017 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4084–4088
6.
Zurück zum Zitat Dong J, Wang W, Dai W, Plumbley MD, Han Z, Chambers J (2016) Analysis SimCO algorithms for sparse analysis model based dictionary learning. IEEE Trans Signal Process 64(2):417–431MathSciNetCrossRef Dong J, Wang W, Dai W, Plumbley MD, Han Z, Chambers J (2016) Analysis SimCO algorithms for sparse analysis model based dictionary learning. IEEE Trans Signal Process 64(2):417–431MathSciNetCrossRef
7.
Zurück zum Zitat Elad M, Milanfar P, Rubinstein R (2007) Analysis versus synthesis in signal priors. Inverse Prob 23(3):947–968MathSciNetCrossRef Elad M, Milanfar P, Rubinstein R (2007) Analysis versus synthesis in signal priors. Inverse Prob 23(3):947–968MathSciNetCrossRef
8.
Zurück zum Zitat Engan K, Aase S, Hakon-Husoy J (1999) Method of optimal directions for frame design. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), vol 5, pp 2443–2446 Engan K, Aase S, Hakon-Husoy J (1999) Method of optimal directions for frame design. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), vol 5, pp 2443–2446
9.
Zurück zum Zitat Hawe S, Kleinsteuber M, Diepold K (2013) Analysis operator learning and its application to image reconstruction. IEEE Trans Image Process 22(6):2138–2150MathSciNetCrossRef Hawe S, Kleinsteuber M, Diepold K (2013) Analysis operator learning and its application to image reconstruction. IEEE Trans Image Process 22(6):2138–2150MathSciNetCrossRef
10.
Zurück zum Zitat He K, Cao X, Shi Y, Nie D, Gao Y, Shen D (2019) Pelvic organ segmentation using distinctive curve guided fully convolutional networks. IEEE Trans Med Imaging 38(2):585–595CrossRef He K, Cao X, Shi Y, Nie D, Gao Y, Shen D (2019) Pelvic organ segmentation using distinctive curve guided fully convolutional networks. IEEE Trans Med Imaging 38(2):585–595CrossRef
11.
Zurück zum Zitat Huang K, Wu Y, Wen H, Liu Y, Gui W (2020) Distributed dictionary learning for high-dimensional process monitoring. Control Eng Pract 98:104386CrossRef Huang K, Wu Y, Wen H, Liu Y, Gui W (2020) Distributed dictionary learning for high-dimensional process monitoring. Control Eng Pract 98:104386CrossRef
12.
Zurück zum Zitat Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338CrossRef Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338CrossRef
13.
Zurück zum Zitat Li H, He X, Tao D, Tang Y, Wang R (2018) Joint medical image fusion, denoising and enhancement via discriminative low-rank sparse dictionaries learning. Pattern Recogn 79:130–146CrossRef Li H, He X, Tao D, Tang Y, Wang R (2018) Joint medical image fusion, denoising and enhancement via discriminative low-rank sparse dictionaries learning. Pattern Recogn 79:130–146CrossRef
14.
Zurück zum Zitat Li B, Rencker L, Dong J, Luo Y, Plumbley MD, Wang W (2021) Sparse analysis model based dictionary learning for signal declipping. IEEE J Sel Top Signal Process 15(1):25–36CrossRef Li B, Rencker L, Dong J, Luo Y, Plumbley MD, Wang W (2021) Sparse analysis model based dictionary learning for signal declipping. IEEE J Sel Top Signal Process 15(1):25–36CrossRef
15.
Zurück zum Zitat Liang J, Zhang M, Zeng X, Yu G (2014) Distributed dictionary learning for sparse representation in sensor networks. IEEE Trans Image Process 23(6):2528–2541MathSciNetCrossRef Liang J, Zhang M, Zeng X, Yu G (2014) Distributed dictionary learning for sparse representation in sensor networks. IEEE Trans Image Process 23(6):2528–2541MathSciNetCrossRef
16.
Zurück zum Zitat Nam S, Davies ME, Elad M, Gribonval R (2013) The cosparse analysis model and algorithms. Appl Comput Harm Anal 34(1):30–56MathSciNetCrossRef Nam S, Davies ME, Elad M, Gribonval R (2013) The cosparse analysis model and algorithms. Appl Comput Harm Anal 34(1):30–56MathSciNetCrossRef
17.
Zurück zum Zitat Pandey P, Rahmati M, Bajwa WU, Pompili D (2021) Real-time in-network image compression via distributed dictionary learning. IEEE Trans Mobile Comput, pp 1–14 Pandey P, Rahmati M, Bajwa WU, Pompili D (2021) Real-time in-network image compression via distributed dictionary learning. IEEE Trans Mobile Comput, pp 1–14
18.
Zurück zum Zitat Raja H, Bajwa WU (2016) Cloud K-SVD: A collaborative dictionary learning algorithm for big, distributed data. IEEE Trans Signal Process 64(1):173–188MathSciNetCrossRef Raja H, Bajwa WU (2016) Cloud K-SVD: A collaborative dictionary learning algorithm for big, distributed data. IEEE Trans Signal Process 64(1):173–188MathSciNetCrossRef
19.
Zurück zum Zitat Rubinstein R, Peleg T, Elad M (2013) Analysis K-SVD: A dictionary-learning algorithm for the analysis sparse model. IEEE Trans Signal Process 61(3):661–677MathSciNetCrossRef Rubinstein R, Peleg T, Elad M (2013) Analysis K-SVD: A dictionary-learning algorithm for the analysis sparse model. IEEE Trans Signal Process 61(3):661–677MathSciNetCrossRef
20.
Zurück zum Zitat Takahashi T, Tomioka R, Yamanishi K (2014) Discovering emerging topics in social streams via link-anomaly detection. IEEE Trans Knowl Data Eng 26(1):120–130CrossRef Takahashi T, Tomioka R, Yamanishi K (2014) Discovering emerging topics in social streams via link-anomaly detection. IEEE Trans Knowl Data Eng 26(1):120–130CrossRef
21.
Zurück zum Zitat Tu S, Sayed AH (2012) Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks. IEEE Trans Signal Process 60(12):6217–6234MathSciNetCrossRef Tu S, Sayed AH (2012) Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks. IEEE Trans Signal Process 60(12):6217–6234MathSciNetCrossRef
22.
23.
Zurück zum Zitat Yaghoobi M, Nam S, Gribonval R, Davies M (2013) Constrained overcomplete analysis operator learning for cosparse signal modelling. IEEE Trans Signal Process 61(9):2341–2355CrossRef Yaghoobi M, Nam S, Gribonval R, Davies M (2013) Constrained overcomplete analysis operator learning for cosparse signal modelling. IEEE Trans Signal Process 61(9):2341–2355CrossRef
24.
Zurück zum Zitat Yu X, Ye X, Gao Q (2019) Pipeline image segmentation algorithm and heat loss calculation based on gene-regulated apoptosis mechanism. Int J Press Vessels Pip 172:329–336CrossRef Yu X, Ye X, Gao Q (2019) Pipeline image segmentation algorithm and heat loss calculation based on gene-regulated apoptosis mechanism. Int J Press Vessels Pip 172:329–336CrossRef
25.
Zurück zum Zitat Zhang K, Li J, Wang H, Liu X, Gao X (2018) Learning local dictionaries and similarity structures for single image super-resolution. Signal Process 142:231–243CrossRef Zhang K, Li J, Wang H, Liu X, Gao X (2018) Learning local dictionaries and similarity structures for single image super-resolution. Signal Process 142:231–243CrossRef
26.
Zurück zum Zitat Zheng Q, Tian X, Yang M, Wu Y, Su H (2020) PAC-bayesian framework based drop-path method for 2D discriminative convolutional network pruning. Multidimens Syst Signal Process 31:793–827MathSciNetCrossRef Zheng Q, Tian X, Yang M, Wu Y, Su H (2020) PAC-bayesian framework based drop-path method for 2D discriminative convolutional network pruning. Multidimens Syst Signal Process 31:793–827MathSciNetCrossRef
27.
Zurück zum Zitat Zheng Q, Yang M, Tian X, Jiang N, Wang D (2020) A full stage data augmentation method in deep convolutional neural network for natural image classification. Discret Dyn Nat Soc 2020:1–11MATH Zheng Q, Yang M, Tian X, Jiang N, Wang D (2020) A full stage data augmentation method in deep convolutional neural network for natural image classification. Discret Dyn Nat Soc 2020:1–11MATH
28.
Zurück zum Zitat Zheng Q, Zhao P, Li Y, Wang H, Yang Y (2021) Spectrum interference-based two-level data augmentation method in deep learning for automatic modulation classification. Neural Comput Appl 33:7723–7745CrossRef Zheng Q, Zhao P, Li Y, Wang H, Yang Y (2021) Spectrum interference-based two-level data augmentation method in deep learning for automatic modulation classification. Neural Comput Appl 33:7723–7745CrossRef
Metadaten
Titel
Distributed Analysis Dictionary Learning Using a Diffusion Strategy
verfasst von
Jing Dong
Liu Yang
Chang Liu
Xiaoqing Luo
Jian Guan
Publikationsdatum
04.01.2022
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2022
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-021-10729-x

Weitere Artikel der Ausgabe 3/2022

Neural Processing Letters 3/2022 Zur Ausgabe

Neuer Inhalt