CS4ML: A general framework for active learning with arbitrary data based on Christoffel functions

06/01/2023
by   Ben Adcock, et al.
0

We introduce a general framework for active learning in regression problems. Our framework extends the standard setup by allowing for general types of data, rather than merely pointwise samples of the target function. This generalization covers many cases of practical interest, such as data acquired in transform domains (e.g., Fourier data), vector-valued data (e.g., gradient-augmented data), data acquired along continuous curves, and, multimodal data (i.e., combinations of different types of measurements). Our framework considers random sampling according to a finite number of sampling measures and arbitrary nonlinear approximation spaces (model classes). We introduce the concept of generalized Christoffel functions and show how these can be used to optimize the sampling measures. We prove that this leads to near-optimal sample complexity in various important cases. This paper focuses on applications in scientific computing, where active learning is often desirable, since it is usually expensive to generate data. We demonstrate the efficacy of our framework for gradient-augmented learning with polynomials, Magnetic Resonance Imaging (MRI) using generative models and adaptive sampling for solving PDEs using Physics-Informed Neural Networks (PINNs).

READ FULL TEXT

page 7

page 39

page 40

research
03/31/2023

Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions

An inverse nonequispaced fast Fourier transform (iNFFT) is a fast algori...
research
02/04/2022

Towards optimal sampling for learning sparse approximation in high dimensions

In this chapter, we discuss recent work on learning sparse approximation...
research
06/12/2020

Fourier Sparse Leverage Scores and Approximate Kernel Learning

We prove new explicit upper bounds on the leverage scores of Fourier spa...
research
02/01/2016

Active Learning Algorithms for Graphical Model Selection

The problem of learning the structure of a high dimensional graphical mo...
research
12/22/2019

Active Learning for Segmentation Based on Bayesian Sample Queries

Segmentation of anatomical structures is a fundamental image analysis ta...
research
01/31/2023

Deep Active Learning for Scientific Computing in the Wild

Deep learning (DL) is revolutionizing the scientific computing community...
research
01/29/2022

Hyperparameter-free deep active learning for regression problems via query synthesis

In the past decade, deep active learning (DAL) has heavily focused upon ...

Please sign up or login with your details

Forgot password? Click here to reset