Tensor Decomposition Meets RKHS: Efficient Algorithms for Smooth and Misaligned Data

Abstract

The canonical polyadic (CP) tensor decomposition decomposes a multidimensional data array into a sum of outer products of finite-dimensional vectors. Instead, we can replace some or all of the vectors with continuous functions (infinite-dimensional vectors) from a reproducing kernel Hilbert space (RKHS). We refer to tensors with some infinite-dimensional modes as quasitensors, and the approach of decomposing a tensor with some continuous RKHS modes is referred to as CP-HiFi (hybrid infinite and finite dimensional) tensor decomposition. An advantage of CP-HiFi is that it can enforce smoothness in the infinite dimensional modes. Further, CP-HiFi does not require the observed data to lie on a regular and finite rectangular grid and naturally incorporates misaligned data. We detail the methodology and illustrate it on a synthetic example.

Publication
arXiv
Date
Tags
Citation
B. W. Larsen, T. G. Kolda, A. R. Zhang, A. H. Williams. Tensor Decomposition Meets RKHS: Efficient Algorithms for Smooth and Misaligned Data. arXiv:2408.05677, 2024. http://arxiv.org/abs/2408.05677

BibTeX

@misc{arXiv-LaKoZhWi24,  
author = {Larsen, Brett W. and Kolda, Tamara G. and Zhang, Anru R. and Williams, Alex H.}, 
title = {Tensor Decomposition Meets {RKHS}: Efficient Algorithms for Smooth and Misaligned Data}, 
month = {August}, 
year = {2024},
eprint = {2408.05677},
eprintclass = {math.NA},
}