Abstract:How can we find patterns and anomalies in a tensor, i.e., multi-dimensional array, in an efficient and directly interpretable way? How can we do this in an online environment, where a new tensor arrives at each time step? Finding patterns and anomalies in multi-dimensional data have many important applications, including building safety monitoring, health monitoring, cyber security, terrorist detection, and fake user detection in social networks. Standard tensor decomposition results are not directly interpretable and few methods that propose to increase interpretability need to be made faster, more memory efficient, and more accurate for large and quickly generated data in the online environment. We propose two versions of a fast, accurate, and directly interpretable tensor decomposition method we call CTD that is based on efficient sampling method. First is the static version of CTD, i.e., CTD-S, that provably guarantees up to 11× higher accuracy than that of the state-of-the-art method. Also, CTD-S is made up to 2.3× faster and up to 24× more memory-efficient than the state-of-the-art method by removing redundancy. Second is the dynamic version of CTD, i.e. CTD-D, which is the first interpretable dynamic tensor decomposition method ever proposed. It is also made up to 82× faster than the already fast CTD-S by exploiting factors at previous time step and by reordering operations. With CTD, we demonstrate how the results can be effectively interpreted in online distributed denial of service (DDoS) attack detection and online troll detection.

TR-STF: a Fast and Accurate Tensor Ring Decomposition Algorithm Via Defined Scaled Tri-Factorization

A Fast Lanczos-based Hierarchical Algorithm for Tensor Ring Decomposition

Fast Dtt - A Near Linear Algorithm For Decomposing A Tensor Into Factor Tensors

Faster Tensor Train Decomposition for Sparse Data

Fast DTT

Provable Stochastic Algorithm for Large-Scale Fully-Connected Tensor Network Decomposition

Tracking Tensor Ring Decompositions of Streaming Tensors

Fully-Connected Tensor Network Decomposition and Its Application to Higher-Order Tensor Completion.

Tensor Star Decomposition

Practical sketching‐based randomized tensor ring decomposition

Tensor Grid Decomposition with Application to Tensor Completion.

A Constructive Algorithm for Decomposing a Tensor into a Finite Sum of Orthonormal Rank-1 Terms

VeST: Very Sparse Tucker Factorization of Large-Scale Tensors

CTD: Fast, accurate, and interpretable method for static and dynamic tensor decompositions

SVD-based algorithms for fully-connected tensor network decomposition

TS-RTPM-Net: Data-driven Tensor Sketching for Efficient CP Decomposition

Tensor Ring Decomposition with Rank Minimization on Latent Space: An Efficient Approach for Tensor Completion

Tensor Ring Decomposition-Based Model with Interpretable Gradient Factors Regularization for Tensor Completion

Faster TKD: Towards Lightweight Decomposition for Large-Scale Tensors with Randomized Block Sampling

Fast hypergraph regularized nonnegative tensor ring decomposition based on low-rank approximation

Trillion-Tensor: Trillion-Scale CP Tensor Decomposition