Structural Pruning in Deep Neural Networks: A Small-World Approach
Abstract
Deep Neural Networks (DNNs) are usually over-parameterized, causing excessive memory and interconnection cost on the hardware platform. Existing pruning approaches remove secondary parameters at the end of training to reduce the model size; but without exploiting the intrinsic network property, they still require the full interconnection to prepare the network. Inspired by the observation that brain networks follow the Small-World model, we propose a novel structural pruning scheme, which includes (1) hierarchically trimming the network into a Small-World model before training, (2) training the network for a given dataset, and (3) optimizing the network for accuracy. The new scheme effectively reduces both the model size and the interconnection needed before training, achieving a locally clustered and globally sparse model. We demonstrate our approach on LeNet-5 for MNIST and VGG-16 for CIFAR-10, decreasing the number of parameters to 2.3% and 9.02% of the baseline model, respectively.
Cite
@article{arxiv.1911.04453,
title = {Structural Pruning in Deep Neural Networks: A Small-World Approach},
author = {Gokul Krishnan and Xiaocong Du and Yu Cao},
journal= {arXiv preprint arXiv:1911.04453},
year = {2019}
}