论文标题
高效且连续的Voronoi密度估计器
An Efficient and Continuous Voronoi Density Estimator
论文作者
论文摘要
我们引入了一个被视为径向伏诺密度估计器（RVDE）的非参数密度估计器。 RVDE基于Voronoi Tessellations的几何形状，因此受益于局部几何适应性和广泛的收敛性。由于其径向定义，相对于数据集大小，RVDE在线性时间内是连续且可计算的。这修正了先前研究的VDE的主要缺点，这些VDE高度不连续且计算昂贵。我们提供了RVDE模式的理论研究，以及对其在高维数据上的性能的实证研究。结果表明，RVDE胜过其他非参数密度估计器，包括最近引入的VDE。
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.
