@inproceedings{zhang-etal-2025-tagcos,
    title = "{TAGCOS}: Task-agnostic Gradient Clustered Coreset Selection for Instruction Tuning Data",
    author = "Zhang, Jipeng  and
      Qin, Yaxuan  and
      Pi, Renjie  and
      Zhang, Weizhong  and
      Pan, Rui  and
      Zhang, Tong",
    editor = "Chiruzzo, Luis  and
      Ritter, Alan  and
      Wang, Lu",
    booktitle = "Findings of the Association for Computational Linguistics: NAACL 2025",
    month = apr,
    year = "2025",
    address = "Albuquerque, New Mexico",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/fix-sig-urls/2025.findings-naacl.264/",
    pages = "4671--4686",
    ISBN = "979-8-89176-195-7",
    abstract = "Instruction tuning has achieved unprecedented success in NLP, turning large language models into versatile chatbots. However, the increasing variety and volume of instruction datasets demand significant computational resources. To address this, it is essential to extract a small and highly informative subset (i.e., Coreset) that achieves comparable performance to the full dataset. Achieving this goal poses non-trivial challenges: 1) data selection requires accurate data representations that reflect the training samples' quality, 2) considering the diverse nature of instruction datasets, and 3) ensuring the efficiency of the coreset selection algorithm for large models. To address these challenges, we propose Task-Agnostic Gradient Clustered COreset Selection (TAGCOS). Specifically, we leverage sample gradients as the data representations, perform clustering to group similar data, and apply an efficient greedy algorithm for coreset selection. Experimental results show that our algorithm, selecting only 5{\%} of the data, surpasses other unsupervised methods and achieves performance close to that of the full dataset."
}