Optimal Pruning for Neural Architectures using Fisher Information Distances
Organizations: Centre for Theoretical Physics, Queen Mary University of London, Mile End Road, London E1 4NS, UK · Institute of Mathematics, Statistics and Scientific Computing, University of Campinas (Unicamp), 13083-859, Brazil
Abstract
A new scheme for parameter pruning is introduced, derived from the differential-geometric distance in model space. Pruning a parameter sets its value to zero, representing a displacement of the model to the hypersurface on which that parameter vanishes. The minimal distance from the unpruned model to this hypersurface is naturally computed via the geodesic distance in the model space as determined by the Fisher information metric. This distance determines the true change in the model, and its performance, under pruning. By analysing progressively more faithful approximations of this geodesic distance a natural hierarchy of optimality for pruning methods is determined. This starts with the traditional magnitude pruning, then develops into new more sophisticated and effective pruning schemes. The method is demonstrated for both fully-connected networks and vision transformers, on MNIST and CIFAR-10, over the complete - pruning range and across five random seeds. It outperforms pruning by parameter magnitude and by the local Fisher information alone in every architecture and dataset combination considered, on both accuracy and the Matthews correlation coefficient. Additionally, analysis of different levels of geodesic approximation produces intermediate pruning schemes that are computationally efficient and maintain near-optimal performance. This geometric picture supplies not only a state-of-the-art pruning methodology for AI models, but also a verified and mathematically-motivated justification for pruning schemes.
Figures & tables
| Architecture | Dataset | Parameters | Epochs | Dense accuracy [%] |
|---|---|---|---|---|
| SimpleNN | MNIST | 55 050 | 50 | |
| SimpleNN | CIFAR-10 | 201 482 | 50 | |
| SimpleViT | MNIST | 539 914 | 50 | |
| SimpleViT | CIFAR-10 | 545 930 | 50 |
| Scheme | AUC (acc.) | floor-corr. | AUC (MCC) | vs. mag. (acc. / MCC) | Compute |
|---|---|---|---|---|---|
| SimpleNN — MNIST | |||||
| Magnitude | / | 6.3 s | |||
| FIM | / | 9.9 s | |||
| F-dist (one-shot) | / | 9.9 s | |||
| F-dist (iterative) | / | 9.9 s | |||
| F-dist (global) | / | 17.0 s | |||
| probes/coord. | AUC (acc.) | vs. | Compute | |
|---|---|---|---|---|
| 2 | 1 | 57.3 s | ||
| 3 | 2 | 78.9 s | ||
| 5 | 4 | 1.9 min | ||
| 9 | 8 | 3.5 min | ||
| 17 | 16 | 5.5 min |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
Neural Network Pruning
Neural network pruning removes weights, neurons, channels, heads, or layers to reduce model size and computation while retaining useful behavior.
See all 284 papers