Error Analysis of low-rank three-way tensor factorization approach to blind source separation

In tensor factorization approach to blind separation of multidimensional sources two formulas for calculating the source tensor have emerged. In practice, it is observed that these two schemes exhibit different levels of robustness against perturbations of the factors involved in the tensor model. Motivated by both practical reasons and the will to better figure this out, we present error analyses in source tensor estimation performed by low-rank factorization of three-way tensors. To that aim, computer simulations as well as the analytical calculation of the theoretical error are carried out. The conclusions drawn from these numerical and analytical error analyses are supported by the results obtained thanks to the tensor factorization based blind decomposition of an experimental multispectral image of a skin tumor.

[1]  Are Hjørungnes,et al.  Complex-Valued Matrix Differentiation: Techniques and Key Results , 2007, IEEE Transactions on Signal Processing.

[2]  Qiang Zhang,et al.  Tensor methods for hyperspectral data analysis: a space object material identification study. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Toshiharu Nakai,et al.  Application of independent component analysis to magnetic resonance imaging for enhancing the contrast of gray and white matter , 2004, NeuroImage.

[4]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[5]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[6]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

[7]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorizations : An algorithmic perspective , 2014, IEEE Signal Processing Magazine.

[8]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[9]  Chong-Yung Chi,et al.  A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing , 2009, IEEE Trans. Signal Process..

[10]  Hanoch Lev-Ari,et al.  Efficient solution of linear matrix equations with application to multistatic antenna array processing , 2005, Commun. Inf. Syst..

[11]  Pierre Comon,et al.  Tensors : A brief introduction , 2014, IEEE Signal Processing Magazine.

[12]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[13]  Nikos D. Sidiropoulos,et al.  Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays , 2001, IEEE Trans. Signal Process..

[14]  S Makeig,et al.  Spatially independent activity patterns in functional MRI data during the stroop color-naming task. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Andrzej Cichocki,et al.  Blind multispectral image decomposition by 3D nonnegative tensor factorization. , 2009, Optics letters.

[16]  David E. Booth,et al.  Multi-Way Analysis: Applications in the Chemical Sciences , 2005, Technometrics.

[17]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[18]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[19]  J. Magnus,et al.  Matrix differential calculus with applications to simple, Hadamard, and Kronecker products. , 1985 .

[20]  Andrzej Cichocki,et al.  Blind decomposition of low‐dimensional multi‐spectral image by sparse component analysis , 2009 .

[21]  Andrzej Cichocki,et al.  Nonnegative Tucker decomposition with alpha-divergence , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Rasmus Bro,et al.  Multi-way Analysis with Applications in the Chemical Sciences , 2004 .

[23]  Akinobu Shimizu,et al.  Independent Component Analysis of Four-Phase Abdominal CT Images , 2004, MICCAI.

[24]  C. R. Rao,et al.  Linear Statistical Inference and its Applications , 1968 .