A Stopping Criterion for Transductive Active Learning
Open Access
- 17 March 2023
- book chapter
- Published by Springer Nature
- p. 468-484
Abstract
In transductive active learning, the goal is to determine the correct labels for an unlabeled, known dataset. Therefore, we can either ask an oracle to provide the right label at some cost or use the prediction of a classifier which we train on the labels acquired so far. In contrast, the commonly used (inductive) active learning aims to select instances for labeling out of the unlabeled set to create a generalized classifier, which will be deployed on unknown data. This article formally defines the transductive setting and shows that it requires new solutions. Additionally, we formalize the theoretically cost-optimal stopping point for the transductive scenario. Building upon the probabilistic active learning framework, we propose a new transductive selection strategy that includes a stopping criterion and show its superiority.Keywords
This publication has 19 references indexed in Scilit:
- Combining transductive and active learning to improve object-based classification of remote sensing imagesRemote Sensing Letters, 2016
- Transductive active learning – A new semi-supervised learning approach based on iteratively refined generative models to capture structure in dataInformation Sciences, 2015
- OpenMLACM SIGKDD Explorations Newsletter, 2014
- Self-labeled techniques for semi-supervised learning: taxonomy, software and empirical studyKnowledge and Information Systems, 2013
- Active learning with extremely sparse labeled examplesNeurocomputing, 2010
- A stopping criterion for active learningComputer Speech & Language, 2008
- Cost-Minimising Strategies for Data Labelling: Optimal Stopping and Active Learning2007
- Active learning via transductive experimental design2006
- Training algorithms for linear text classifiers1996
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962