Skip to main content
Top

2022 | OriginalPaper | Chapter

4. Robust Compressive Sensing

Authors : Guangtao Xue, Yi-Chao Chen, Feng Lyu, Minglu Li

Published in: Robust Network Compressive Sensing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we develop LENS decomposition, a novel technique to accurately decompose network data represented in the form of a matrix into a low-rank matrix, a sparse anomaly matrix, an error term, and a small noise matrix.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
3.
go back to reference S.S. Chen, D.L. Donoho, M.A. Saunders, Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20, 33–61 (1998)MathSciNetCrossRef S.S. Chen, D.L. Donoho, M.A. Saunders, Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20, 33–61 (1998)MathSciNetCrossRef
5.
go back to reference W. Deng, M.-J. Lai, Z. Peng, W. Yin, Parallel multi-block ADMM with o(1/k) convergence, in UCLA CAM 13–64, 2014 W. Deng, M.-J. Lai, Z. Peng, W. Yin, Parallel multi-block ADMM with o(1/k) convergence, in UCLA CAM 13–64, 2014
6.
go back to reference B. George, S. Kim, S. Shekhar, Spatio-temporal network databases and routing algorithms: a summary of results, in Proc. of SSTD (Springer, Berlin, Heidelberg, 2007), pp. 460–477 B. George, S. Kim, S. Shekhar, Spatio-temporal network databases and routing algorithms: a summary of results, in Proc. of SSTD (Springer, Berlin, Heidelberg, 2007), pp. 460–477
7.
go back to reference J. Kowalski, B. Warfield, Modeling traffic demand between nodes in a telecommunications network, in Proc. of ATNAC, 1995 J. Kowalski, B. Warfield, Modeling traffic demand between nodes in a telecommunications network, in Proc. of ATNAC, 1995
9.
go back to reference L.F. Lu, Z.-H. Huang, M.A. Ambusaidi, K.-X. Gou, A large-scale network data analysis via sparse and low rank reconstruction, in Discrete Dynamics in Nature and Society, February 2013 L.F. Lu, Z.-H. Huang, M.A. Ambusaidi, K.-X. Gou, A large-scale network data analysis via sparse and low rank reconstruction, in Discrete Dynamics in Nature and Society, February 2013
11.
go back to reference S. Rallapalli, L. Qiu, Y. Zhang, Y.-C. Chen, Exploiting temporal stability and low-rank structure for localization in mobile networks, in Proc. of ACM MobiCom, 2010 S. Rallapalli, L. Qiu, Y. Zhang, Y.-C. Chen, Exploiting temporal stability and low-rank structure for localization in mobile networks, in Proc. of ACM MobiCom, 2010
12.
go back to reference B. Recht, M. Fazel, P.A. Parrilo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, in SIAM Review, 2007 B. Recht, M. Fazel, P.A. Parrilo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, in SIAM Review, 2007
13.
go back to reference B. Recht, W. Xu, B. Hassibi, Necessary and sufficient condtions for success of the nuclear norm heuristic for rank minimization, in Proc. of Decision and Control, July 2008 B. Recht, W. Xu, B. Hassibi, Necessary and sufficient condtions for success of the nuclear norm heuristic for rank minimization, in Proc. of Decision and Control, July 2008
14.
go back to reference M. Wang, A. Ailamaki, C. Faloutsos, Capturing the spatio-temporal behavior of real traffic data. Perform. Eval. 49(1–4), 147–163 (2002)CrossRef M. Wang, A. Ailamaki, C. Faloutsos, Capturing the spatio-temporal behavior of real traffic data. Perform. Eval. 49(1–4), 147–163 (2002)CrossRef
16.
go back to reference Y. Zhang, M. Roughan, N. Duffield, A. Greenberg, Fast accurate computation of large-scale IP traffic matrices from link loads, in Proc. ACM SIGMETRICS, June 2003 Y. Zhang, M. Roughan, N. Duffield, A. Greenberg, Fast accurate computation of large-scale IP traffic matrices from link loads, in Proc. ACM SIGMETRICS, June 2003
17.
go back to reference Y. Zhang, M. Roughan, W. Willinger, L. Qiu, Spatio-temporal compressive sensing and internet traffic matrices. ACM SIGCOMM Comput. Commun. Rev. 39(4), 267 (2009) Y. Zhang, M. Roughan, W. Willinger, L. Qiu, Spatio-temporal compressive sensing and internet traffic matrices. ACM SIGCOMM Comput. Commun. Rev. 39(4), 267 (2009)
Metadata
Title
Robust Compressive Sensing
Authors
Guangtao Xue
Yi-Chao Chen
Feng Lyu
Minglu Li
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-16829-1_4

Premium Partner