Making Tensor Factorizations Robust to Non-Gaussian Noise

Eric C. Chi, Tamara G. Kolda

Abstract

Tensors are multi-way arrays, and the Candecomp/Parafac (CP) tensor factorization has found application in many different domains. The CP model is typically fit using a least squares objective function, which is a maximum likelihood estimate under the assumption of i.i.d. Gaussian noise. We demonstrate that this loss function can actually be highly sensitive to non-Gaussian noise. Therefore, we propose a loss function based on the 1-norm because it can accommodate both Gaussian and grossly non-Gaussian perturbations. We also present an alternating majorization-minimization algorithm for fitting a CP model using our proposed loss function.
BibTeX
@misc{chi2010making,
  author = {Eric C. Chi and Tamara G. Kolda},
  title = {{Making Tensor Factorizations Robust to Non-Gaussian Noise}},
  year = {2010},
  eprint = {1010.3043},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1010.3043},
}

Loading related content...

Figure