NADS: Navigator-Guided Data Selection for Mitigating Catastrophic Forgetting in Fine-Tuning
Organizations: Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Hangzhou, China · Computer Network Information Center, Chinese Academy of Sciences, Beijing, China
Abstract
Catastrophic forgetting is a central obstacle in single-stage fine-tuning of large language models (LLMs) on a new task, especially when the original pretraining data are unavailable. Synthetic data offers a practical mitigation path, but candidate pools are often noisy and redundant, making effective selection essential. Existing methods often rely on indirect proxy signals whose alignment with actual training benefit can be limited, while utility--diversity selection over large candidate pools remains computationally demanding. To address these challenges, we propose NAvigator-guided Data Selection (NADS), a fine-tuning framework for LLMs. NADS first follows the target fine-tuning recipe without preservation regularization to obtain a navigator model, whose deviation from the pretrained model exposes recipe-induced capability drift. It then uses the predictive divergence between the navigator and the pretrained model to score forgetting-aware utility for each synthetic candidate, and constructs a constraint set through an efficient utility--diversity selection strategy. Finally, NADS fine-tunes on the new-task data while distilling pretrained behavior on the selected constraints to preserve general capabilities. Experiments show that NADS delivers a stronger balance between new-task performance and general capability preservation, while reducing utility--diversity selection overhead. Code at: https://github.com/zjh-vinky/NADS.
Figures & tables
| Model | Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | ||
| Pre-trained | ||||||||
| Standard FT | ||||||||
| LoRA | ||||||||
| Random | ||||||||
| InsCL | {\color[rgb]{0,0,1}\text{54.86}_{\pm\text{0.43}}} | |||||||
| Model | Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | ||
| LESS | {\color[rgb]{0,0,1}\text{54.12}_{\pm\text{0.49}}} | {\color[rgb]{0,0,1}\text{30.67}_{\pm\text{0.61}}} | {\color[rgb]{0,0,1}\text{54.38}_{\pm\text{0.40}}} | {\color[rgb]{0,0,1}\text{40.73}_{\pm\text{0.27}}} | {\color[rgb]{0,0,1}\text{43.01}_{\pm\text{0.84}}} | {\color[rgb]{0,0,1}\text{41.87}_{\pm\text{0.44}}} | ||
| FisherSFT | ||||||||
| SPICE | {\color[rgb]{0,0,1}\text{24.92}_{\pm\text{0.73}}} | |||||||
| LLaMA3.2 | NADS (Ours) | {\color[rgb]{1,0,0}\text{55.17}_{\pm\text{0.49}}} | {\color[rgb]{1,0,0}\text{31.07}_{\pm\text{0.58}}} | {\color[rgb]{1,0,0}\text{56.45}_{\pm\text{0.41}}} | {\color[rgb]{1,0,0}\text{27.37}_{\pm\text{0.67}}} | {\color[rgb]{1,0,0}\text{42.52}_{\pm\text{0.27}}} | {\color[rgb]{1,0,0}\text{44.39}_{\pm\text{0.40}}} | {\color[rgb]{1,0,0}\text{43.46}_{\pm\text{0.24}}} |
| LESS | {\color[rgb]{0,0,1}\text{57.07}_{\pm\text{0.91}}} | {\color[rgb]{0,0,1}\text{51.00}_{\pm\text{0.48}}} | ||||||
| Model | HASW | OBQA | MMLU | GSM8K | HE |
| 55.83 | 31.20 | 56.92 | 27.90 | 28.16 | |
| 52.80 | 29.20 | 50.60 | 22.09 | 45.50 |
| Method | General | Target | Overall |
| Random | 37.96 | 41.91 | 39.94 |
| PPL-based | 38.76 | 42.02 | 40.39 |
| DPP-based | 38.04 | 41.27 | 39.66 |
| NADS | 42.52 | 44.39 | 43.46 |
| Method | General | Target | Overall |
| NADS | 42.52 | 44.39 | 43.46 |
| - w/o KL drift | 37.64 | 42.31 | 39.98 |
| - w/o Diversity | 40.21 | 42.83 | 41.52 |
| - w/o Entropy Gate | 41.26 | 43.17 | 42.22 |
Appendix figures & tables23 assets
Supplementary material from the paper’s appendix.
Appendix
| Checkpoint pair | Spearman | Top- overlap |
| vs. | 0.67 | 0.56 |
| vs. | 0.72 | 0.61 |
| vs. | 0.47 | 0.39 |
| Constraint source | General Avg. | Target | Overall |
| Low-utility | 37.82 | 41.78 | 39.80 |
| Middle-utility | 39.38 | 42.52 | 40.95 |
| High-utility | 41.78 | 43.81 | 42.80 |
| Full NADS | 42.52 | 44.39 | 43.46 |
| Datasets | Aspect | Nums |
| Magicoder [ 80 ] | Code Generation | 111K |
| MetaMathQA [ 81 ] | Math Reasoning | 395K |
| Magpie-Qwen2.5-Pro-300K-Filtered [ 82 ] | \ | 300K |
| Datasets | Aspects | Metrics | Nums | Evaluate |
| HellaSwag [ 87 ] | Commonsense Reasoning | Accuracy | 10,042 | 0-shot |
| OpenBookQA [ 89 ] | Commonsense Reasoning | Accuracy | 500 | 0-shot |
| MMLU [ 86 ] | Multi Task Understanding | Accuracy | 14,042 | 5-shot |
| GSM8K [ 88 ] | Math Reasoning | Exact Match | 1,319 | 5-shot |
| HumanEval [ 85 ] | Code Generation | PASS@1 | 164 | 0-shot |
| Model | Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | HE | Avg. | GSM8K | Avg. | ||
| Pre-trained | ||||||||
| Standard FT | ||||||||
| LoRA | ||||||||
| Random | ||||||||
| InsCL | ||||||||
| Model | Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | HE | Avg. | GSM8K | Avg. | ||
| LESS | {\color[rgb]{0,0,1}\text{53.09}_{\pm\text{0.49}}} | {\color[rgb]{0,0,1}\text{30.47}_{\pm\text{0.58}}} | {\color[rgb]{0,0,1}\text{63.63}_{\pm\text{0.87}}} | {\color[rgb]{0,0,1}\text{52.25}_{\pm\text{0.45}}} | ||||
| FisherSFT | ||||||||
| SPICE | {\color[rgb]{0,0,1}\text{55.57}_{\pm\text{0.40}}} | {\color[rgb]{0,0,1}\text{27.48}_{\pm\text{0.59}}} | {\color[rgb]{0,0,1}\text{41.17}_{\pm\text{0.26}}} | |||||
| LLaMA3.2 | NADS (Ours) | {\color[rgb]{1,0,0}\text{54.86}_{\pm\text{0.50}}} | {\color[rgb]{1,0,0}\text{30.80}_{\pm\text{0.60}}} | {\color[rgb]{1,0,0}\text{56.23}_{\pm\text{0.41}}} | {\color[rgb]{1,0,0}\text{28.21}_{\pm\text{0.42}}} | {\color[rgb]{1,0,0}\text{42.53}_{\pm\text{0.24}}} | {\color[rgb]{1,0,0}\text{65.18}_{\pm\text{0.83}}} | {\color[rgb]{1,0,0}\text{53.86}_{\pm\text{0.43}}} |
| LESS | {\color[rgb]{0,0,1}\text{65.23}_{\pm\text{0.77}}} | |||||||
| Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | |
| LESS | |||||||
| LESS + Random + KD | |||||||
| LESS + Navigator + KD | |||||||
| FisherSFT | |||||||
| FisherSFT + Random + KD | |||||||
| Model | Target Dataset | Navigator | Target | General | Overall |
| LLaMA3.2-3B | MetaMathQA | Nav-1 | 64.75 | 41.21 | 52.98 |
| Nav-2 | 65.35 | 42.71 | 54.03 | ||
| Nav-3 | 65.05 | 41.73 | 53.39 | ||
| Gemma3-4B | Magicoder | Nav-1 | 57.32 | 45.05 | 51.19 |
| Nav-2 | 58.54 | 46.53 | 52.54 | ||
| Nav-3 | 57.93 | 45.51 | 51.72 |
| Validation | Utility Spearman | Top- Overlap | Target | General | Overall |
| Original | |||||
| 20% label noise | |||||
| 40% label noise | |||||
| Template shifted |
| Navigator | Spearman | Overlap@K | Rel. Time | Rel. Mem. |
| LoRA navigator | 0.89 | 0.82 | 0.74 | 0.16 |
| Full navigator | 1.00 | 1.00 | 1.00 | 1.00 |
| Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | |
| NADS + LoRA navigator | 55.03 | 30.93 | 56.24 | 27.22 | 42.36 | 44.28 | 43.32 |
| NADS + Full navigator | 55.17 | 31.07 | 56.45 | 27.37 | 42.52 | 44.39 | 43.46 |
| Model | Method | Navigator Training (LoRA) | Utility Computation | Subset Optimization | Final Training | Total Cost (LoRA) | Overall (LoRA) |
| LLaMA3.2-3B | InsCL | – | – | 12.69 | 22.85 | 35.54 | 41.45 |
| LER | – | – | 7.96 | 22.85 | 30.81 | 41.81 | |
| Mix-cd | – | – | 18.23 | 22.85 | 41.08 | 42.01 | |
| NADS | 15.83 (11.72) | 5.19 | 0.02 | 23.78 | 44.82 (40.71) | 43.46 (43.32) | |
| Gemma3-4B | InsCL | – | – | 12.69 | 27.61 | 40.30 | 50.34 |
| LER | – | – | 9.67 | 27.61 | 37.28 | 50.76 |
| General Capability | Target | Overall | |||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | |
| 1% | 52.84 | 28.73 | 52.54 | 22.87 | 39.25 | 44.93 | 42.09 |
| 3% | 53.97 | 30.13 | 54.62 | 25.40 | 41.03 | 44.50 | 42.77 |
| 5% | 55.17 | 31.07 | 56.45 | 27.37 | 42.52 | 44.39 | 43.46 |
| 10% | 55.34 | 31.13 | 56.73 | 27.42 | 42.66 | 44.38 | 43.52 |
| 15% | 55.15 | 30.87 | 56.24 | 27.14 | 42.35 | 43.86 | 43.11 |
| Tasks | Pre-trained | Standard FT | InsCL | LER | Mix-cd | NADS |
| General Capability | ||||||
| ARC-Challenge | ||||||
| ARC-Easy | ||||||
| PIQA | ||||||
| HellaSwag | ||||||
| OpenBookQA | ||||||
| Method | General Capability | Target | Overall | ||||
| HASW | OBQA | MMLU | GSM8K | Avg. | HE | Avg. | |
| LLaMA3.2-3B | |||||||
| Pre-trained | |||||||
| Standard FT | |||||||
| LoRA \venuebox ICLR 22 | |||||||
| STM \venuebox NIPS 25 | |||||||
LLM Fine-Tuning
LLM fine-tuning adapts pretrained large language models to tasks, domains, languages, and behaviors through additional training.
See all 754 papers