Seq2Tens: An Efficient Representation of Sequences by Low-Rank Tensor Projections

06/12/2020
by   Csaba Tóth, et al.
0

Sequential data such as time series, video, or text can be challenging to analyse as the ordered structure gives rise to complex dependencies. At the heart of this is non-commutativity, in the sense that reordering the elements of a sequence can completely change its meaning. We use a classical mathematical object – the tensor algebra – to capture such dependencies. To address the innate computational complexity of high degree tensors, we use compositions of low-rank tensor projections. This yields modular and scalable building blocks for neural networks that give state-of-the-art performance on standard benchmarks such as multivariate time series classification and generative models for video.

READ FULL TEXT
research
09/05/2022

Low-rank nonnegative tensor approximation via alternating projections and sketching

We show how to construct nonnegative low-rank approximations of nonnegat...
research
08/17/2015

Molding CNNs for text: non-linear, non-consecutive convolutions

The success of deep learning often derives from well-chosen operational ...
research
08/30/2023

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors

We study the convergence of specific inexact alternating projections for...
research
02/25/2020

Block Hankel Tensor ARIMA for Multiple Short Time Series Forecasting

This work proposes a novel approach for multiple time series forecasting...
research
01/19/2022

Tensor Ranks for the Pedestrian for Dimension Reduction and Disentangling Interactions

A tensor is a multi-way array that can represent, in addition to a data ...
research
04/29/2021

Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements

Tensors, which provide a powerful and flexible model for representing mu...
research
04/04/2016

Extending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification (full version)

We introduce an extension of the n-ary description logic DLR to deal wit...

Please sign up or login with your details

Forgot password? Click here to reset