English

Recall Distortion in Neural Network Pruning and the Undecayed Pruning Algorithm

Machine Learning 2022-11-15 v3

Abstract

Pruning techniques have been successfully used in neural networks to trade accuracy for sparsity. However, the impact of network pruning is not uniform: prior work has shown that the recall for underrepresented classes in a dataset may be more negatively affected. In this work, we study such relative distortions in recall by hypothesizing an intensification effect that is inherent to the model. Namely, that pruning makes recall relatively worse for a class with recall below accuracy and, conversely, that it makes recall relatively better for a class with recall above accuracy. In addition, we propose a new pruning algorithm aimed at attenuating such effect. Through statistical analysis, we have observed that intensification is less severe with our algorithm but nevertheless more pronounced with relatively more difficult tasks, less complex models, and higher pruning ratios. More surprisingly, we conversely observe a de-intensification effect with lower pruning ratios, which indicates that moderate pruning may have a corrective effect to such distortions.

Keywords

Cite

@article{arxiv.2206.02976,
  title  = {Recall Distortion in Neural Network Pruning and the Undecayed Pruning Algorithm},
  author = {Aidan Good and Jiaqi Lin and Hannah Sieg and Mikey Ferguson and Xin Yu and Shandian Zhe and Jerzy Wieczorek and Thiago Serra},
  journal= {arXiv preprint arXiv:2206.02976},
  year   = {2022}
}

Comments

NeurIPS 2022

R2 v1 2026-06-24T11:41:22.420Z