题目:Hilbert Curve Projection Distance for Distribution Comparison
Hilbert曲线投影距离用于分布比较
作者:Tao Li; Cheng Meng; Hongteng Xu; Jun Yu
摘要
分布比较在许多机器学习任务中起着至关重要的作用,如数据分类和生成建模。在这项研究中,我们提出了一种新颖的度量,称为Hilbert曲线投影(HCP)距离,用于以低复杂度测量两个概率分布之间的距离。特别地,我们首先使用Hilbert曲线投影两个高维概率分布以获得它们之间的耦合,然后根据耦合在原始空间中计算这两个分布之间的传输距离。我们证明了HCP距离是一个适当的度量,并且对具有有界支持的概率测度是良好定义的。此外,我们证明了在 d d