























Abstract: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.
From: Giovanni Luca Marchetti [view email]
[v1]
Sat, 8 Oct 2022 08:13:43 UTC (2,189 KB)
[v2]
Tue, 7 Feb 2023 12:34:12 UTC (2,622 KB)
[v3]
Fri, 12 Jun 2026 05:01:39 UTC (2,335 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。