First-order perturbation analysis of low-rank tensor approximations based on the truncated HOSVD | IEEE Conference Publication | IEEE Xplore

First-order perturbation analysis of low-rank tensor approximations based on the truncated HOSVD


Abstract:

The truncated version of the higher-order singular value decomposition (HOSVD) has a great significance in multi-dimensional tensor-based signal processing. It allows to ...Show More

Abstract:

The truncated version of the higher-order singular value decomposition (HOSVD) has a great significance in multi-dimensional tensor-based signal processing. It allows to extract the principal components from noisy observations in order to find a low-rank approximation of the multi-dimensional data. In this paper, we address the question of how good the approximation is by analytically quantifying the tensor reconstruction error introduced by the truncated HOSVD. We present a first-order perturbation analysis of the truncated HOSVD to obtain analytical expressions for the signal subspace error in each dimension as well as the tensor reconstruction error induced by the low-rank approximation of the noise corrupted tensor. The results are asymptotic in the signal-to-noise ratio (SNR) and expressed in terms of the second-order moments of the noise, such that apart from a zero mean, no assumptions on the noise statistics are required. Empirical simulation results verify the obtained analytical expressions.
Date of Conference: 06-09 November 2016
Date Added to IEEE Xplore: 06 March 2017
ISBN Information:
Conference Location: Pacific Grove, CA, USA

References

References is not available for this document.