Non-Negative Bregman Divergence Minimization for Deep Direct Density Ratio Estimation
Masahiro Kato, Takeshi Teshima
Abstract
The estimation of the ratio of two probability densities has garnered attention as the density ratio is useful in various machine learning tasks, such as anomaly detection and domain adaptation. To estimate the density ratio, methods collectively known as direct density ratio estimation (DRE) have been explored. These methods are based on the minimization of the Bregman (BR) divergence between a density ratio model and the true density ratio. However, existing direct DRE suffers from serious overfitting when using flexible models such as neural networks. In this paper, we introduce a non-negative correction for empirical risk using only the prior knowledge of the upper bound of the density ratio. This correction makes a DRE method more robust against overfitting and enables the use of flexible models. In the theoretical analysis, we discuss the consistency of the empirical risk. In our experiments, the proposed estimators show favorable performance in inlier-based outlier detection and covariate shift adaptation.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ed43ec3c-8e8e-4380-abdc-a9da909894f2Cited by top-tier papers20
- Refining Generative Process with Discriminator Guidance in Score-based Diffusion ModelsDongjun Kim, Yeongmin Kim, Se Jung Kwon, Wanmo Kang et al.ICML 2023 · 109 citations
- Adapting to Continuous Covariate Shift via Online Density Ratio EstimationYu-Jie Zhang, Zhen-Yu Zhang, Peng Zhao, Masashi SugiyamaNeurIPS 2023 · 25 citations
- Towards a Unified Analysis of Kernel-based Methods Under Covariate ShiftXingdong Feng, Xin He, Caixing Wang, Chao Wang et al.NeurIPS 2023 · 17 citations
- Meta-Learning for Relative Density-Ratio EstimationAtsutoshi Kumagai, Tomoharu Iwata, Yasuhiro FujiwaraNeurIPS 2021 · 13 citations
- Density Ratio Estimation with Doubly Strong RobustnessRyosuke Nagumo, Hironori FujisawaICML 2024 · 8 citations
Builds on5
- Deep Semi-Supervised Anomaly DetectionLukas Ruff, Robert A. Vandermeulen, Nico Görnitz, Alexander Binder et al.ICLR 2020 · 678 citations
- Rethinking Importance Weighting for Deep Learning under Distribution ShiftTongtong Fang, Nan Lu, Gang Niu, Masashi SugiyamaNeurIPS 2020 · 179 citations
- Telescoping Density-Ratio EstimationBenjamin Rhodes, Kai Xu, Michael U. GutmannNeurIPS 2020 · 148 citations
- Off-Policy Evaluation and Learning for External Validity under a Covariate ShiftMasatoshi Uehara, Masahiro Kato, Shota YasuiNeurIPS 2020 · 60 citations
- Density-Ratio Based Personalised Ranking from Implicit FeedbackRiku Togashi, Masahiro Kato, Mayu Otani, Shin'ichi SatohWWW 2021 · 8 citations
Related papers
- Minimax-Optimal Aggregation for Density Ratio EstimationLukas Gruber, Markus Holzleitner, Sepp Hochreiter, Werner ZellingerICLR 2026
- Projection Pursuit Density Ratio EstimationMeilin Wang, Wei Huang, Mingming Gong, Zheng ZhangICML 2025
- Binary Losses for Density Ratio EstimationWerner ZellingerICLR 2025
- Bounds on Lp Errors in Density Ratio Estimation via f-Divergence Loss FunctionsYoshiaki KitazawaICLR 2025
- Overcoming Saturation in Density Ratio Estimation by Iterated RegularizationLukas Gruber, Markus Holzleitner, Johannes Lehner, Sepp Hochreiter et al.ICML 2024 · 6 citations
