References & Citations
Mathematics > Numerical Analysis
Title: Randomized Algorithms for Computation of Tucker decomposition and Higher Order SVD (HOSVD)
(Submitted on 20 Jan 2020 (v1), last revised 12 Dec 2021 (this version, v5))
Abstract: Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among many other techniques, dimensionality reduction plays a key role in such analyses and facilitates feature selection and feature extraction. Randomized algorithms are efficient tools for handling big data tensors. They accelerate decomposing large-scale data tensors by reducing the computational complexity of deterministic algorithms and the communication among different levels of the memory hierarchy, which is the main bottleneck in modern computing environments and architectures. In this paper, we review recent advances in randomization for the computation of Tucker decomposition and Higher Order SVD (HOSVD). We discuss random projection and sampling approaches, single-pass, and multi-pass randomized algorithms, and how to utilize them in the computation of the Tucker decomposition and the HOSVD. Simulations on synthetic and real datasets are provided to compare the performance of some of the best and most promising algorithms.
Submission history
From: Salman Ahmadi-Asl [view email][v1] Mon, 20 Jan 2020 14:40:59 GMT (3542kb,D)
[v2] Sun, 1 Mar 2020 13:01:59 GMT (3541kb,D)
[v3] Tue, 1 Sep 2020 23:05:18 GMT (3539kb,D)
[v4] Fri, 9 Jul 2021 20:52:51 GMT (4411kb,D)
[v5] Sun, 12 Dec 2021 10:39:15 GMT (4413kb,D)
Link back to: arXiv, form interface, contact.