paper-with-me

홈 › Papers

Approximate Joint Diagonalization and Geometric Mean of Symmetric Positive Definite Matrices

2015-05-26 · Marco Congedo, Bijan Afsari, Alexandre Barachant, Maher Moakher

We explore the connection between two problems that have arisen independently in the signal processing and related fields: the estimation of the geometric mean of a set of symmetric positive definite (SPD) matrices and their approximate joint diagonalization (AJD). Today there is a considerable interest in estimating the geometric mean of a SPD matrix set in the manifold of SPD matrices endowed with the Fisher information metric. The resulting mean has several important invariance properties and has proven very useful in diverse engineering applications such as biomedical and image data processing. While for two SPD matrices the mean has an algebraic closed form solution, for a set of more than two SPD matrices it can only be estimated by iterative algorithms. However, none of the existing iterative algorithms feature at the same time fast convergence, low computational complexity per iteration and guarantee of convergence. For this reason, recently other definitions of geometric mean based on symmetric divergence measures, such as the Bhattacharyya divergence, have been considered. The resulting means, although possibly useful in practice, do not satisfy all desirable invariance properties. In this paper we consider geometric means of co-variance matrices estimated on high-dimensional time-series, assuming that the data is generated according to an instantaneous mixing model, which is very common in signal processing. We show that in these circumstances we can approximate the Fisher information geometric mean by employing an efficient AJD algorithm. Our approximation is in general much closer to the Fisher information geometric mean as compared to its competitors and verifies many invariance properties. Furthermore, convergence is guaranteed, the computational complexity is low and the convergence rate is quadratic. The accuracy of this new geometric mean approximation is demonstrated by means of simulations.

📄 PDF Abstract BibTeX arXiv:1505.07343

Code (0)

등록된 구현이 없습니다.

Tasks

Time Series Analysis

Similar Papers 제목 키워드 기반

Beyond Pham's algorithm for joint diagonalization

2018-11-28 · Pierre Ablin, Jean-François Cardoso, Alexandre Gramfort

The approximate joint diagonalization of a set of matrices consists in finding a basis in which these matrices are as diagonal as possible. This problem naturally appears in several statistical learning tasks such as bli…

Generalized Non-orthogonal Joint Diagonalization with LU Decomposition and Successive Rotations

2013-12-03 · Xiao-Feng Gong, Xiu-Lin Wang, Qiu-Hua Lin

Non-orthogonal joint diagonalization (NJD) free of prewhitening has been widely studied in the context of blind source separation (BSS) and array signal processing, etc. However, NJD is used to retrieve the jointly diago…

blind source separation

Robust Blind Source Separation by Soft Decision-Directed Non-Unitary Joint Diagonalization

2021-06-28 · Wenjuan Liu, DaZheng Feng, Bingnan Pei, Mengdao Xing 외

Approximate joint diagonalization of a set of matrices provides a powerful framework for numerous statistical signal processing applications. For non-unitary joint diagonalization (NUJD) based on the least-squares (LS) c…

blind source separation

Combined Independent Component Analysis and Canonical Polyadic Decomposition via Joint Diagonalization

2013-11-05 · Xiao-Feng Gong, Cheng-Yuan Wang, Ya-Na Hao, Qiu-Hua Lin

Recently, there has been a trend to combine independent component analysis and canonical polyadic decomposition (ICA-CPD) for an enhanced robustness for the computation of CPD, and ICA-CPD could be further converted into…

A Hypothesis Testing Approach to Nonstationary Source Separation

2021-05-14 · Reza Sameni, Christian Jutten

The extraction of nonstationary signals from blind and semi-blind multivariate observations is a recurrent problem. Numerous algorithms have been developed for this problem, which are based on the exact or approximate jo…

blind source separationClustering