arXiv:2411.19512math.ATcs.IT2024-11

提出一种保持拓扑稳定的非均匀缩放数据增强方法

Topology-Preserving Scaling in Data Augmentation

  • 基于瓶颈距离约束优化缩放差异,确保拓扑不变
  • 理论证明缩放导致的拓扑变化不超过(最大缩放-最小缩放)×直径
  • 适合对拓扑结构敏感的高维数据增强任务

我们提出一种在数据增强流程中进行数据集归一化的算法框架,可在非均匀缩放变换下保持拓扑稳定性。给定有限度量空间 $ X \subset \mathbb{R}^n $ 及欧氏距离 $ d_X $,考虑由缩放因子 $ s_1, s_2, \ldots, s_n > 0 $ 定义的缩放变换,定义缩放函数 $ S(x) = (s_1 x_1, s_2 x_2, \ldots, s_n x_n) $。主要结果表明,$ X $ 的持久性图 $ D $ 与 $ S(X) $ 的持久性图 $ D_S $ 之间的瓶颈距离 $ d_B(D, D_S) $ 满足:$ d_B(D, D_S) \leq (s_{\max} - s_{\min}) \cdot \operatorname{diam}(X) $,其中 $ s_{\min} = \min_{1 \leq i \leq n} s_i $,$ s_{\max} = \max_{1 \leq i \leq n} s_i $,$ \operatorname{diam}(X) $ 为 $ X $ 的直径。基于此理论保证,我们建立优化问题,在约束 $ d_B(D, D_S) \leq ε $($ ε> 0 $ 为用户定义容差)下最小化缩放变异性 $ Δ_s = s_{\max} - s_{\min} $。我们开发了该问题的算法解法,确保缩放增强能保留关键拓扑特征。进一步分析扩展至高阶同调特征、Wasserstein距离及迭代或概率性缩放场景。本工作为数据增强中的数据集归一化提供了严格的数学框架,确保缩放下核心拓扑特性得以维持。

原文摘要 · Abstract (English)

We propose an algorithmic framework for dataset normalization in data augmentation pipelines that preserves topological stability under non-uniform scaling transformations. Given a finite metric space \( X \subset \mathbb{R}^n \) with Euclidean distance \( d_X \), we consider scaling transformations defined by scaling factors \( s_1, s_2, \ldots, s_n > 0 \). Specifically, we define a scaling function \( S \) that maps each point \( x = (x_1, x_2, \ldots, x_n) \in X \) to \[ S(x) = (s_1 x_1, s_2 x_2, \ldots, s_n x_n). \] Our main result establishes that the bottleneck distance \( d_B(D, D_S) \) between the persistence diagrams \( D \) of \( X \) and \( D_S \) of \( S(X) \) satisfies: \[ d_B(D, D_S) \leq (s_{\max} - s_{\min}) \cdot \operatorname{diam}(X), \] where \( s_{\min} = \min_{1 \leq i \leq n} s_i \), \( s_{\max} = \max_{1 \leq i \leq n} s_i \), and \( \operatorname{diam}(X) \) is the diameter of \( X \). Based on this theoretical guarantee, we formulate an optimization problem to minimize the scaling variability \( Δ_s = s_{\max} - s_{\min} \) under the constraint \( d_B(D, D_S) \leq ε\), where \( ε> 0 \) is a user-defined tolerance. We develop an algorithmic solution to this problem, ensuring that data augmentation via scaling transformations preserves essential topological features. We further extend our analysis to higher-dimensional homological features, alternative metrics such as the Wasserstein distance, and iterative or probabilistic scaling scenarios. Our contributions provide a rigorous mathematical framework for dataset normalization in data augmentation pipelines, ensuring that essential topological characteristics are maintained despite scaling transformations.

拓扑数据数据增强持久性图缩放稳定

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