paper-with-me

Papers

Budget-aware Few-shot Learning via Graph Convolutional Network

2022-01-07 · Shipeng Yan, Songyang Zhang, Xuming He

This paper tackles the problem of few-shot learning, which aims to learn new visual concepts from a few examples. A common problem setting in few-shot classification assumes random sampling strategy in acquiring data labels, which is inefficient in practical applications. In this work, we introduce a new budget-aware few-shot learning problem that not only aims to learn novel object categories, but also needs to select informative examples to annotate in order to achieve data efficiency. We develop a meta-learning strategy for our budget-aware few-shot learning task, which jointly learns a novel data selection policy based on a Graph Convolutional Network (GCN) and an example-based few-shot classifier. Our selection policy computes a context-sensitive representation for each unlabeled data by graph message passing, which is then used to predict an informativeness score for sequential selection. We validate our method by extensive experiments on the mini-ImageNet, tiered-ImageNet and Omniglot datasets. The results show our few-shot learning strategy outperforms baselines by a sizable margin, which demonstrates the efficacy of our method.

📄 PDF Abstract BibTeX arXiv:2201.02304

Code (0)

등록된 구현이 없습니다.

Tasks

Few-Shot LearningInformativenessMeta-Learning

Similar Papers 제목 키워드 기반

MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

2026-07-09 · Harrison Rush, Vincent Davis, Simone Antonelli, Vikash Singh 외 arxiv

We address liquidity placement in the Bitcoin Lightning Network (LN): given a fixed budget, which channels should a node open to maximize its routing capacity? We cast this as a budget-constrained combinatorial optimizat…

Reinforcement Learning

Budget-Aware Sequential Brick Assembly with Efficient Constraint Satisfaction

2022-10-03 · Seokjun Ahn, Jungtaek Kim, Minsu Cho, Jaesik Park

We tackle the problem of sequential brick assembly with LEGO bricks to create combinatorial 3D structures. This problem is challenging since this brick assembly task encompasses the characteristics of combinatorial optim…

Bayesian OptimizationCombinatorial OptimizationPosition

Adaptive Local-Component-aware Graph Convolutional Network for One-shot Skeleton-based Action Recognition

2022-09-21 · Anqi Zhu, Qiuhong Ke, Mingming Gong, James Bailey

Skeleton-based action recognition receives increasing attention because the skeleton representations reduce the amount of training data by eliminating visual information irrelevant to actions. To further improve the samp…

Action RecognitionMeta-LearningOne-Shot LearningSkeleton Based Action Recognition

Query Adaptive Few-Shot Object Detection with Heterogeneous Graph Convolutional Networks

2021-12-17 · ICCV 2021 10 · Guangxing Han, Yicheng He, Shiyuan Huang, Jiawei Ma 외

Few-shot object detection (FSOD) aims to detect never-seen objects using few examples. This field sees recent improvement owing to the meta-learning techniques by learning how to match between the query image and few-sho…

Few-Shot Object DetectionMeta-Learningobject-detectionObject Detection

AQKA: Active Quantum Kernel Acquisition Under a Shot Budget

2026-05-14 · Jian Xu, Chao Li, Delu Zeng, John Paisley 외 arxiv

Estimating an $N \times N$ quantum kernel from circuit fidelities requires $Θ(N^2 S)$ measurement shots, the dominant bottleneck for deployment on near-term hardware. Existing budget-saving methods (Nyström-QKE, ShoFaR, …