DeepAI AI Chat
Log In Sign Up

An Efficient and Continuous Voronoi Density Estimator

by   Giovanni Luca Marchetti, et al.

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.


page 1

page 2

page 3

page 4


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...

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

The Voronoi Density Estimator (VDE) is an established density estimation...

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

We propose a novel GAN framework for non-parametric density estimation w...

Occam's Ghost

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

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

Estimation of linear functionals from observed data is an important task...

Scalable Mutual Information Estimation using Dependence Graphs

We propose a unified method for empirical non-parametric estimation of g...

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

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