{"title":"Block Tensor Ring Decomposition: Theory and Application","authors":"Sheng Liu;Xi-Le Zhao;Hao Zhang","doi":"10.1109/TSP.2025.3589059","DOIUrl":null,"url":null,"abstract":"Recently, tensor decompositions have received significant attention for processing multi-dimensional signals, especially representative by the block-term decomposition (BTD) family and the tensor network decomposition (TND) family. However, these two families have long been isolated from each other, with their respective wisdom neither inspiring nor benefiting each other. To address this dilemma, we propose a block tensor ring decomposition (BTRD), which decomposes an <inline-formula><tex-math>$N$</tex-math></inline-formula>th-order tensor into a sum of outer products between basic vector factors and the <inline-formula><tex-math>$(N-1)$</tex-math></inline-formula>th-order coefficient tensors, which are further represented using a tensor ring. The benefit of the BTRD is that it can better explore outer multiple components structure of the tensor and inner tensor topology of each component. To examine the potential of the proposed BTRD, we apply it to a low-rank tensor completion model as a representative task and prove a theoretical generalization error bound which provides a theoretical perspective to support the advantages of the proposed model for higher-order tensors. To address the resulting optimization problem, we apply an efficient proximal alternating minimization (PAM)-based algorithm with a theoretical convergence guarantee. Extensive experimental results on real-world signal data (color videos and light field images) demonstrate the superiority of the proposed model against the state-of-the-art baseline models.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"3029-3043"},"PeriodicalIF":5.8000,"publicationDate":"2025-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Signal Processing","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/11080069/","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
Abstract
Recently, tensor decompositions have received significant attention for processing multi-dimensional signals, especially representative by the block-term decomposition (BTD) family and the tensor network decomposition (TND) family. However, these two families have long been isolated from each other, with their respective wisdom neither inspiring nor benefiting each other. To address this dilemma, we propose a block tensor ring decomposition (BTRD), which decomposes an $N$th-order tensor into a sum of outer products between basic vector factors and the $(N-1)$th-order coefficient tensors, which are further represented using a tensor ring. The benefit of the BTRD is that it can better explore outer multiple components structure of the tensor and inner tensor topology of each component. To examine the potential of the proposed BTRD, we apply it to a low-rank tensor completion model as a representative task and prove a theoretical generalization error bound which provides a theoretical perspective to support the advantages of the proposed model for higher-order tensors. To address the resulting optimization problem, we apply an efficient proximal alternating minimization (PAM)-based algorithm with a theoretical convergence guarantee. Extensive experimental results on real-world signal data (color videos and light field images) demonstrate the superiority of the proposed model against the state-of-the-art baseline models.
期刊介绍:
The IEEE Transactions on Signal Processing covers novel theory, algorithms, performance analyses and applications of techniques for the processing, understanding, learning, retrieval, mining, and extraction of information from signals. The term “signal” includes, among others, audio, video, speech, image, communication, geophysical, sonar, radar, medical and musical signals. Examples of topics of interest include, but are not limited to, information processing and the theory and application of filtering, coding, transmitting, estimating, detecting, analyzing, recognizing, synthesizing, recording, and reproducing signals.