mlsanityData to 14 Oct 2026

Topology-Preserving Scaling in Data Augmentation

arXiv 2411.19512 ↗First posted 29 Nov 2024math.AT cs.IT cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

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 ℝn ) with Euclidean distance ( dX ), we consider scaling transformations defined by scaling factors ( s1, s2, ldots, sn > 0 ). Specifically, we define a scaling function ( S ) that maps each point ( x = (x1, x2, ldots, xn) ∈ X ) to [ S(x) = (s1 x1, s2 x2, ldots, sn xn). ] Our main result establishes that the bottleneck distance ( dB(D, DS) ) between the persistence diagrams ( D ) of ( X ) and ( DS ) of ( S(X) ) satisfies: [ dB(D, DS) ≤ (smax - smin) · operatornamediam(X), ] where ( smin = min1 ≤ i ≤ n si ), ( smax = max1 ≤ i ≤ n si ), and ( operatornamediam(X) ) is the diameter of ( X ). Based on this theoretical guarantee, we formulate an optimization problem to minimize the scaling variability ( Deltas = smax - smin ) under the constraint ( dB(D, DS) ≤ ε ), 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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 14 references that are in the map. First posted on arXiv 29 Nov 2024.

Builds on

5 of 14 references.

References · 5

  1. 2017mixup: Beyond Empirical Risk Minimizationcited by 5,183
  2. 2018Group Normalizationcited by 1,524
  3. 2015A roadmap for the computation of persistent homologycited by 127
  4. 2023RegBN: Batch Normalization of Multimodal Data with Regularizationcited by 5
  5. 2022Feature transforms for image data augmentationcited by 3

Built on by

Not cited yet.