Skip to main content
Erschienen in: Neural Processing Letters 4/2021

13.05.2021

An Effective Principal Singular Triplets Extracting Neural Network Algorithm

verfasst von: Xiaowei Feng, Xiangyu Kong, Zhongying Xu, Boyang Du

Erschienen in: Neural Processing Letters | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose an effective neural network algorithm to perform singular value decomposition (SVD) of a cross-correlation matrix between two data streams. Different from traditional algorithms, the newly proposed algorithm can extract not only the principal singular vectors but also the corresponding principal singular values. First, a dynamical system is obtained from the gradient flow, which is obtained from optimization of a novel information criterion. Then, based on the dynamical system, a stable neural network algorithm, which can extract the left and right principal singular vectors, is obtained. Moreover, by satisfying orthogonality instead of orthonormality, we are able to extract the normalization scale factor as the corresponding singular value. In this case, the principal singular triplet (principal singular vectors and the corresponding singular value) of the cross-correlation matrix can be extracted by using the proposed algorithm. What’s more, the proposed algorithm can also be used for multiple PSTs extraction on the basis of sequential method. Then, convergence analysis shows that the proposed algorithm converges to the stable equilibrium point with probability 1. Last, experiment results show that the proposed algorithm is fast and stable in convergence, and can also extract multiple PSTs efficiently.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Cichocki A (1992) Neural network for singular value decomposition. Electron Lett 28(8):784–786CrossRef Cichocki A (1992) Neural network for singular value decomposition. Electron Lett 28(8):784–786CrossRef
2.
Zurück zum Zitat Cichocki A, Unbehauen R (1992) Neural networks for computing eigenvalues and eigenvectors. Biol Cyber 68(2):155–164CrossRef Cichocki A, Unbehauen R (1992) Neural networks for computing eigenvalues and eigenvectors. Biol Cyber 68(2):155–164CrossRef
3.
Zurück zum Zitat Comon P, Golub GH (1990) Tracking a few extreme singular values and vectors in signal processing. Proc IEEE 78(8):1327–1343CrossRef Comon P, Golub GH (1990) Tracking a few extreme singular values and vectors in signal processing. Proc IEEE 78(8):1327–1343CrossRef
4.
Zurück zum Zitat Diamantaras KI, Kung SY (1994) Cross-correlation neural network models. IEEE Trans Sig Process 42(11):3218–3223CrossRef Diamantaras KI, Kung SY (1994) Cross-correlation neural network models. IEEE Trans Sig Process 42(11):3218–3223CrossRef
5.
Zurück zum Zitat Fei SW (2017) Fault diagnosis of bearing based on wavelet packet transform-phase space reconstruction-singular value decomposition and SVM classifier. Arabian J Sci Eng 42(5):1967–1975CrossRef Fei SW (2017) Fault diagnosis of bearing based on wavelet packet transform-phase space reconstruction-singular value decomposition and SVM classifier. Arabian J Sci Eng 42(5):1967–1975CrossRef
6.
Zurück zum Zitat Feng DZ, Bao Z, Shi WX (1998) Cross-correlation neural network models for the smallest singular component of general matrix. Sig process 64(3):333–346CrossRef Feng DZ, Bao Z, Shi WX (1998) Cross-correlation neural network models for the smallest singular component of general matrix. Sig process 64(3):333–346CrossRef
7.
Zurück zum Zitat Feng DZ, Bao Z, Zhang XD (2001) A cross-associative neural network for SVD of non-squared data matrix in signal processing. IEEE Trans Neural Netw 12(5):1215–1221CrossRef Feng DZ, Bao Z, Zhang XD (2001) A cross-associative neural network for SVD of non-squared data matrix in signal processing. IEEE Trans Neural Netw 12(5):1215–1221CrossRef
8.
Zurück zum Zitat Feng DZ, Zhang XD, Bao Z (2004) A neural network learning for adaptively extracting cross-correlation features between two high-dimensional data streams. IEEE Trans Neural Netw 15(6):1541–1554CrossRef Feng DZ, Zhang XD, Bao Z (2004) A neural network learning for adaptively extracting cross-correlation features between two high-dimensional data streams. IEEE Trans Neural Netw 15(6):1541–1554CrossRef
9.
Zurück zum Zitat Feng XW, Kong XY, Xu DH, Qin JQ (2017) A fast and effective principal singular subspace tracking algorithm. Neurocomputing 267(6):201–209CrossRef Feng XW, Kong XY, Xu DH, Qin JQ (2017) A fast and effective principal singular subspace tracking algorithm. Neurocomputing 267(6):201–209CrossRef
10.
Zurück zum Zitat Fiori S (2003) Singular value decomposition learning on double stiefel manifold. Int J Neural Syst 13(03):155–170CrossRef Fiori S (2003) Singular value decomposition learning on double stiefel manifold. Int J Neural Syst 13(03):155–170CrossRef
11.
Zurück zum Zitat Gaaf SW, Simoncini V (2017) Approximating the leading singular triplets of a large matrix function. Appl Num Math 113:26–43MathSciNetCrossRef Gaaf SW, Simoncini V (2017) Approximating the leading singular triplets of a large matrix function. Appl Num Math 113:26–43MathSciNetCrossRef
12.
Zurück zum Zitat Hasan MA (2010) Low rank approximation of a set of matrices. In: Proceedings of 2010 IEEE international symposium on circuits and systems (ISCAS). IEEE, pp 3517–3520 Hasan MA (2010) Low rank approximation of a set of matrices. In: Proceedings of 2010 IEEE international symposium on circuits and systems (ISCAS). IEEE, pp 3517–3520
13.
Zurück zum Zitat Hasan MA (2008) A logarithmic cost function for principal singular component analysis. In: IEEE international conference on acoustics, speech and signal processing, 2008. ICASSP 2008. IEEE, pp 1933–1936 Hasan MA (2008) A logarithmic cost function for principal singular component analysis. In: IEEE international conference on acoustics, speech and signal processing, 2008. ICASSP 2008. IEEE, pp 1933–1936
14.
Zurück zum Zitat Hasan MA (2008) Low-rank approximations with applications to principal singular component learning systems. In: 47th IEEE conference on decision and control, 2008. CDC 2008. IEEE, pp 3293–3298 Hasan MA (2008) Low-rank approximations with applications to principal singular component learning systems. In: 47th IEEE conference on decision and control, 2008. CDC 2008. IEEE, pp 3293–3298
15.
Zurück zum Zitat Hori G (2003) A general framework for SVD flows and joint SVD flows. In: IEEE international conference on acoustics, speech, and signal processing, 2003. Proceedings (ICASSP’03), vol 2. IEEE, pp. 11–693 Hori G (2003) A general framework for SVD flows and joint SVD flows. In: IEEE international conference on acoustics, speech, and signal processing, 2003. Proceedings (ICASSP’03), vol 2. IEEE, pp. 11–693
16.
Zurück zum Zitat Jain P, Tyagi V (2016) An adaptive edge-preserving image denoising using block-based singular value decomposition in wavelet domain. Springer Singapore Jain P, Tyagi V (2016) An adaptive edge-preserving image denoising using block-based singular value decomposition in wavelet domain. Springer Singapore
17.
Zurück zum Zitat Kaiser AH, Schenck W, Möller R (2010) Coupled singular value decomposition of a cross-correlation matrix. Int J Neural Syst 20(04):293–318CrossRef Kaiser AH, Schenck W, Möller R (2010) Coupled singular value decomposition of a cross-correlation matrix. Int J Neural Syst 20(04):293–318CrossRef
18.
Zurück zum Zitat Kong XY, Ma HG, An QS, Zhang Q (2014) An effective neural learning algorithm for extracting cross-correlation feature between two high-dimensional data streams. Neural Process Lett 42:459–477 Kong XY, Ma HG, An QS, Zhang Q (2014) An effective neural learning algorithm for extracting cross-correlation feature between two high-dimensional data streams. Neural Process Lett 42:459–477
19.
Zurück zum Zitat Lei L, Kok KT, Tong HL (2014) SVD-based accurate identification and compensation of the coupling hysteresis and creep dynamics in piezoelectric actuators. Asian J Control 16(1):59–69MathSciNetCrossRef Lei L, Kok KT, Tong HL (2014) SVD-based accurate identification and compensation of the coupling hysteresis and creep dynamics in piezoelectric actuators. Asian J Control 16(1):59–69MathSciNetCrossRef
20.
Zurück zum Zitat Che ML, Wei YM (2019) Randomized algorithms for the approximations of tucker and the tensor train decompositions. Adv Comput Math 2019(45):395–428MathSciNetCrossRef Che ML, Wei YM (2019) Randomized algorithms for the approximations of tucker and the tensor train decompositions. Adv Comput Math 2019(45):395–428MathSciNetCrossRef
21.
Zurück zum Zitat Moonen M, Dooren PV, Vandewalle J (1992) A singular value decomposition updating algorithm for subspace tracking. SIAM J Matrix Anal Appl 13(4):1015–1038MathSciNetCrossRef Moonen M, Dooren PV, Vandewalle J (1992) A singular value decomposition updating algorithm for subspace tracking. SIAM J Matrix Anal Appl 13(4):1015–1038MathSciNetCrossRef
22.
Zurück zum Zitat Moore J, Mahony R, Helmke U (1994) Numerical gradient algorithms for eigenvalue and singular value calculations. SIAM J Matrix Anal Appl 15(3):881–902MathSciNetCrossRef Moore J, Mahony R, Helmke U (1994) Numerical gradient algorithms for eigenvalue and singular value calculations. SIAM J Matrix Anal Appl 15(3):881–902MathSciNetCrossRef
23.
Zurück zum Zitat Niu D, Meng J (2016) Improving approximate singular triplets in lanczos bidiagonalization method. Taiwanese J Math 20(4):943–956 Niu D, Meng J (2016) Improving approximate singular triplets in lanczos bidiagonalization method. Taiwanese J Math 20(4):943–956
24.
Zurück zum Zitat Qian K, Zhou HX, Rong SH, Wang BJ, Cheng KH (2017) Infrared dim-small target tracking via singular value decomposition and improved kernelized correlation filter. Inf Phys Technol 82:18–27CrossRef Qian K, Zhou HX, Rong SH, Wang BJ, Cheng KH (2017) Infrared dim-small target tracking via singular value decomposition and improved kernelized correlation filter. Inf Phys Technol 82:18–27CrossRef
25.
Zurück zum Zitat Wang JW, Le NT, Lee JS, Wang CC (2016) Color face image enhancement using adaptive singular value decomposition in fourier domain for face recognition. Patt Recogn 57(C):31–49CrossRef Wang JW, Le NT, Lee JS, Wang CC (2016) Color face image enhancement using adaptive singular value decomposition in fourier domain for face recognition. Patt Recogn 57(C):31–49CrossRef
26.
Zurück zum Zitat Wang XZ, Che ML, Wei YM (2016) Recurrent neural network for computation of generalized eigenvalue problem with real diagonalizable matrix pair and its applications. Neurocomputing 216:230–241CrossRef Wang XZ, Che ML, Wei YM (2016) Recurrent neural network for computation of generalized eigenvalue problem with real diagonalizable matrix pair and its applications. Neurocomputing 216:230–241CrossRef
27.
Zurück zum Zitat Wang XZ, Che ML, Wei YM (2017) Complex-valued neural networks for the takagi vector of complex symmetric matrices. Neurocomputing 223(5):77–85CrossRef Wang XZ, Che ML, Wei YM (2017) Complex-valued neural networks for the takagi vector of complex symmetric matrices. Neurocomputing 223(5):77–85CrossRef
28.
Zurück zum Zitat Feng XW, Kong XY, Ma HG (2016) Coupled cross-correlation neural network algorithm for principal singular triplet extraction of a cross-correlation matrix. IEEE/CAA J Autom Sinica 3(2):149–156MathSciNetCrossRef Feng XW, Kong XY, Ma HG (2016) Coupled cross-correlation neural network algorithm for principal singular triplet extraction of a cross-correlation matrix. IEEE/CAA J Autom Sinica 3(2):149–156MathSciNetCrossRef
29.
Zurück zum Zitat Xie PP, Xiang H, Wei YM (2018) Randomized algorithms for total least squares problems: Randomized algorithms for TLS. Num Linear Algeb Appl 26(6):e2219MATH Xie PP, Xiang H, Wei YM (2018) Randomized algorithms for total least squares problems: Randomized algorithms for TLS. Num Linear Algeb Appl 26(6):e2219MATH
30.
Zurück zum Zitat Wei YM, Xie PP, Zhang LP (2016) Tikhonov regularization and randomized GSVD. Siam J Matrix Anal Appl 37(2):649–675MathSciNetCrossRef Wei YM, Xie PP, Zhang LP (2016) Tikhonov regularization and randomized GSVD. Siam J Matrix Anal Appl 37(2):649–675MathSciNetCrossRef
31.
Zurück zum Zitat Zhang LP, Wei YM, Chu KW (2020) Neural network for computing GSVD and RSVD. Neurocomputing 444(10):59–66 Zhang LP, Wei YM, Chu KW (2020) Neural network for computing GSVD and RSVD. Neurocomputing 444(10):59–66
Metadaten
Titel
An Effective Principal Singular Triplets Extracting Neural Network Algorithm
verfasst von
Xiaowei Feng
Xiangyu Kong
Zhongying Xu
Boyang Du
Publikationsdatum
13.05.2021
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 4/2021
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-021-10522-w

Weitere Artikel der Ausgabe 4/2021

Neural Processing Letters 4/2021 Zur Ausgabe

Neuer Inhalt