Jacobi-like Joint Diagonalization Algorithm Based on QR Decomposition

被引：0

作者：

Ji C. ^{[1
,2
]}

Li Y. ^{[1
]}

Li B.-Q. ^{[3
]}

机构：

[1] School of Computer Science & Engineering, Northeastern University, Shenyang

[2] Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang

[3] School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan

来源：

Dongbei Daxue Xuebao/Journal of Northeastern University | 2024年 / 45卷 / 03期

关键词：

blind source separation （BSS）; ECG signal model; Jacobi-like algorithm; non-orthogonal joint diagonalization; QR decomposition;

D O I：

10.12068/j.issn.1005-3026.2024.03.001

中图分类号：

学科分类号：

摘要：

In order to improve the blind separation performance of approximate joint diagonalization of real matrix sets and to avoid trivial solutions，a Jacobi‑like joint diagonalization algorithm based on QR decomposition is proposed. Using the numerical stability of QR decomposition，the Jacobi rotation matrix is used to decompose the separation matrix into the product of several elementary triangular matrices and orthogonal matrices. The structure of Jacobi rotation matrix and the related elements of the target matrix transformation are used to obtain the optimal parameters. The high-dimensional minimization problem is iteratively transformed into a series of low-dimensional sub-problems，which enhances the recovery accuracy of the source signal. The algorithm complexity is reduced by solving the simplified Frobenius-norm objective function. The simulation results of mixed electrocardiogram（ECG）signals show that compared with QRJ2D，LUCJD and EGJLUD，the proposed algorithm has certain advantages in separation accuracy and convergence speed. © 2024 Northeast University. All rights reserved.

引用

页码：305 / 313

页数：8

共 14 条

[1]

Xu J D., Blind source separation：theory and applications［M］, pp. 1101-1102, (2013)

[2]

Li Zhen, Kang Wang, Yuan Jiang, Research and survey on methods of blind source separation technology［J］, Science Technology and Engineering, 17, 14, pp. 141-147, (2017)

[3]

Wang Fa-song, Research on extended models and algorithms for blind source separation［D］, (2013)

[4]

Li W R, Miao J F，, Cheng G H., A Jacobi‐like algorithm for the general joint diagonalization problem with its application to blind source separation, 12th International Congress on Image and Signal Processing，BioMedical Engineering and Informatics（CISP‑BMEI）, pp. 91-95, (2019)

[5]

Saito S，, Oishi K., A robust alternate least squares algorithm for approximate joint diagonalization in overdetermined blind source separation［C］, IEEE 10th Global Conference on Consumer Electronics（GCCE）, pp. 969-973, (2021)

[6]

Ziehe A, ，Laskov P，Nolte G，et al.A fast algorithm for joint diagonalization with non‐orthogonal transformations and its application to blind source separation ［J］, Journal of Machine Learning Research, 5, 3, pp. 777-800, (2004)

[7]

Vollgraf R，, Obermayer K., Quadratic optimization for simultaneous matrix diagonalization［J］, IEEE Transactions on Signal Processing, 54, 9, pp. 3270-3278, (2006)

[8]

Afsari B., Simple LU and QR based non ‐ orthogonal matrix joint diagonalization［J］, Independent Component Analysis and Blind Signal Separation, 3889, pp. 1-7, (2006)

[9]

Wang K，, Gong X F，, Lin Q H., Complex non‐orthogonal joint diagonalization based on LU and LQ decompositions, International Conference on Latent Variable Analysis and Signal Separation, pp. 50-57, (2012)

[10]

Cheng G H, Li S M，, Miao J F，, Et al., LU‐based Jacobi‐like algorithms for non‑orthogonal joint diagonalization［J］, Computers and Mathematics with Applications, 76, 1, pp. 113-124, (2018)

← 1 2 →