PruneFuse: Efficient Data Selection via Weight Pruning and Network Fusion
Organizations: School of Electrical Engineering, KAIST · School of Electrical Engineering and Kim Jaechul Graduate School of AI, KAIST
Abstract
Efficient data selection is crucial for enhancing the training efficiency of deep neural networks and minimizing annotation requirements. Traditional methods often face high computational costs, limiting their scalability and practical use. We introduce PruneFuse, a novel strategy that leverages pruned networks for data selection and later fuses them with the original network to optimize training. PruneFuse operates in two stages: First, it applies structured pruning to create a smaller pruned network that, due to its structural coherence with the original network, is well-suited for the data selection task. This small network is then trained and selects the most informative samples from the dataset. Second, the trained pruned network is seamlessly fused with the original network. This integration leverages the insights gained during the training of the pruned network to facilitate the learning process of the fused network while leaving room for the network to discover more robust solutions. Extensive experimentation on various datasets demonstrates that PruneFuse significantly reduces computational costs for data selection, achieves better performance than baselines, and accelerates the overall training process.
Figures & tables
| Accuracy (%) | Computation ( ) | ||||||||||
| Budget ( ) | 10% | 20% | 30% | 40% | 50% | 10% | 20% | 30% | 40% | 50% | |
| Method | Params | CIFAR-10 | |||||||||
| Baseline (AL) | 0.85 M | 80.53 0.20 | 87.74 0.15 | 90.85 0.11 | 92.24 0.16 | 93.00 0.11 | 0.31 | 1.76 | 4.64 | 8.94 | 14.66 |
| PruneFuse | 0.21 M | 80.92 0.41 | 88.35 0.33 | 91.44 0.15 | 92.77 0.03 | 93.65 0.14 | 0.08 | 0.44 | 1.16 | 2.24 | 3.67 |
| PruneFuse | 0.14 M | 80.58 0.33 | 87.79 0.20 | 90.94 0.13 | 92.58 0.31 | 93.08 0.42 | 0.05 | 0.28 | 0.74 | 1.43 | 2.35 |
| PruneFuse | 0.08 M | 80.19 0.45 | 87.88 0.05 | 90.70 0.21 | 92.44 0.24 | 93.40 0.11 | 0.03 | 0.16 | 0.42 | 0.80 | 1.32 |
| Method | Params | Accuracy (%) | Computation ( FLOPs) | ||||||||
| Budget | 10% | 20% | 30% | 40% | 50% | 10% | 20% | 30% | 40% | 50% | |
| Baseline (AL) | 0.85 M | 80.53 0.20 | 87.74 0.15 | 90.85 0.11 | 92.24 0.16 | 93.00 0.11 | 0.31 | 1.76 | 4.64 | 8.94 | 14.66 |
| SVP | 0.26 M | 80.76 0.70 | 87.31 0.56 | 90.77 0.45 | 92.59 0.25 | 92.95 0.33 | 0.10 | 0.56 | 1.47 | 2.84 | 4.66 |
| PruneFuse ( ) | 0.21 M | 80.92 0.41 | 88.35 0.33 | 91.44 0.15 | 92.77 0.03 | 93.65 0.14 | 0.08 | 0.44 | 1.16 | 2.24 | 3.67 |
| PruneFuse ( ) | 0.21 M | 80.90 0.21 | 88.40 0.46 | 91.55 0.63 | 93.05 0.36 | 93.74 0.44 | 0.08 | 1.17 | 1.89 | 5.14 | 6.58 |
| PruneFuse ( ) | 0.21 M | 81.02 0.46 | 88.52 0.37 | 91.76 0.08 | 93.15 0.18 | 93.78 0.45 | 0.08 | 1.17 | 3.34 | 6.60 | 10.94 |
| Method | Model Params | Selection Metric | ||||||
| Data | Target | Budget | Entropy | Least | Forgetting | Moderate | CSS | |
| Selector | Model | Conf. | Events | |||||
| Baseline | 0.85M | 0.85M | 25% | 86.13 0.41 | 86.50 0.21 | 86.01 0.71 | 86.27 0.65 | 87.21 0.68 |
| PruneFuse | 0.21M | 0.85M | 86.71 0.44 | 86.68 0.42 | 87.84 0.09 | 87.63 0.31 | 88.85 0.29 | |
| Baseline | 0.85M | 0.85M | 50% | 91.41 0.21 | 91.28 0.35 | 93.31 0.76 | 90.97 0.55 | 90.68 0.35 |
| PruneFuse | 0.21M | 0.85M | 92.24 0.45 | 92.75 0.65 | 93.40 0.19 | 91.08 0.49 | 90.79 0.51 | |
| CIFAR-10 | CIFAR-100 | |||||||||
| Method | Label Budget ( ) | Label Budget ( ) | ||||||||
| 10% | 20% | 30% | 40% | 50% | 10% | 20% | 30% | 40% | 50% | |
| Baseline | 53.63 | 65.62 | 71.09 | 76.86 | 80.59 | 36.59 | 52.19 | 58.59 | 63.8 | 64.02 |
| PruneFuse | 59.32 | 71.63 | 75.61 | 81.50 | 83.64 | 46.84 | 57.16 | 62.56 | 65.8 | 67.75 |
| PruneFuse | 57.80 | 70.45 | 75.22 | 80.22 | 82.77 | 45.60 | 56.04 | 61.09 | 65.01 | 67.24 |
| PruneFuse | 56.17 | 69.25 | 73.87 | 79.47 | 82.15 | 44.46 | 55.36 | 60.99 | 64.47 | 66.85 |
| Amazon Review Polarity | Amazon Review Full | |||||||||
| Method | Label Budget ( ) | Label Budget ( ) | ||||||||
| 10% | 20% | 30% | 40% | 50% | 10% | 20% | 30% | 40% | 50% | |
| Baseline | 94.13 | 95.06 | 95.54 | 95.73 | 95.71 | 58.46 | 60.65 | 61.50 | 62.20 | 62.43 |
| PruneFuse | 94.66 | 95.45 | 95.71 | 95.87 | 95.87 | 59.45 | 61.28 | 62.02 | 62.66 | 62.84 |
| PruneFuse | 94.62 | 95.38 | 95.69 | 95.82 | 95.88 | 59.28 | 61.14 | 62.08 | 62.62 | 62.81 |
| PruneFuse | 94.47 | 95.43 | 95.71 | 95.83 | 95.84 | 59.42 | 61.05 | 61.98 | 62.48 | 62.85 |
| Method | Pruning Criteria | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | ||
| Baseline (AL) | - | 80.53 | 87.74 | 90.85 | 92.24 | 93.00 |
| PruneFuse | Magnitude Imp. | 79.73 | 87.16 | 91.08 | 92.29 | 93.19 |
| GroupNorm Imp. | 80.10 | 88.25 | 91.01 | 92.25 | 93.74 | |
| (Dynamic Pruning) | LAMP Imp. | 81.51 | 87.45 | 90.64 | 92.41 | 93.25 |
| PruneFuse | Magnitude Imp. | 80.92 | 88.35 | 91.44 | 92.77 | 93.65 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Data Selector | 78.09 | 84.62 | 88.08 | 89.60 | 90.44 |
| Data Selector | 79.90 | 87.35 | 90.08 | 91.28 | 91.55 |
| Target Model | 81.00 | 88.54 | 91.77 | 93.12 | 93.77 |
| 2.61 | 3.27 | 3.34 | 3.24 | 3.04 | |
| 1.10 | 1.19 | 1.69 | 1.84 | 2.22 | |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline | 14.86 0.11 | 33.62 0.52 | 43.96 0.22 | 49.86 0.56 | 54.65 0.38 |
| PruneFuse | 18.71 0.21 | 39.70 0.31 | 47.41 0.20 | 51.84 0.10 | 55.89 1.21 |
| PruneFuse | 19.25 0.72 | 38.84 0.70 | 47.02 0.30 | 52.09 0.29 | 55.29 0.28 |
| PruneFuse | 18.32 0.95 | 39.24 0.75 | 46.45 0.58 | 52.02 0.65 | 55.63 0.55 |
| PruneFuse | 18.34 0.93 | 37.86 0.42 | 47.15 0.31 | 51.77 0.40 | 55.18 0.50 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline | 81.63 | 89.47 | 91.25 | 91.54 | 91.85 |
| PruneFuse | 84.49 | 90.07 | 92.63 | 93.49 | 93.55 |
| PruneFuse | 84.16 | 90.22 | 92.56 | 93.34 | 93.43 |
| PruneFuse | 84.10 | 90.21 | 92.46 | 93.29 | 93.22 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline | 53.63 | 65.62 | 71.09 | 76.86 | 80.59 |
| PruneFuse | 59.32 | 71.63 | 75.61 | 81.50 | 83.64 |
| PruneFuse | 57.80 | 70.45 | 75.22 | 80.22 | 82.77 |
| PruneFuse | 56.17 | 69.25 | 73.87 | 79.47 | 82.15 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline | 94.13 | 95.06 | 95.54 | 95.73 | 95.71 |
| PruneFuse | 94.66 | 95.45 | 95.71 | 95.87 | 95.87 |
| PruneFuse | 94.62 | 95.38 | 95.69 | 95.82 | 95.88 |
| PruneFuse | 94.47 | 95.43 | 95.71 | 95.83 | 95.84 |
| PruneFuse | 94.33 | 95.37 | 95.63 | 95.79 | 95.85 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline | 58.46 | 60.65 | 61.50 | 62.20 | 62.43 |
| PruneFuse | 59.45 | 61.28 | 62.02 | 62.66 | 62.84 |
| PruneFuse | 59.28 | 61.14 | 62.08 | 62.62 | 62.81 |
| PruneFuse | 59.42 | 61.05 | 61.98 | 62.48 | 62.85 |
| PruneFuse | 59.24 | 61.05 | 61.94 | 62.45 | 62.77 |
| Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Baseline (ID) | 48.67 | 58.95 | 65.23 | 72.30 | 73.23 |
| PruneFuse (ID) | 51.20 | 64.68 | 67.52 | 73.28 | 77.71 |
| Baseline (OOD) | 42.95 | 48.56 | 53.62 | 57.27 | 58.32 |
| PruneFuse (OOD) | 44.58 | 52.44 | 54.60 | 58.36 | 63.37 |
| PruneFuse Method | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |
| Zero initialization | 79.96 | 87.01 | 90.32 | 91.80 | 92.52 |
| Retained Initial Weights | 80.61 | 88.22 | 91.19 | 92.75 | 93.66 |
| Random re-Initialized Weights | 80.92 | 88.35 | 91.44 | 92.77 | 93.65 |
| Techniques | Model | Architecture | Params | Label Budget ( ) | ||||
| (Million) | 10% | 20% | 30% | 40% | 50% | |||
| SVP | Data Selector | ResNet-8 | 0.074 | 77.85 | 83.35 | 85.43 | 86.83 | 86.90 |
| Target | ResNet-20 | 0.26 | 80.18 | 86.34 | 89.22 | 90.75 | 91.88 | |
| PruneFuse | Data Selector | ResNet-20 ( ) | 0.066 | 76.58 | 83.41 | 85.83 | 87.07 | 88.06 |
| Target | ResNet-20 | 0.26 | 80.25 | 87.57 | 90.20 | 91.70 | 92.29 | |
| Method | Model | Architecture | Params | Label Budget ( ) | ||||
| (Million) | 10% | 20% | 30% | 40% | 50% | |||
| SVP | Data Selector | ResNet-20 | 0.26 | 81.07 | 86.51 | 89.77 | 91.08 | 91.61 |
| Target | ResNet-56 | 0.85 | 80.76 | 87.31 | 90.77 | 92.59 | 92.95 | |
| PruneFuse | Data Selector | ResNet-56 ( ) | 0.21 | 78.62 | 84.92 | 88.17 | 89.93 | 90.31 |
| Target | ResNet-56 | 0.85 | 82.68 | 88.97 | 91.63 | 93.24 | 93.69 | |
| Method | Selection | Label Budget ( ) | Selection | Label Budget ( ) | ||||
| Size (k) | 20% | 40% | 60% | Size (k) | 20% | 40% | 60% | |
| Baseline | 5,000 | 88.51 | 93.04 | 93.83 | 10,000 | 86.92 | 92.51 | 93.81 |
| PruneFuse | 5,000 | 88.52 | 93.15 | 93.90 | 10,000 | 87.49 | 93.11 | 94.04 |
| Method | Epochs | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | ||
| Least Conf. | 181 | 80.92±0.409 | 88.35±0.327 | 91.44±0.148 | 92.77±0.026 | 93.65±0.141 |
| 110 | 80.51±0.375 | 87.64±0.222 | 90.79±0.052 | 92.11±0.154 | 93.00±0.005 | |
| Entropy | 181 | 81.08±0.155 | 88.74±0.103 | 91.33±0.045 | 92.78±0.045 | 93.48±0.042 |
| 110 | 80.51±0.401 | 87.46±0.416 | 90.97±0.116 | 92.2±0.108 | 92.88±0.264 | |
| Random | 181 | 80.43±0.273 | 86.28±0.367 | 88.75±0.17 | 90.36±0.022 | 91.42±0.125 |
| Method | Selection Metric | Data Selector’s | Target Model’s | Accuracy |
| Params | Params | ( ) | ||
| Baseline | Entropy | 86.13 | ||
| Least Confidence | 86.50 | |||
| Forgetting Events | 0.85 Million | 0.85 Million | 86.01 | |
| Moderate | 86.27 | |||
| CSS | 87.21 |
| Method | Pruning Technique | Pruning Criteria | Label Budget ( ) | ||||
| 10% | 20% | 30% | 40% | 50% | |||
| Baseline (AL) | - | - | 80.53 | 87.74 | 90.85 | 92.24 | 93.00 |
| PruneFuse | Magnitude Imp. | 79.73 | 87.16 | 91.08 | 92.29 | 93.19 | |
| Dynamic Pruning | GroupNorm Imp. | 80.10 | 88.25 | 91.01 | 92.25 | 93.74 | |
| LAMP Imp. | 81.51 | 87.45 | 90.64 | 92.41 | 93.25 | ||
| PruneFuse | Magnitude Imp. | 80.92 | 88.35 | 91.44 | 92.77 | 93.65 | |
| Datasets | Data Selectors | Training Runime |
| (Selection Models) | (Minutes) | |
| CIFAR-10 | ResNet-56 (Baseline) | 127.67 |
| ResNet-56 (PruneFuse ( )) | 72.55 | |
| ResNet-56 (PruneFuse ( )) | 67.23 | |
| ResNet-18 (Baseline) | 85.68 | |
| ResNet-18 (PruneFuse ( )) | 61.15 |
| Datasets | Label Budget | Data Selectors | Data Selection Time | Target Model |
| ( ) | (Training Time ) | (Minutes) | (Training Time) | |
| (Minutes) | (Minutes) | |||
| Baseline (AL) | 10% | 48.80 | 4.43 | 48.80 |
| 20% | 99.23 | 3.50 | 99.23 | |
| 30% | 145.32 | 3.15 | 145.32 | |
| 40% | 195.38 | 2.72 | 195.38 |
| Model / Selection Metric | Method with ALSE | 10% | 20% | 30% | 40% | 50% |
| ResNet20 / Least Conf. | Baseline | 80.24 | 86.28 | 89.07 | 90.27 | 91.09 |
| PruneFuse ( ) | 81.05 | 86.82 | 90.02 | 90.89 | 91.54 | |
| PruneFuse ( ) | 80.72 | 86.65 | 89.79 | 90.79 | 91.51 | |
| PruneFuse ( ) | 80.53 | 86.68 | 89.56 | 90.81 | 91.32 | |
| ResNet56 / Least Conf. | Baseline | 80.73 | 88.13 | 90.99 | 92.58 | 93.13 |
| PruneFuse ( ) | 80.86 | 88.28 | 91.36 | 93.15 | 93.44 |
Training Data Selection
Training data selection studies how to choose, filter, weight, or schedule examples to improve learning while reducing data and compute costs.
See all 182 papers