K-nn active learning under local smoothness condition

02/08/2019
by   Boris Ndjia Njike, et al.
0

There is a large body of work on convergence rates either in passive or active learning. Here we outline some of the results that have been obtained, more specifically in a nonparametric setting under assumptions about the smoothness and the margin noise. We also discuss the relative merits of these underlying assumptions by putting active learning in perspective with recent work on passive learning. We provide a novel active learning algorithm with a rate of convergence better than in passive learning, using a particular smoothness assumption customized for k-nearest neighbors. This smoothness assumption provides a dependence on the marginal distribution of the instance space unlike other recent algorithms. Our algorithm thus avoids the strong density assumption that supposes the existence of the density function of the marginal distribution of the instance space and is therefore more generally applicable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2020

K-NN active learning under local smoothness assumption

There is a large body of work on convergence rates either in passive or ...
research
02/22/2021

Nonparametric adaptive active learning under local smoothness condition

Active learning is typically used to label data, when the labeling proce...
research
06/03/2022

Indirect Active Learning

Traditional models of active learning assume a learner can directly mani...
research
10/16/2021

Nuances in Margin Conditions Determine Gains in Active Learning

We consider nonparametric classification with smooth regression function...
research
06/05/2019

Diameter-based Interactive Structure Search

In this work, we introduce interactive structure search, a generic frame...
research
03/16/2017

Adaptivity to Noise Parameters in Nonparametric Active Learning

This work addresses various open questions in the theory of active learn...
research
06/28/2019

L*-Based Learning of Markov Decision Processes (Extended Version)

Automata learning techniques automatically generate system models from t...

Please sign up or login with your details

Forgot password? Click here to reset