提出新去噪框架,结合自洽性与变率最大化,提升稳定性与效率。
Data denoising with self consistency, variance maximization, and the Kantorovich dominance
- 基于凸序支配与自洽性约束,寻找最接近数据的分布
- 在简单域下解与经典方法一致,且存在性与鲁棒性有保障
- 引入更弱的Kantorovich支配,计算更高效,结果更稳健
我们提出一种新的数据去噪框架,受鞅最优传输启发。针对给定噪声分布,方法是在满足两个条件的分布中寻找最接近原分布者:1)位于特定定义域内;2)与数据自洽。该问题等价于在支配于数据的凸序分布中最大化方差。特定定义域下,此问题与经典去噪方法密切相关。我们证明该问题在温和假设下解存在、具鲁棒性,且在简单域时与放松自洽性条件的问题解一致。此外,提出一种新关系——Kantorovich支配,保留凸序部分性质但更弱、更鲁棒、更易验证。将原框架中的凸序替换为Kantorovich支配后,新问题保持部分原有特性,同时具备更高稳定性、更强计算效率和更合理的解。最后通过数值例子展示全凸序与Kantorovich支配两种情形下的解。
原文摘要 · Abstract (English)
We introduce a new framework for data denoising, partially inspired by martingale optimal transport. For a given noisy distribution (the data), our approach involves finding the closest distribution to it among all distributions which 1) have a particular prescribed structure (expressed by requiring they lie in a particular domain), and 2) are self-consistent with the data. We show that this amounts to maximizing the variance among measures in the domain which are dominated in convex order by the data. For particular choices of the domain, this problem and a relaxed version of it, in which the self-consistency condition is removed, are intimately related to various classical approaches to denoising. We prove that our general problem has certain desirable features: solutions exist under mild assumptions, have certain robustness properties, and, for very simple domains, coincide with solutions to the relaxed problem. We also introduce a novel relationship between distributions, termed Kantorovich dominance, which retains certain aspects of the convex order while being a weaker, more robust, and easier-to-verify condition. Building on this, we propose and analyze a new denoising problem by substituting the convex order in the previously described framework with Kantorovich dominance. We demonstrate that this revised problem shares some characteristics with the full convex order problem but offers enhanced stability, greater computational efficiency, and, in specific domains, more meaningful solutions. Finally, we present simple numerical examples illustrating solutions for both the full convex order problem and the Kantorovich dominance problem.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。