arrow
Return

Adaptive Rank Selection for Tensor Ring Decomposition

delete2021-04-01
delete16
PRE
AI
F
Farnaz Sedighin *
A
Andrzej Cichocki
A
Anh Huy Phan
DOI:10.1109/JSTSP.2021.3051503delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Optimal rank selection is an important issue in tensor decomposition problems, especially for Tensor Train (TT) and Tensor Ring (TR) (also known as Tensor Chain) decompositions. In this paper, a new rank selection method for TR decomposition has been proposed for automatically finding near-optimal TR ranks, which result in a lower storage cost, especially for tensors with inexact TT or TR structures. In many of the existing approaches, TR ranks are determined in advance or by using truncated Singular Value Decomposition (t-SVD). There are also other approaches for selecting TR ranks adaptively. In our approach, the TR ranks are not determined in advance, but are increased gradually in each iteration until the model achieves a desired approximation accuracy. For this purpose, in each iteration, the sensitivity of the approximation error to each of the core tensors is measured and the core tensors with the highest sensitivity measures are selected and their sizes are increased. Simulation results confirmed that the proposed approach reduces the storage cost considerably and allows us to find optimal model in TR format, while preserving the desired accuracy of the approximation.
Keywords:
Tensors
Signal processing algorithms
Matrix decomposition
Approximation algorithms
Sensitivity
Approximation error
Simulation
Tensor ring decomposition
rank selection
rank incremental

Journal

IEEE Journal of Selected Topics in Signal Processing cover
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
Papers:
1.9K
Citations:
1.1W

Organization

S
skolkovo institute of science & technology
Scholars:
3.3K
Papers: 2.3K
Citations: 1
Cited Papers

Cited Papers

Ligand Redistribution Reactions of Five-Coordinate d6 Species: RuHX(CO)P2, IrH2XP2, and Cp*RuXP
err2002-05-01
err0
PREAI
errJason T. Poulton; Bryan E. Hauger; Roger L. Kuhlman; Kenneth G. Caulton
errShare
errSave
Fatigue Assessment of Selective Laser Melted Ti-6Al-4V: Influence of Speed Manufacturing and Porosity
err2021-06-25
err0
errOAAI
errUnai Segurajauregi; Adrián Álvarez-Vázquez; Miguel Muñiz-Calvente; Íker Urresti; Haydee Naveiras
errShare
errSave
Provable tensor ring completion
err2020-06-01
err41
errOAAI
errHuang, Huyan; Liu, Yipeng; Liu, Jiani; Zhu, Ce
errShare
errSave
errShare
errSave
5D seismic data completion and denoising using a novel class of tensor decompositions
err2015-07-01
err68
errOAAI
errEly, Gregory; Aeron, Shuchin; Hao, Ning; Kilmer, Misha E.
errShare
errSave
errShare
errSave
researcher View more