arrow
返回

Cross Tensor Approximation Methods for Compression and Dimensionality Reduction

delete2021-01-01
delete15
delete
OA
AI
S
Salman Ahmadi‐Asl *
C
César F. Caiafa
A
Andrzej Cichocki
A
Anh Huy Phan
T
Toshihisa Tanaka
I
Ivan Oseledets
J
Jun Wang
DOI:10.1109/ACCESS.2021.3125069delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cross Tensor Approximation (CTA) is a generalization of Cross/skeleton matrix and CUR Matrix Approximation (CMA) and is a suitable tool for fast low-rank tensor approximation. It facilitates interpreting the underlying data tensors and decomposing/compressing tensors so that their structures, such as nonnegativity, smoothness, or sparsity, can be potentially preserved. This paper reviews and extends state-of-the-art deterministic and randomized algorithms for CTA with intuitive graphical illustrations. We discuss several possible generalizations of the CMA to tensors, including CTAs: based on fiber selection, slice-tube selection, and lateral-horizontal slice selection. The main focus is on the CTA algorithms using Tucker and tubal SVD (t-SVD) models while we provide references to other decompositions such as Tensor Train (TT), Hierarchical Tucker (HT), and Canonical Polyadic (CP) decompositions. We evaluate the performance of the CTA algorithms by extensive computer simulations to compress color and medical images and compare their performance.
Keyword:
Tensors
Approximation algorithms
Matrix decomposition
Signal processing algorithms
Sparse matrices
Optimization
Licenses
CUR algorithms
cross approximation
tensor decomposition
tubal SVD
randomization

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

I
instituto argentino de radioastronomia
学者数:
161
论文数: 178
被引数: 0
S
skolkovo institute of science & technology
学者数:
3.3K
论文数: 2.3K
被引数: 1
引用论文

引用论文

err分享
err收藏
Multi‐Stimuli‐Induced Mechanical Bending and Reversible Fluorescence Switching in a Single Organic Crystal
err2021-11-22
err0
PREAI
errXin Zheng; Xiaojing Liu; Lijie Liu; Xiaochuan Li; Song Jiang; Caoyuan Niu; Puhui Xie; Guoxing Liu; Zhanqi Cao; Yunlai Ren; Yuchen Qin; Jianji Wang
err分享
err收藏
err分享
err收藏
The effective fragment potential method. An approximate ab initio mo method for large molecules
err1983-10-01
err0
PREAI
errKatsuhisa Ohta; Yasunori Yoshioka; Keiji Morokuma; Kazuo Kitaura
err分享
err收藏
err分享
err收藏
学者 查看更多内容