arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1207.0099cs.LGstat.ML
收藏

密度差估计

Density-Difference Estimation

Tokyo Institute of Technology(东京工业大学);Nagoya University(名古屋大学);The University of Tokyo(东京大学);Nagoya Institute of Technology(名古屋工业大学)

Masashi Sugiyama, Takafumi Kanamori, Taiji Suzuki, Marthinus Christoffel du Plessis, Song Liu, Ichiro Takeuchi

摘要:

我们解决的问题,估计两个概率密度之间的差异。一个简单的方法是一个两步的过程,首先分别估计两个密度,然后计算它们的差异。然而,这样的两步过程不一定工作良好,因为第一步是在不考虑第二步的情况下执行的,因此在第一阶段中产生的小误差可能在第二阶段中引起大误差。在本文中,我们提出了一个单一的拍摄过程中直接估计的密度差,而无需单独估计两个密度。我们推导出一个非参数有限样本误差界的建议单镜头密度差估计,并表明它达到了最佳的收敛速度。所提出的方法的实用性也证明了实验。

英文摘要:

We address the problem of estimating the difference between two probability densities. A naive approach is a two-step procedure of first estimating two densities separately and then computing their difference. However, such a two-step procedure does not necessarily work well because the first step is performed without regard to the second step and thus a small error incurred in the first stage can cause a big error in the second stage. In this paper, we propose a single-shot procedure for directly estimating the density difference without separately estimating two densities. We derive a non-parametric finite-sample error bound for the proposed single-shot density-difference estimator and show that it achieves the optimal convergence rate. The usefulness of the proposed method is also demonstrated experimentally.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑