Title :
Proper Quaternion Gaussian Graphical Models
Author :
Sloin, Alba ; Wiesel, Ami
Author_Institution :
Selim & Rachel Benin Sch. of Comput. Sci. & Eng., Hebrew Univ. of Jerusalem, Jerusalem, Israel
Abstract :
In this paper, we extend Gaussian graphical models to proper quaternion Gaussian distributions. The properness assumption reduces the number of unknowns by a factor of four while graphical models reduce the number of degrees of freedom via sparsity. Each of the methods allows accurate estimation using a small number of samples. To enjoy both gains, we show that the proper quaternion Gaussian inverse covariance estimation problem is convex and has a closed form solution. We proceed to demonstrate that the additional sparsity constraints on the inverse covariance matrix also lead to a convex problem, and the optimizations can be efficiently solved by standard numerical methods. In the special but practical case of a chordal graph, we provide a closed form solution. We demonstrate the improved performance of our suggested estimators on both synthetic and real data.
Keywords :
Gaussian distribution; covariance matrices; graph theory; inverse problems; signal processing; chordal graph; closed form solution; convex problem; degrees of freedom; inverse covariance matrix; optimizations; proper quaternion Gaussian distributions; proper quaternion Gaussian graphical models; proper quaternion Gaussian inverse covariance estimation problem; sparsity constraints; standard numerical methods; statistical signal processing; Covariance matrices; Estimation; Graphical models; Markov random fields; Quaternions; Symmetric matrices; Vectors; Quaternions; chordal graphs; covariance estimation; graphical models;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2014.2349874