Towards Generalized Entropic Sparsification for Convolutional Neural Networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Barisin, Tin, Horenko, Illia
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910401668579328
author Barisin, Tin
Horenko, Illia
author_facet Barisin, Tin
Horenko, Illia
contents Convolutional neural networks (CNNs) are reported to be overparametrized. The search for optimal (minimal) and sufficient architecture is an NP-hard problem as the hyperparameter space for possible network configurations is vast. Here, we introduce a layer-by-layer data-driven pruning method based on the mathematical idea aiming at a computationally-scalable entropic relaxation of the pruning problem. The sparse subnetwork is found from the pre-trained (full) CNN using the network entropy minimization as a sparsity constraint. This allows deploying a numerically scalable algorithm with a sublinear scaling cost. The method is validated on several benchmarks (architectures): (i) MNIST (LeNet) with sparsity 55%-84% and loss in accuracy 0.1%-0.5%, and (ii) CIFAR-10 (VGG-16, ResNet18) with sparsity 73-89% and loss in accuracy 0.1%-0.5%.
format Preprint
id arxiv_https___arxiv_org_abs_2404_04734
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Towards Generalized Entropic Sparsification for Convolutional Neural Networks
Barisin, Tin
Horenko, Illia
Computer Vision and Pattern Recognition
Convolutional neural networks (CNNs) are reported to be overparametrized. The search for optimal (minimal) and sufficient architecture is an NP-hard problem as the hyperparameter space for possible network configurations is vast. Here, we introduce a layer-by-layer data-driven pruning method based on the mathematical idea aiming at a computationally-scalable entropic relaxation of the pruning problem. The sparse subnetwork is found from the pre-trained (full) CNN using the network entropy minimization as a sparsity constraint. This allows deploying a numerically scalable algorithm with a sublinear scaling cost. The method is validated on several benchmarks (architectures): (i) MNIST (LeNet) with sparsity 55%-84% and loss in accuracy 0.1%-0.5%, and (ii) CIFAR-10 (VGG-16, ResNet18) with sparsity 73-89% and loss in accuracy 0.1%-0.5%.
title Towards Generalized Entropic Sparsification for Convolutional Neural Networks
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2404.04734