ON FAST ALGORITHMS FOR ORTHOGONAL TUCKER DECOMPOSITION

被引：0

作者：

Anh-Huy Phan ^{[1
]}

Cichocki, Andrzej ^{[1
]}

Tichavsky, Petr ^{[2
]}

机构：

[1] RIKEN, Brain Sci Inst, Wako, Japan

[2] Acad Sci Czech Republ, Inst Informat Theory & Automat, CR-18208 Prague, Czech Republic

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2014年

关键词：

tensor decomposition; Tucker decomposition; orthogonality constraint; Cayley transform; Crank-Nicholson-like scheme; APPROXIMATION;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We propose algorithms for Tucker tensor decomposition, which can avoid computing singular value decomposition or eigenvalue decomposition of large matrices as in the work-horse higher order orthogonal iteration (HOOI) algorithm. The novel algorithms require computational cost of O((IR)-R-3), which is cheaper than O((IR)-R-3 + IR4 + R-6) of HOOI for multilinear rank-(R, R, R) tensors of size I x I x I.

引用

下载

页数：5

共 50 条

[21] FAST ALGORITHMS FOR DECODING ORTHOGONAL AND RELATED CODES
LITSYN, SN
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 39 - 47
[22] Development of Fast Fisher Discriminant Orthogonal Decomposition
Yoshimura, Norio
Takayanagi, Masao
JOURNAL OF COMPUTER CHEMISTRY-JAPAN, 2021, 20 (02) : 60 - 70
[23] Hyper Spectral Image compression using Higher Order Orthogonal Iteration Tucker decomposition
Sucharitha, B.
Sheela, K. Anitha
2022 IEEE 19TH INDIA COUNCIL INTERNATIONAL CONFERENCE, INDICON, 2022,
[24] IMPROVED ALGORITHMS FOR DIFFERENTIALLY PRIVATE ORTHOGONAL TENSOR DECOMPOSITION
Imtiaz, Hafiz
Sarwate, Anand D.
2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2201 - 2205
[25] Tucker decomposition and applications
Bhatt, Vineet
Kumar, Sunil
Saini, Seema
MATERIALS TODAY-PROCEEDINGS, 2021, 46 : 10787 - 10792
[26] Nonnegative tucker decomposition
Kim, Yong-Deok
Choi, Seungjin
2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 3104 - +
[27] Integer orthogonal transforms: Design, fast algorithms, and applications
Egiazarian, KO
Rusanovskyy, D
Astola, JT
IMAGE PROCESSING: ALGORITHMS AND SYSTEMS III, 2004, 5298 : 278 - 289
[28] Fast algorithms for orthogonal and biorthogonal modulated lapped transforms
Malvar, H
1998 IEEE SYMPOSIUM ON ADVANCES IN DIGITAL FILTERING AND SIGNAL PROCESSING, 1998, : 159 - 163
[29] Tucker1 model algorithms for fast solutions to large PARAFAC problems
Van Benthem, Mark H.
Keenana, Michael R.
JOURNAL OF CHEMOMETRICS, 2008, 22 (5-6) : 345 - 354
[30] Compression of Far-Fields in the Fast Multipole Method via Tucker Decomposition
Qian, Cheng
Wang, Mingyu
Yucel, Abdulkadir C.
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2021, 69 (10) : 6660 - 6668

← 1 2 3 4 5 →