arrow
Return

Neural Network Compression Based on Tensor Ring Decomposition

delete2025-03-01
delete0
PRE
AI
谢鲲 cover
谢鲲 (Kun Xie)
C
Can Liu *
X
Xin Wang
李晓灿 cover
李晓灿 (Xiaocan Li)
谢高岗 (Gaogang Xie)
J
Jigang Wen
李肯立 cover
李肯立 (Kenli Li)
DOI:10.1109/TNNLS.2024.3383392delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Deep neural networks (DNNs) have made great breakthroughs and seen applications in many domains. However, the incomparable accuracy of DNNs is achieved with the cost of considerable memory consumption and high computational complexity, which restricts their deployment on conventional desktops and portable devices. To address this issue, low-rank factorization, which decomposes the neural network parameters into smaller sized matrices or tensors, has emerged as a promising technique for network compression. In this article, we propose leveraging the emerging tensor ring (TR) factorization to compress the neural network. We investigate the impact of both parameter tensor reshaping and TR decomposition (TRD) on the total number of compressed parameters. To achieve the maximal parameter compression, we propose an algorithm based on prime factorization that simultaneously identifies the optimal tensor reshaping and TRD. In addition, we discover that different execution orders of the core tensors result in varying computational complexities. To identify the optimal execution order, we construct a novel tree structure. Based on this structure, we propose a top-to-bottom splitting algorithm to schedule the execution of core tensors, thereby minimizing computational complexity. We have performed extensive experiments using three kinds of neural networks with three different datasets. The experimental results demonstrate that, compared with the three state-of-the-art algorithms for low-rank factorization, our algorithm can achieve better performance with much lower memory consumption and lower computational complexity.
Keywords:
Neural network compression
tensor ring (TR) factorization

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.5K
Citations:
7.2W

Organization

S
stony brook university
Scholars:
1.3W
Papers: 1.0W
Citations: 20
S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65
H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70
C
chinese academy of sciences
Scholars:
56.1W
Papers: 44.8W
Citations: 704
researcher View more organizations