arXiv:2510.10477cs.LG2025-10NeurIPS被引 2

提出新方法同时学习假设与核函数,解决相对相似性测试的定义模糊问题。

Anchor-based Maximum Discrepancy for Relative Similarity Testing

  • 通过深度核空间中的最大差异,自动学习合适假设与核函数
  • 在多个基准数据集上验证了方法的有效性,显著提升测试可靠性
  • 适合需要可靠分布比较的研究者,尤其适用于复杂场景下的统计检验

相对相似性测试旨在判断分布 P 或 Q 哪个更接近锚定分布 U。现有基于核的方法通常在手动指定的备择假设下进行测试,例如假设 Q 比 P 更接近 U。然而,一旦假设固定,总能找到一个核使该假设被拒绝,导致测试结果依赖于人为设定,难以选择合适的核函数。本文提出锚基最大差异(AMD)方法,将相对相似性定义为在深度核空间中 (U,P) 与 (U,Q) 距离差异的最大值。该方法分为两阶段:第一阶段在深度核空间估计 AMD 并推断潜在假设;第二阶段通过统一框架为不同假设推导检验阈值,评估其统计显著性。理论分析与大量实验验证了方法的有效性。代码已公开于 https://github.com/zhijianzhouml/AMD。

原文摘要 · Abstract (English)

The relative similarity testing aims to determine which of the distributions, P or Q, is closer to an anchor distribution U. Existing kernel-based approaches often test the relative similarity with a fixed kernel in a manually specified alternative hypothesis, e.g., Q is closer to U than P. Although kernel selection is known to be important to kernel-based testing methods, the manually specified hypothesis poses a significant challenge for kernel selection in relative similarity testing: Once the hypothesis is specified first, we can always find a kernel such that the hypothesis is rejected. This challenge makes relative similarity testing ill-defined when we want to select a good kernel after the hypothesis is specified. In this paper, we cope with this challenge via learning a proper hypothesis and a kernel simultaneously, instead of learning a kernel after manually specifying the hypothesis. We propose an anchor-based maximum discrepancy (AMD), which defines the relative similarity as the maximum discrepancy between the distances of (U, P) and (U, Q) in a space of deep kernels. Based on AMD, our testing incorporates two phases. In Phase I, we estimate the AMD over the deep kernel space and infer the potential hypothesis. In Phase II, we assess the statistical significance of the potential hypothesis, where we propose a unified testing framework to derive thresholds for tests over different possible hypotheses from Phase I. Lastly, we validate our method theoretically and demonstrate its effectiveness via extensive experiments on benchmark datasets. Codes are publicly available at: https://github.com/zhijianzhouml/AMD.

分布比较统计检验深度核相对相似性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。