A Hybrid Topological–Metric Clustering Framework Based on Persistent Homology: TCSI, HTCI, and NHTSI

While classical clustering methods, particularly k-means, produce powerful and practical solutions based on metric distances between data points, they can be limited in complex, nonlinear, and structurally disordered datasets. This study proposes a hybrid topological–metric clustering framework, referred to as Hybrid-NHTSI, that integrates persistent homology-based structural information into the clustering update process. The method is based on the Topological Cluster Separation Index (TCSI), a persistent homology (PH)-based metric for topological separation. In addition to TCSI, the proposed framework uses the Normalized Topological Cluster Separation Index (NTCSI), the Hybrid Topological Clustering Index (HTCI), and the Normalized Hybrid Topological Separation Index (NHTSI) to evaluate clustering performance from both geometric and topological perspectives. In the proposed approach, while the topological separation between clusters is increased, intra-cluster geometric scattering is controlled by a regularization term. This formulation enables the extraction of clusters that are consistent not only topologically but also geometrically. The performance of the method was evaluated on synthetic circles-and-moons benchmark datasets under different noise and overlap levels, and on the UCI Human Activity Recognition real sensor dataset. The experimental results showed that DBSCAN achieved the strongest overall performance on the density-favorable synthetic benchmark, which is consistent with the nonconvex and density-separable structure of the data. However, Hybrid-NHTSI produced higher NTCSI, HTCI, and NHTSI values than classical metric/geometric baselines such as k-means, Spectral Clustering, and Agglomerative Clustering. Pairwise statistical comparisons based on NHTSI confirmed that these improvements were significant against several competing methods. In the real-data experiment, although Spectral Clustering achieved the highest ARI value, Hybrid-NHTSI obtained the highest NTCSI, HTCI, and NHTSI values and significantly outperformed all competing methods in terms of NHTSI. The findings demonstrate that considering both metric and topological information together, rather than relying solely on metric or topological information, provides a more structurally informed evaluation and optimization mechanism for complex clustering problems. Accordingly, the proposed method should not be interpreted as a universally superior clustering algorithm across all metrics, but rather as a topology-aware hybrid refinement framework that enriches metric-based clustering with persistent homology.

Authors

Institutions

Publication Details

Journal
Axioms
Published
2026-06-18
DOI
https://doi.org/10.3390/axioms15060457
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Hybrid Topological–Metric Clustering Framework Based on Persistent Homology: TCSI, HTCI, and NHTSI

Yunus Güral, Mehmet Gürcan, Nurhan Halisdemir
Axioms
Topological and Geometric Data Analysis
article

A Hybrid Topological–Metric Clustering Framework Based on Persistent Homology: TCSI, HTCI, and NHTSI

Yunus Güral, Mehmet Gürcan, Nurhan Halisdemir
article en

Abstract

While classical clustering methods, particularly k-means, produce powerful and practical solutions based on metric distances between data points, they can be limited in complex, nonlinear, and structurally disordered datasets. This study proposes a hybrid topological–metric clustering framework, referred to as Hybrid-NHTSI, that integrates persistent homology-based structural information into the clustering update process. The method is based on the Topological Cluster Separation Index (TCSI), a persistent homology (PH)-based metric for topological separation. In addition to TCSI, the proposed framework uses the Normalized Topological Cluster Separation Index (NTCSI), the Hybrid Topological Clustering Index (HTCI), and the Normalized Hybrid Topological Separation Index (NHTSI) to evaluate clustering performance from both geometric and topological perspectives. In the proposed approach, while the topological separation between clusters is increased, intra-cluster geometric scattering is controlled by a regularization term. This formulation enables the extraction of clusters that are consistent not only topologically but also geometrically. The performance of the method was evaluated on synthetic circles-and-moons benchmark datasets under different noise and overlap levels, and on the UCI Human Activity Recognition real sensor dataset. The experimental results showed that DBSCAN achieved the strongest overall performance on the density-favorable synthetic benchmark, which is consistent with the nonconvex and density-separable structure of the data. However, Hybrid-NHTSI produced higher NTCSI, HTCI, and NHTSI values than classical metric/geometric baselines such as k-means, Spectral Clustering, and Agglomerative Clustering. Pairwise statistical comparisons based on NHTSI confirmed that these improvements were significant against several competing methods. In the real-data experiment, although Spectral Clustering achieved the highest ARI value, Hybrid-NHTSI obtained the highest NTCSI, HTCI, and NHTSI values and significantly outperformed all competing methods in terms of NHTSI. The findings demonstrate that considering both metric and topological information together, rather than relying solely on metric or topological information, provides a more structurally informed evaluation and optimization mechanism for complex clustering problems. Accordingly, the proposed method should not be interpreted as a universally superior clustering algorithm across all metrics, but rather as a topology-aware hybrid refinement framework that enriches metric-based clustering with persistent homology.

AxiomsVol. 15(6)
University of Health Science (KH)
Openalex Percentile: Top 5%
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.