paper-with-me

홈 › Papers

One-shot Active Learning Based on Lewis Weight Sampling for Multiple Deep Models

2024-05-23 · Sheng-Jun Huang, Yi Li, Yiming Sun, Ying-Peng Tang

Active learning (AL) for multiple target models aims to reduce labeled data querying while effectively training multiple models concurrently. Existing AL algorithms often rely on iterative model training, which can be computationally expensive, particularly for deep models. In this paper, we propose a one-shot AL method to address this challenge, which performs all label queries without repeated model training. Specifically, we extract different representations of the same dataset using distinct network backbones, and actively learn the linear prediction layer on each representation via an $\ell_p$-regression formulation. The regression problems are solved approximately by sampling and reweighting the unlabeled instances based on their maximum Lewis weights across the representations. An upper bound on the number of samples needed is provided with a rigorous analysis for $p\in [1, +\infty)$. Experimental results on 11 benchmarks show that our one-shot approach achieves competitive performances with the state-of-the-art AL methods for multiple target models.

📄 PDF Abstract BibTeX arXiv:2405.14121

Code (0)

등록된 구현이 없습니다.

Tasks

Active Learningregression

Similar Papers 제목 키워드 기반

Online Lewis Weight Sampling

2022-07-17 · David P. Woodruff, Taisuke Yasuda

The seminal work of Cohen and Peng introduced Lewis weight sampling to the theoretical computer science community, yielding fast row sampling algorithms for approximating $d$-dimensional subspaces of $\ell_p$ up to $(1+\…

Open-Ended Question Answeringregression

Coresets for Classification – Simplified and Strengthened

2021-05-21 · NeurIPS 2021 12 · Tung Mai, Cameron N Musco, Anup Rao

We give relative error coresets for training linear classifiers with a broad class of loss functions, including the logistic loss and hinge loss. Our construction achieves $(1\pm \epsilon)$ relative error with $\tilde O(…

Active LearningClassification

Coresets for Classification -- Simplified and Strengthened

2021-06-08 · NeurIPS 2021 12 · Tung Mai, Anup B. Rao, Cameron Musco

We give relative error coresets for training linear classifiers with a broad class of loss functions, including the logistic loss and hinge loss. Our construction achieves $(1\pm \epsilon)$ relative error with $\tilde O(…

Active LearningClassification

L1 Regression with Lewis Weights Subsampling

2021-05-19 · Aditya Parulekar, Advait Parulekar, Eric Price

We consider the problem of finding an approximate solution to $\ell_1$ regression while only observing a small number of labels. Given an $n \times d$ unlabeled data matrix $X$, we must choose a small set of $m \ll n$ ro…

regression

Query-Adaptive Hash Code Ranking for Large-Scale Multi-View Visual Search

2019-04-18 · Xianglong Liu, Lei Huang, Cheng Deng, Bo Lang 외

Hash based nearest neighbor search has become attractive in many applications. However, the quantization in hashing usually degenerates the discriminative power when using Hamming distance ranking. Besides, for large-sca…

Image RetrievalQuantizationTable Search