减少大模型分类中人工标注次数,通过几何学习实现高效主动学习。
Minimizing Human Intervention in Online Classification
- 基于凸包和中心点构建分类器,动态决定是否调用专家。
- 在高维场景下,理论误差随时间对数增长,最优率达100%。
- 适合需要降低人工干预的智能问答与文本分类任务。
训练或微调基于大语言模型(LLM)的分类系统通常依赖昂贵的人工反馈,但如何在保持强误差保障的前提下最小化人工干预仍缺乏深入理解。本文研究在主动学习框架下,基于LLM的分类系统如何减少人工标注:一个代理依次处理从未知分布中独立同分布采样的d维查询嵌入,可选择调用代价高昂的专家或自行猜测(无反馈),目标是最小化相对于拥有免费专家访问权限的最优解的累积遗憾。当总轮次T至少指数级于嵌入维度d时,类别区域的几何结构可被学习。在此情形下,我们提出保守凸包分类器(CHC),维护已标记样本的凸包,并在查询落在所有已知凸包之外时调用专家。CHC在T上的遗憾为𝒪(log^dT),且对d=1达到极小最大值最优。否则,在一般情况下无法可靠学习几何结构。我们进一步证明,当查询来自子高斯混合分布且T ≤ e^d时,中心分类器(CC)的遗憾与标签数量N的logN成正比。为弥合这两个区间,我们引入广义凸包分类器(GHC),作为CHC的实用扩展,通过可调参数实现更激进的猜测。方法在真实世界问答数据集上使用先进文本嵌入模型进行了验证。
原文摘要 · Abstract (English)
Training or fine-tuning large language model (LLM)-based systems often requires costly human feedback, yet there is limited understanding of how to minimize such intervention while maintaining strong error guarantees. We study this problem for LLM-based classification systems in an active learning framework: an agent sequentially labels $d$-dimensional query embeddings drawn i.i.d. from an unknown distribution by either calling a costly expert or guessing with no feedback, with the goal of minimizing regret relative to an oracle with free expert access. When the horizon $T$ is at least exponential in the embedding dimension $d$, the geometry of the class regions can be learned. In this regime, we propose the Conservative Hull-based Classifier (CHC), which maintains convex hulls of expert-labeled queries and calls the expert when a query lands outside all known hulls. CHC attains $\mathcal{O}(\log^d T)$ regret in $T$ and is minimax optimal for $d=1$. Otherwise, the geometry cannot be reliably learned in general. We show that for queries drawn from a subgaussian mixture and $T \le e^d$, a Center-based Classifier (CC) achieves regret proportional to $N\log{N}$ where $N$ is the number of labels. To bridge these regimes, we introduce the Generalized Hull-based Classifier (GHC), a practical extension of CHC that enables more aggressive guessing via a tunable parameter. Our approach is validated on real-world question-answering datasets using state-of-the-art text embedding models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。