2012年
Density-difference estimation
Advances in Neural Information Processing Systems
- ,
- ,
- ,
- ,
- ,
- 巻
- 1
- 号
- 開始ページ
- 683
- 終了ページ
- 691
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
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 estimation 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. We then show how the proposed density-difference estimator can be utilized in L2-distance approximation. Finally, we experimentally demonstrate the usefulness of the proposed method in robust distribution comparison such as class-prior estimation and change-point detection.
- リンク情報
- ID情報
-
- ISSN : 1049-5258
- SCOPUS ID : 84873181533