Data-driven geometric scale detection via Delaunay interpolation

03/11/2022
by   Andrew Gillette, et al.
0

Accurate approximation of a real-valued function depends on two aspects of the available data: the density of inputs within the domain of interest and the variation of the outputs over that domain. There are few methods for assessing whether the density of inputs is sufficient to identify the relevant variations in outputs – i.e., the "geometric scale" of the function – despite the fact that sampling density is closely tied to the success or failure of an approximation method. In this paper, we introduce a general purpose, computational approach to detecting the geometric scale of real-valued functions over a fixed domain using a deterministic interpolation technique from computational geometry. Our algorithm is based on the observation that a sequence of piecewise linear interpolants will converge to a continuous function at a quadratic rate (in L^2 norm) if and only if the data are sampled densely enough to distinguish the feature from noise. We present numerical experiments demonstrating how our method can identify feature scale, estimate uncertainty in feature scale, and assess the sampling density for fixed (i.e. static) datasets of input-output pairs. In addition, we include analytical results in support of our numerical findings and will release lightweight code that can be adapted for use in a variety of data science settings.

READ FULL TEXT
research
11/29/2021

An iterative method for estimation the roots of real-valued functions

In this paper we study the recursive sequence x_n+1=x_n+f(x_n)/2 for eac...
research
04/20/2021

Data Envelopment Analysis models with imperfect knowledge of input and output values: An application to Portuguese public hospitals

Assessing the technical efficiency of a set of observations requires tha...
research
07/29/2023

Restricted Holant Dichotomy on Domains 3 and 4

Holant^*(f) denotes a class of counting problems specified by a constrai...
research
11/26/2018

Multiscale geometric feature extraction for high-dimensional and non-Euclidean data with application

A method for extracting multiscale geometric features from a data cloud ...
research
07/18/2020

Distributed Learning via Filtered Hyperinterpolation on Manifolds

Learning mappings of data on manifolds is an important topic in contempo...
research
06/02/2013

RNADE: The real-valued neural autoregressive density-estimator

We introduce RNADE, a new model for joint density estimation of real-val...
research
05/22/2020

More on zeros and approximation of the Ising partition function

We consider the problem of computing ∑_x e^f(x), where f(x)=∑_ij a_ijξ_i...

Please sign up or login with your details

Forgot password? Click here to reset