DeepAI AI Chat
Log In Sign Up

An Efficient and Continuous Voronoi Density Estimator

10/08/2022
by   Giovanni Luca Marchetti, et al.
0

We introduce a non-parametric density estimator deemed Radial Voronoi Density Estimator (RVDE). RVDE is grounded in the geometry of Voronoi tessellations and as such benefits from local geometric adaptiveness and broad convergence properties. Due to its radial definition RVDE is continuous and computable in linear time with respect to the dataset size. This amends for the main shortcomings of previously studied VDEs, which are highly discontinuous and computationally expensive. We provide a theoretical study of the modes of RVDE as well as an empirical investigation of its performance on high-dimensional data. Results show that RVDE outperforms other non-parametric density estimators, including recently introduced VDEs.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/28/2018

Automatic topography of high-dimensional data sets by non-parametric Density Peak clustering

Data analysis in high-dimensional spaces aims at obtaining a synthetic d...
06/16/2022

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence

The Voronoi Density Estimator (VDE) is an established density estimation...
06/05/2020

Overcoming the Curse of Dimensionality in Density Estimation with Mixed Sobolev GANs

We propose a novel GAN framework for non-parametric density estimation w...
06/15/2020

Occam's Ghost

This article applies the principle of Occam's Razor to non-parametric mo...
12/06/2021

On the computation of a non-parametric estimator by convex optimization

Estimation of linear functionals from observed data is an important task...
01/27/2018

Scalable Mutual Information Estimation using Dependence Graphs

We propose a unified method for empirical non-parametric estimation of g...
07/19/2020

Information in additional observations of a non-parametric experiment that is not estimable

Given n independent and identically distributed observations and measuri...