中文
相关论文

相关论文: Exponential Savings in Agnostic Active Learning th…

200 篇论文

We introduce a novel framework of ranking with abstention, where the learner can abstain from making prediction at some limited cost $c$. We present a extensive theoretical analysis of this framework including a series of $H$-consistency…

机器学习 · 计算机科学 2023-07-06 Anqi Mao , Mehryar Mohri , Yutao Zhong

We address challenges of active learning under scarce informational resources in non-stationary environments. In real-world settings, data labeled and integrated into a predictive model may become invalid over time. However, the data can…

机器学习 · 计算机科学 2012-06-26 Ashish Kapoor , Eric J. Horvitz

Often, labeling large amount of data is challenging due to high labeling cost limiting the application domain of deep learning techniques. Active learning (AL) tackles this by querying the most informative samples to be annotated among…

机器学习 · 计算机科学 2020-12-09 Kwanyoung Kim , Dongwon Park , Kwang In Kim , Se Young Chun

Supervised learning deals with the inference of a distribution over an output or label space $\CY$ conditioned on points in an observation space $\CX$, given a training dataset $D$ of pairs in $\CX \times \CY$. However, in a lot of…

机器学习 · 计算机科学 2007-11-15 Christos Dimitrakakis , Christian Savu-Krohn

Inspired by the problem of improving classification accuracy on rare or hard subsets of a population, there has been recent interest in models of learning where the goal is to generalize to a collection of distributions, each representing a…

机器学习 · 计算机科学 2023-06-06 Nick Rittler , Kamalika Chaudhuri

Active Learning (AL) is increasingly important in a broad range of applications. Two main AL principles to obtain accurate classification with few labeled data are refinement of the current decision boundary and exploration of poorly…

机器学习 · 计算机科学 2012-10-19 Jens Roeder , Boaz Nadler , Kevin Kunzmann , Fred A. Hamprecht

We study the problem of actively learning a classifier with a low calibration error. One of the most popular Acquisition Functions (AFs) in pool-based Active Learning (AL) is querying by the model's uncertainty. However, we recognize that…

机器学习 · 计算机科学 2025-10-06 Ha Manh Bui , Iliana Maifeld-Carucci , Anqi Liu

We consider the problem of learning when obtaining the training labels is costly, which is usually tackled in the literature using active-learning techniques. These approaches provide strategies to choose the examples to label before or…

机器学习 · 计算机科学 2017-07-18 Gabriella Contardo , Ludovic Denoyer , Thierry Artieres

Given a limited labeling budget, active learning (AL) aims to sample the most informative instances from an unlabeled pool to acquire labels for subsequent model training. To achieve this, AL typically measures the informativeness of…

机器学习 · 计算机科学 2023-07-07 Cheng Chen , Yong Wang , Lizi Liao , Yueguo Chen , Xiaoyong Du

We address the problem of active logistic regression in the realizable setting. It is well known that active learning can require exponentially fewer label queries compared to passive learning, in some cases using $\log \frac{1}{\eps}$…

机器学习 · 计算机科学 2025-04-21 Yihan Zhou , Eric Price , Trung Nguyen

In training speech recognition systems, labeling audio clips can be expensive, and not all data is equally valuable. Active learning aims to label only the most informative samples to reduce cost. For speech recognition, confidence scores…

计算与语言 · 计算机科学 2016-12-13 Jiaji Huang , Rewon Child , Vinay Rao , Hairong Liu , Sanjeev Satheesh , Adam Coates

We address the problem of active learning under label shift: when the class proportions of source and target domains differ. We introduce a "medial distribution" to incorporate a tradeoff between importance weighting and class-balanced…

机器学习 · 计算机科学 2021-03-01 Eric Zhao , Anqi Liu , Animashree Anandkumar , Yisong Yue

The earth system is exceedingly complex and often chaotic in nature, making prediction incredibly challenging: we cannot expect to make perfect predictions all of the time. Instead, we look for specific states of the system that lead to…

大气与海洋物理 · 物理学 2022-01-05 Elizabeth A. Barnes , Randal J. Barnes

Partial Label Learning (PLL) is a typical weakly supervised learning task, which assumes each training instance is annotated with a set of candidate labels containing the ground-truth label. Recent PLL methods adopt identification-based…

机器学习 · 计算机科学 2024-10-01 Jiayu Hu , Senlin Shu , Beibei Li , Tao Xiang , Zhongshi He

We study a sequential prediction problem in which an adversary is allowed to inject arbitrarily many adversarial instances in a stream of i.i.d. instances, but at each round, the learner may also abstain from making a prediction without…

机器学习 · 计算机科学 2026-03-19 Jialin Yu , Moïse Blanchard

We analyze the problem of active covering, where the learner is given an unlabeled dataset and can sequentially label query examples. The objective is to label query all of the positive examples in the fewest number of total label queries.…

机器学习 · 计算机科学 2021-06-07 Heinrich Jiang , Afshin Rostamizadeh

Active learning focuses on choosing a subset of unlabeled data to be labeled. However, most such methods assume that a large subset of the data can be annotated. We are interested in low-budget active learning where only a small subset…

计算机视觉与模式识别 · 计算机科学 2022-04-04 Kossar Pourahmadi , Parsa Nooralinejad , Hamed Pirsiavash

Standard supervised learners attempt to learn a model from a labeled dataset. Given a small set of labeled instances, and a pool of unlabeled instances, a budgeted learner can use its given budget to pay to acquire the labels of some…

机器学习 · 计算机科学 2025-10-15 Ali Parsaee , Bei Jiang , Zachary Friggstad , Russell Greiner

Learning from positive and unlabeled data (PU learning) is a weakly supervised variant of binary classification in which the learner receives labels only for (some) positively labeled instances, while all other examples remain unlabeled.…

机器学习 · 计算机科学 2026-02-03 Farnam Mansouri , Sandra Zilles , Shai Ben-David

The cost of error in many high-stakes settings is asymmetric: misdiagnosing pneumonia when absent is an inconvenience, but failing to detect it when present can be life-threatening. Because of this, artificial intelligence (AI) models used…

综合经济学 · 经济学 2025-11-12 David Autor , Andrew Caplin , Daniel Martin , Philip Marx