arrow
Return

Tensor ring rank determination using odd-dimensional unfolding

delete2025-03-01
delete0
PRE
AI
Y
Yichun Qiu
Z
Zhenhao Huang
C
Chao Li
D
Danilo P. Mandic
Q
Qibin Zhao *
DOI:10.1016/j.neunet.2024.106947delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
While tensor ring (TR) decomposition methods have been extensively studied, the determination of TR-ranks remains a challenging problem, with existing methods being typically sensitive to the determination of the starting rank (i.e., the first rank to be optimized). Moreover, current methods often fail to adaptively determine TR-ranks in the presence of noisy and incomplete data, and exhibit computational inefficiencies when handling high-dimensional data. To address these issues, we propose an odd-dimensional unfolding method for the effective determination of TR-ranks. This is achieved by leveraging the symmetry of the TR model and the bound rank relationship in TR decomposition. In addition, we employ the singular value thresholding algorithm to facilitate the adaptive determination of TR-ranks and use randomized sketching techniques to enhance the efficiency and scalability of the method. Extensive experimental results in rank identification, data denoising, and completion demonstrate the potential of our method for a broad range of applications.
Keywords:
Tensor network
Tensor ring decomposition
Rank determination
Singular value thresholding
Low-rank approximation

Journal

Neural Networks cover
Neural Networks
IF:
6.3
Papers:
8.2K
Citations:
3.0W

Organization

I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
R
riken
Scholars:
2.2W
Papers: 1.9W
Citations: 24
G
guangdong university of technology
Scholars:
3.0W
Papers: 2.0W
Citations: 36
researcher View more organizations
Cited Papers

Cited Papers

Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
err2017-05-01
err339
errOAAI
errBengua, Johann A.; Phien, Ho N.; Hoang Duong Tuan; Do, Minh N.
errShare
errSave
Exact Matrix Completion via Convex Optimization
err2012-06-01
err378
errOAAI
errCandes, Emmanuel; Recht, Benjamin
errShare
errSave
Provable tensor ring completion
err2020-06-01
err41
errOAAI
errHuang, Huyan; Liu, Yipeng; Liu, Jiani; Zhu, Ce
errShare
errSave
errShare
errSave
Noisy Tensor Completion via Low-Rank Tensor Ring
err2024-01-01
err29
errOAAI
errQiu, Yuning; Zhou, Guoxu; Zhao, Qibin; Xie, Shengli
errShare
errSave
Tensor Decompositions and Applications
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
errShare
errSave
researcher View more