Few-Shot Open-Set Classification via Reasoning-Aware Decomposition

Avyav Kumar Singh, Helen Yannakoudakis


Abstract
Large language models (LLMs) excel at few-shot learning, but their ability to reject out-of-distribution examples remains under-explored. We study this challenge under the setting of few-shot open-set classification, where a model must not only classify examples from a small set of seen classes but also reject unseen ones at inference time. This setting is more realistic and challenging than traditional closed-set supervised learning, requiring both fine-grained classification and robust rejection. We show that, for small LLMs, neither chain-of-thought (CoT) prompting nor supervised fine-tuning (SFT) alone are sufficient to generalise reliably, particularly when class semantics are anonymised. We introduce Wasserstein GFN (W-GFN), a novel amortised Generative Flow Network framework that uses latent trajectories to approximate the Bayesian posterior. With as few as 4 examples per class, W-GFN substantially improves performance, enabling Llama 3.2 3B to achieve up to ≥80% of the performance of Llama 3.3 70B in complex datasets, despite being ∼ 23 times smaller, which highlights the importance of reasoning-aware approaches for robust open-set few-shot learning.
Anthology ID:
2025.emnlp-main.699
Volume:
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2025
Address:
Suzhou, China
Editors:
Christos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, Violet Peng
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
13865–13886
Language:
URL:
https://preview.aclanthology.org/ingest-luhme/2025.emnlp-main.699/
DOI:
10.18653/v1/2025.emnlp-main.699
Bibkey:
Cite (ACL):
Avyav Kumar Singh and Helen Yannakoudakis. 2025. Few-Shot Open-Set Classification via Reasoning-Aware Decomposition. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 13865–13886, Suzhou, China. Association for Computational Linguistics.
Cite (Informal):
Few-Shot Open-Set Classification via Reasoning-Aware Decomposition (Singh & Yannakoudakis, EMNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-luhme/2025.emnlp-main.699.pdf
Checklist:
 2025.emnlp-main.699.checklist.pdf