Top-K Exterior Power Persistent Homology: Algorithm, Structure, and Stability
By: Yoshihiro Maruyama
Potential Business Impact:
Finds important patterns in messy data faster.
Exterior powers play important roles in persistent homology in computational geometry. In the present paper we study the problem of extracting the $K$ longest intervals of the exterior-power layers of a tame persistence module. We prove a structural decomposition theorem that organizes the exterior-power layers into monotone per-anchor streams with explicit multiplicities, enabling a best-first algorithm. We also show that the Top-$K$ length vector is $2$-Lipschitz under bottleneck perturbations of the input barcode, and prove a comparison-model lower bound. Our experiments confirm the theory, showing speedups over full enumeration in high overlap cases. By enabling efficient extraction of the most prominent features, our approach makes higher-order persistence feasible for large datasets and thus broadly applicable to machine learning, data science, and scientific computing.
Similar Papers
Stability of 0-dimensional persistent homology in enriched and sparsified point clouds
Algebraic Topology
Helps understand animal homes with math.
Interval Decomposition of Infinite Persistence Modules over a Principal Ideal Domain
Algebraic Topology
Finds patterns in changing data.
Stability of 0-dimensional persistent homology in enriched and sparsified point clouds
Algebraic Topology
Helps scientists understand animal groups better.