Abstract:We consider estimating a random vector from its measurements in a fusion frame, in presence of noise and subspace erasures. A fusion frame is a collection of subspaces, for which the sum of the projection operators onto the subspaces is bounded below and above by constant multiples of the identity operator. We first consider the linear minimum mean-squared error (LMMSE) estimation of the random vector of interest from its fusion frame measurements in the presence of additive white noise. Each fusion frame measurement is a vector whose elements are inner products of an orthogonal basis for a fusion frame subspace and the random vector of interest. We derive bounds on the mean-squared error (MSE) and show that the MSE will achieve its lower bound if the fusion frame is tight. We then analyze the robustness of the constructed LMMSE estimator to erasures of the fusion frame subspaces. We limit our erasure analysis to the class of tight fusion frames and assume that all erasures are equally important. Under these assumptions, we prove that tight fusion frames consisting of equi-dimensional subspaces have maximum robustness (in the MSE sense) with respect to erasures of one subspace among all tight fusion frames, and that the optimal subspace dimension depends on signal-to-noise ratio (SNR). We also prove that tight fusion frames consisting of equi-dimensional subspaces with equal pairwise chordal distances are most robust with respect to two and more subspace erasures, among the class of equi-dimensional tight fusion frames. We call such fusion frames equi-distance tight fusion frames. We prove that the squared chordal distance between the subspaces in such fusion frames meets the so-called simplex bound, and thereby establish connections between equi-distance tight fusion frames and optimal Grassmannian packings. Finally, we present several examples for the construction of equi-distance tight fusion frames.

Minimum Effective Dimension for Mixtures of Subspaces: a Robust GPCA Algorithm and Its Applications

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data

A New GPCA Algorithm for Clustering Subspaces by Fitting, Differentiating and Dividing Polynomials

Robust generalized PCA for enhancing discriminability and recoverability

Automatic Parameter Selection for Non-Redundant Clustering

Improved Algorithms for High-Dimensional Robust Pca

Robust Statistical Estimation and Segmentation of Multiple Subspaces

Clustering based on Mixtures of Sparse Gaussian Processes

Mixture Probabilistic Principal Geodesic Analysis

On the Estimation Performance of Generalized Power Method for Heteroscedastic Probabilistic PCA

Robust dimension reduction, fusion frames, and Grassmannian packings

Subspace Searching Based Generalized Principal Component Analysis

Geometric mean for subspace selection.

Geometric Methods for Robust Data Analysis in High Dimension

An Effective Model Selection Criterion for Mixtures of Gaussian Processes.

Efficient Model Selection for Mixtures of Probabilistic PCA Via Hierarchical BIC.

Robust Gaussian Mixture Modeling: A -Divergence Based Approach

Gaussian Mixture Learning Via Robust Competitive Agglomeration

Sparse Subspace Clustering Using Square-Root Penalty

Maximin Separation Probability Clustering.