DeepAI AI Chat
Log In Sign Up

Shape Constrained Tensor Decompositions using Sparse Representations in Over-Complete Libraries

08/16/2016
by   Bethany Lusch, et al.
NC State University
0

We consider N-way data arrays and low-rank tensor factorizations where the time mode is coded as a sparse linear combination of temporal elements from an over-complete library. Our method, Shape Constrained Tensor Decomposition (SCTD) is based upon the CANDECOMP/PARAFAC (CP) decomposition which produces r-rank approximations of data tensors via outer products of vectors in each dimension of the data. By constraining the vector in the temporal dimension to known analytic forms which are selected from a large set of candidate functions, more readily interpretable decompositions are achieved and analytic time dependencies discovered. The SCTD method circumvents traditional flattening techniques where an N-way array is reshaped into a matrix in order to perform a singular value decomposition. A clear advantage of the SCTD algorithm is its ability to extract transient and intermittent phenomena which is often difficult for SVD-based methods. We motivate the SCTD method using several intuitively appealing results before applying it on a number of high-dimensional, real-world data sets in order to illustrate the efficiency of the algorithm in extracting interpretable spatio-temporal modes. With the rise of data-driven discovery methods, the decomposition proposed provides a viable technique for analyzing multitudes of data in a more comprehensible fashion.

READ FULL TEXT

page 4

page 6

page 8

06/15/2023

Tensor BM-Decomposition for Compression and Analysis of Spatio-Temporal Third-order Data

Given tensors 𝒜, ℬ, 𝒞 of size m × 1 × n, m × p × 1, and 1× p × n, respec...
08/07/2019

Faster Tensor Train Decomposition for Sparse Data

In recent years, the application of tensors has become more widespread i...
08/09/2021

Guaranteed Functional Tensor Singular Value Decomposition

This paper introduces the functional tensor singular value decomposition...
11/03/2022

Bayesian methods of vector autoregressions with tensor decompositions

Vector autoregressions (VARs) are popular in analyzing economic time ser...
11/14/2013

Smoothed Analysis of Tensor Decompositions

Low rank tensor decompositions are a powerful tool for learning generati...
09/18/2023

Multi-Dictionary Tensor Decomposition

Tensor decomposition methods are popular tools for analysis of multi-way...
05/22/2018

Decoupling multivariate functions using second-order information and tensors

The power of multivariate functions is their ability to model a wide var...