arXiv Machine Learning

Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration

arXiv:2505. 04346v2 Announce Type: replace Abstract: Clustering aims at partitioning data points into groups of similar objects without knowing about the class labels.

arXiv Machine Learning
5d ago

A New Non-archimedean Metric on Persistent Homology

The article introduces a new non‑archimedean metric, the cophenetic metric, defined on persistent homology classes of all degrees. It demonstrates that zeroth persistent homology combined with this metric and various hierarchical clustering algorithms yields statistically verifiable, commensurate topological information on multiple datasets. The resulting clusters, evaluated by silhouette score and Rand index, perform well, and the metric enables visualization of inter‑relations among persistent homology classes across all degrees via rooted trees.

By \.Ismail G\"uzel, Atabey Kaygun
arXiv Machine Learning
2d ago

T-ARC: Topology-Aware Randomized Clustering via Distributionally Robust Stochastic Block Models

The paper introduces T-ARC, a clustering algorithm that integrates topological information into the K‑means objective by coupling a data‑fidelity term with a graph‑cut penalty. The latent graph is modeled as a random realization from a Stochastic Block Model, whose parameter is optimized via Distributionally Robust Optimization, using a persistence‑based similarity matrix derived from zero‑dimensional persistent homology. Experiments on synthetic non‑convex data and Fashion‑MNIST subsets demonstrate that T‑ARC recovers latent topological structures and outperforms K‑means on curved and interleaved clusters while remaining competitive and more stable on real data.

By Serena Grazia De Benedictis, Andersen Ang, Nicoletta Del Buono, Flavia Esposito, Laura Selicato