一种高效且连续的 Voronoi 密度估计器
统计方法学
2023-02-08 v2 计算几何
摘要
我们引入了一种称为径向 Voronoi 密度估计器（RVDE）的非参数密度估计器。RVDE 基于 Voronoi 镶嵌的几何性质，因此具有局部几何自适应性和广泛的收敛性质。由于其径向定义，RVDE 是连续的，并且可关于数据集大小以线性时间计算。这弥补了先前研究的 VDE 的主要缺点，即高度不连续且计算昂贵。我们提供了对 RVDE 模态的理论研究以及其在高维数据上性能的经验探究。结果表明 RVDE 优于其他非参数密度估计器，包括近期引入的 VDE。
引用
@article{arxiv.2210.03964,
title = {An Efficient and Continuous Voronoi Density Estimator},
author = {Giovanni Luca Marchetti and Vladislav Polianskii and Anastasiia Varava and Florian T. Pokorny and Danica Kragic},
journal= {arXiv preprint arXiv:2210.03964},
year = {2023}
}
备注
13 pages