CoChat
Sign Up
PreprintCited by 97Advanced Neural Network ApplicationsMachine Learning and Data ClassificationDomain Adaptation and Few-Shot Learning

Approximated Oracle Filter Pruning for Destructive CNN Width Optimization

Open access
Ding, Xiaohan, Ding, Guiguang, Guo, Yuchen, Han, Jungong, Yan, Chenggang·2019·arXiv
DOI 10.48550/arxiv.1905.04748arXiv 1905.04748
Open this paper in CoChat — free accountOpen PDF

Abstract

It is not easy to design and run Convolutional Neural Networks (CNNs) due to: 1) finding the optimal number of filters (i.e., the width) at each layer is tricky, given an architecture; and 2) the computational intensity of CNNs impedes the deployment on computationally limited devices. Oracle Pruning is designed to remove the unimportant filters from a well-trained CNN, which estimates the filters' importance by ablating them in turn and evaluating the model, thus delivers high accuracy but suffers from intolerable time complexity, and requires a given resulting width but cannot automatically find it. To address these problems, we propose Approximated Oracle Filter Pruning (AOFP), which keeps searching for the least important filters in a binary search manner, makes pruning attempts by masking out filters randomly, accumulates the resulting errors, and finetunes the model via a multi-path framework. As AOFP enables simultaneous pruning on multiple layers, we can prune an existing very deep CNN with acceptable time cost, negligible accuracy drop, and no heuristic knowledge, or re-design a model which exerts higher accuracy and faster inference.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1905.04748

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The authors' approach enables greater compression of the teacher model compared to previous methods that relied on pruning, knowledge distillation, or both.

    “Our approach provides a clear advantage by enabling a greater compression of the teacher model compared to the previous methods that relied on pruning [10-15], knowledge distillation (KD) [1,3,5,7,8], and the combination of both [16-20].”

    From Efficient and Controllable Model Compression through Sequential Knowledge Distillation and Pruning (2023) · cites this paper as [13]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Still being checked.

Research works printed but not linked: 42

  1. Abbasi-Asl, R. and Yu, B. Structural compression of convolutional neural networks based on greedy filter pruning. arXiv preprint arXiv:1705.07356 , 2017. · arXiv
  2. Alvarez, J. M. and Salzmann, M. Learning the number of neurons in deep networks. In Advances in Neural Information Processing Systems , pp. 2270-2278, 2016.
  3. Anwar, S., Hwang, K., and Sung, W. Structured pruning of deep convolutional neural networks. ACM Journal on Emerging Technologies in Computing Systems (JETC) , 13(3):32, 2017.
  4. Castellano, G., Fanelli, A. M., and Pelillo, M. An iterative pruning algorithm for feedforward neural networks. IEEE transactions on Neural networks , 8(3):519-531, 1997.
  5. Collobert, R. and Weston, J. A unified architecture for natural language processing: Deep neural networks with multitask learning. In Proceedings of the 25th international conference on Machine learning , pp. 160-167. ACM, 2008.
  6. Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., and Fei-Fei, L. Imagenet: A large-scale hierarchical image database. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on , pp. 248-255. IEEE, 2009.
  7. Ding, X., Ding, G., Han, J., and Tang, S. Auto-balanced filter pruning for efficient convolutional neural networks. In Thirty-Second AAAI Conference on Artificial Intelligence , 2018.
  8. Ding, X., Ding, G., Guo, Y., and Han, J. Centripetal sgd for pruning very deep convolutional networks with complicated structure. arXiv preprint arXiv:1904.03837 , 2019. · arXiv
  9. Guo, Y., Yao, A., and Chen, Y. Dynamic network surgery for efficient dnns. In Advances In Neural Information Processing Systems , pp. 1379-1387, 2016.
  10. Han, S., Mao, H., and Dally, W. J. Deep compression: Compressing deep neural networks with pruning, trained quantization and huffman coding. arXiv preprint arXiv:1510.00149 , 2015a. · arXiv
  11. Han, S., Pool, J., Tran, J., and Dally, W. Learning both weights and connections for efficient neural network. In Advances in Neural Information Processing Systems , pp. 1135-1143, 2015b.
  12. Hassibi, B. and Stork, D. G. Second order derivatives for network pruning: Optimal brain surgeon. In Advances in neural information processing systems , pp. 164-171, 1993.
  13. He, K., Zhang, X., Ren, S., and Sun, J. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition , pp. 770-778, 2016.
  14. He, Y., Zhang, X., and Sun, J. Channel pruning for accelerating very deep neural networks. In International Conference on Computer Vision (ICCV) , volume 2, pp. 6, 2017.
  15. Hinton, G., Vinyals, O., and Dean, J. Distilling the knowledge in a neural network. arXiv preprint arXiv:1503.02531 , 2015. · arXiv
  16. Hu, H., Peng, R., Tai, Y.-W., and Tang, C.-K. Network trimming: A data-driven neuron pruning approach towards efficient deep architectures. arXiv preprint arXiv:1607.03250 , 2016. · arXiv
  17. Huang, Q., Zhou, K., You, S., and Neumann, U. Learning to prune filters in convolutional neural networks. arXiv preprint arXiv:1801.07365 , 2018. · arXiv
  18. Ioffe, S. and Szegedy, C. Batch normalization: Accelerating deep network training by reducing internal covariate shift. In International Conference on Machine Learning , pp. 448-456, 2015.
  19. Jaderberg, M., Vedaldi, A., and Zisserman, A. Speeding up convolutional neural networks with low rank expansions. arXiv preprint arXiv:1405.3866 , 2014. · arXiv
  20. Krizhevsky, A., Sutskever, I., and Hinton, G. E. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems , pp. 1097-1105, 2012.
  21. LeCun, Y., Boser, B. E., Denker, J. S., Henderson, D., Howard, R. E., Hubbard, W. E., and Jackel, L. D. Handwritten digit recognition with a back-propagation network. In Advances in neural information processing systems , pp. 396-404, 1990a.
  22. LeCun, Y., Denker, J. S., and Solla, S. A. Optimal brain damage. In Advances in neural information processing systems , pp. 598-605, 1990b.
  23. LeCun, Y., Bengio, Y., et al. Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks , 3361(10):1995, 1995.
  24. Li, H., Kadav, A., Durdanovic, I., Samet, H., and Graf, H. P. Pruning filters for efficient convnets. arXiv preprint arXiv:1608.08710 , 2016. · arXiv
  25. Liu, Z., Li, J., Shen, Z., Huang, G., Yan, S., and Zhang, C. Learning efficient convolutional networks through network slimming. In 2017 IEEE International Conference on Computer Vision (ICCV) , pp. 2755-2763. IEEE, 2017.
  26. Luo, J.-H. and Wu, J. Autopruner: An end-to-end trainable filter pruning method for efficient deep model inference. arXiv preprint arXiv:1805.08941 , 2018. · arXiv
  27. Luo, J.-H., Wu, J., and Lin, W. Thinet: A filter level pruning method for deep neural network compression. In Proceedings of the IEEE international conference on computer vision , pp. 5058-5066, 2017.
  28. Luo, J.-H., Zhang, H., Zhou, H.-Y., Xie, C.-W., Wu, J., and Lin, W. Thinet: pruning cnn filters for a thinner net. IEEE transactions on pattern analysis and machine intelligence , 2018.
  29. Molchanov, D., Ashukha, A., and Vetrov, D. Variational dropout sparsifies deep neural networks. In Proceedings of the 34th International Conference on Machine Learning-Volume 70 , pp. 2498-2507. JMLR. org, 2017.
  30. Mozer, M. C. and Smolensky, P. Using relevance to reduce network size automatically. Connection Science , 1(1): 3-16, 1989.
  31. Polyak, A. and Wolf, L. Channel-level acceleration of deep face representations. IEEE Access , 3:2163-2175, 2015.
  32. Roth, V. and Fischer, B. The group-lasso for generalized linear models: uniqueness of solutions and efficient algorithms. In Proceedings of the 25th international conference on Machine learning , pp. 848-855. ACM, 2008.
  33. Sharma, A., Wolfe, N., and Raj, B. The incredible shrinking neural network: New perspectives on learning representations through the lens of pruning. arXiv preprint arXiv:1701.04465 , 2017. · arXiv
  34. Simonyan, K. and Zisserman, A. Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 , 2014. · arXiv
  35. Srivastava, N., Hinton, G. E., Krizhevsky, A., Sutskever, I., and Salakhutdinov, R. Dropout: a simple way to prevent neural networks from overfitting. Journal of machine learning research , 15(1):1929-1958, 2014.
  36. Wang, H., Zhang, Q., Wang, Y., and Hu, H. Structured probabilistic pruning for convolutional neural network acceleration. arXiv preprint arXiv:1709.06994 , 2017a. · arXiv
  37. Wang, Y., Xu, C., You, S., Tao, D., and Xu, C. Cnnpack: Packing convolutional neural networks in the frequency domain. In Advances in neural information processing systems , pp. 253-261, 2016.
  38. Wang, Y., Xu, C., Xu, C., and Tao, D. Beyond filters: Compact feature map for portable deep model. In International Conference on Machine Learning , pp. 3703-3711, 2017b.
  39. Wen, W., Wu, C., Wang, Y., Chen, Y., and Li, H. Learning structured sparsity in deep neural networks. In Advances in Neural Information Processing Systems , pp. 2074-2082, 2016.
  40. Ye, J., Lu, X., Lin, Z., and Wang, J. Z. Rethinking the smaller-norm-less-informative assumption in channel pruning of convolution layers. arXiv preprint arXiv:1802.00124 , 2018. · arXiv
  41. Yu, R., Li, A., Chen, C.-F., Lai, J.-H., Morariu, V. I., Han, X., Gao, M., Lin, C.-Y., and Davis, L. S. Nisp: Pruning networks using neuron importance score propagation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition , pp. 9194-9203, 2018.
  42. Zhou, Z., Zhou, W., Hong, R., and Li, H. Online filter weakening and pruning for efficient convnets. In 2018 IEEE International Conference on Multimedia and Expo (ICME) , pp. 1-6. IEEE, 2018.

Cited by

Sorted by citations

Related

Authors
Ding, X., Ding, G., Guo, Y., Han, J., & Yan, C.
Affiliations
  • Tsinghua University (CN)
  • Lancaster University (GB)
  • Hangzhou Dianzi University (CN)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2019
Pages
1607-1616
DOI
10.48550/arxiv.1905.04748
arXiv
1905.04748
OpenAlex
W2944355599
Cited by
96
References
0
Citations by year
2025: 4 · 2024: 7 · 2023: 18 · 2022: 21 · 2021: 24 · 2020: 19 · 2019: 3
FWCI
5.46
Type
conference paper
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Warwick Research Archive Portal (University of Warwick) (acceptedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
  • University of Warwick (cc-by)
  • International Conference on Machine Learning
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Neural Network Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
Keywords
filter pruning, model compression, inference acceleration

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review