CVDec 29, 2023

One-Shot Multi-Rate Pruning of Graph Convolutional Networks

arXiv:2312.17615v1h-index: 39
Originality Incremental advance
AI Analysis

This work addresses efficient model compression for graph-based tasks, offering a novel method for one-shot multi-rate pruning, though it is incremental in improving pruning techniques for GCNs.

The paper tackles the problem of designing lightweight Graph Convolutional Networks (GCNs) for skeleton-based recognition by proposing Multi-Rate Magnitude Pruning (MRMP), which jointly trains network topology and weights to achieve substantial gains, especially at high pruning rates.

In this paper, we devise a novel lightweight Graph Convolutional Network (GCN) design dubbed as Multi-Rate Magnitude Pruning (MRMP) that jointly trains network topology and weights. Our method is variational and proceeds by aligning the weight distribution of the learned networks with an a priori distribution. In the one hand, this allows implementing any fixed pruning rate, and also enhancing the generalization performances of the designed lightweight GCNs. In the other hand, MRMP achieves a joint training of multiple GCNs, on top of shared weights, in order to extrapolate accurate networks at any targeted pruning rate without retraining their weights. Extensive experiments conducted on the challenging task of skeleton-based recognition show a substantial gain of our lightweight GCNs particularly at very high pruning regimes.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes