Wearing a MASK: Compressed Representations of Variable-Length Sequences Using Recurrent Neural Tangent Kernels

10/27/2020
by   Sina Alemohammad, et al.
0

High dimensionality poses many challenges to the use of data, from visualization and interpretation, to prediction and storage for historical preservation. Techniques abound to reduce the dimensionality of fixed-length sequences, yet these methods rarely generalize to variable-length sequences. To address this gap, we extend existing methods that rely on the use of kernels to variable-length sequences via use of the Recurrent Neural Tangent Kernel (RNTK). Since a deep neural network with ReLu activation is a Max-Affine Spline Operator (MASO), we dub our approach Max-Affine Spline Kernel (MASK). We demonstrate how MASK can be used to extend principal components analysis (PCA) and t-distributed stochastic neighbor embedding (t-SNE) and apply these new algorithms to separate synthetic time series data sampled from second-order differential equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/09/2011

Learning Sequence Neighbourhood Metrics

Recurrent neural networks (RNNs) in combination with a pooling operator ...
research
06/07/2019

Recurrent Kernel Networks

Substring kernels are classical tools for representing biological sequen...
research
06/18/2020

The Recurrent Neural Tangent Kernel

The study of deep networks (DNs) in the infinite-width limit, via the so...
research
07/16/2023

A max-affine spline approximation of neural networks using the Legendre transform of a convex-concave representation

This work presents a novel algorithm for transforming a neural network i...
research
05/23/2021

On the preservation of second integrals by Runge-Kutta methods

One can elucidate integrability properties of ordinary differential equa...
research
10/20/2019

Rational Kernels: A survey

Many kinds of data are naturally amenable to being treated as sequences....
research
07/02/2020

Accurate Characterization of Non-Uniformly Sampled Time Series using Stochastic Differential Equations

Non-uniform sampling arises when an experimenter does not have full cont...

Please sign up or login with your details

Forgot password? Click here to reset