English

Topology-Preserving Scaling in Data Augmentation

Algebraic Topology 2025-06-23 v1 Information Theory Machine Learning math.IT

Abstract

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 XRn X \subset \mathbb{R}^n with Euclidean distance dX d_X , we consider scaling transformations defined by scaling factors s1,s2,,sn>0 s_1, s_2, \ldots, s_n > 0 . Specifically, we define a scaling function S S that maps each point x=(x1,x2,,xn)X x = (x_1, x_2, \ldots, x_n) \in X to S(x)=(s1x1,s2x2,,snxn). S(x) = (s_1 x_1, s_2 x_2, \ldots, s_n x_n). Our main result establishes that the bottleneck distance dB(D,DS) d_B(D, D_S) between the persistence diagrams D D of X X and DS D_S of S(X) S(X) satisfies: dB(D,DS)(smaxsmin)diam(X), d_B(D, D_S) \leq (s_{\max} - s_{\min}) \cdot \operatorname{diam}(X), where smin=min1insi s_{\min} = \min_{1 \leq i \leq n} s_i , smax=max1insi s_{\max} = \max_{1 \leq i \leq n} s_i , and diam(X) \operatorname{diam}(X) is the diameter of X X . Based on this theoretical guarantee, we formulate an optimization problem to minimize the scaling variability Δs=smaxsmin \Delta_s = s_{\max} - s_{\min} under the constraint dB(D,DS)ϵ d_B(D, D_S) \leq \epsilon , where ϵ>0 \epsilon > 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.

Cite

@article{arxiv.2411.19512,
  title  = {Topology-Preserving Scaling in Data Augmentation},
  author = {Vu-Anh Le and Mehmet Dik},
  journal= {arXiv preprint arXiv:2411.19512},
  year   = {2025}
}

Comments

20 pages

R2 v1 2026-06-28T20:16:30.587Z