Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration

Arghya Pratihar, Kushal Bose, Swagatam Das · 2025

Read Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration by Arghya Pratihar, Kushal Bose, Swagatam Das (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-04346.txt.

Introduction

Pratihar, Bose, and Das proposed a clustering method that groups data by shape rather than by distance alone. Standard clustering struggles when groups are curved, tangled, or mixed at several scales. Their method, called Betti Number Filtration-based Topological Clustering, builds a growing network around each data point and counts features such as connected parts and loops at each scale. These counts form a signature of the local shape around the point.

Points whose signatures match are treated as neighbors, and the method rebuilds the similarity links between points using this shape information. A spectral clustering step then gives the final groups. On synthetic and real data sets with complex structure, the method grouped points more accurately than several other topology-based approaches, according to the authors.

Catalog record

CREATORArghya Pratihar, Kushal Bose, Swagatam Das
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-04346

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration Arghya Pratihar, Kushal Bose, Swagatam Das Abstract Clustering aims to form groups of similar data points in an unsupervised regime. Yet, clustering complex datasets containing critically intertwined shapes poses significant challenges. The prevailing clustering algorithms widely depend on evaluating similarity measures based on Euclidean metrics. Exploring topological characteristics to perform clustering of complex datasets inevitably presents a better scope. The topological clustering algorithms predominantly perceive the point set through the lens of Simplicial complexes and Persistent homology. Despite these approaches, the existing topological clustering algorithms cannot somehow fully exploit topological structures and show inconsistent performances on some highly complicated datasets. This work aims to mitigate the limitations by identifying topologically similar neighbors through the Vietoris-Rips complex and Betti number filtration. In addition, we introduce the concept of the Betti sequences to capture flexibly essential features from the topological structures. Our proposed algorithm is adept at clustering complex, intertwined shapes contained in the datasets. We carried out experiments on several synthetic and real-world datasets. Our algorithm demonstrated commendable performances across the datasets compared to some of the well-known topology-based clustering algorithms. I Introduction. Topological clustering heralded a new learning paradigm that combines the concepts of topology and clustering of the data points. The domain primarily aims to study the characteristics of the point set through the lens of topological aspects. The harnessing of complex shapes and intricate structures embedded within the data is the key foundation of Topological Data Analysis (TDA) [ 1 ] , [ 2 ] . The prevailing dominant clustering algorithms include K -means [ 3 ] , MiniBatchKmeans [ 4 ] , Spectral [ 5 ] , Mean-shift [ 6 ] , DBSCAN [ 7 ] , OPTICS [ 8 ] , Agglomerative Clustering [ 9 ] , etc. These algorithms are heavily reliant on the exploration of similarity measured by the Euclidean metric. These algorithms fall short of exploiting the topological properties of the underlying datasets. The void is compensated by two recently proposed algorithms ToMATo [ 10 ] and TPCC [ 11 ] , which are the cornerstones of the application of topological properties to leverage efficient clustering. Despite the success of those algorithms, ToMATo and TPCC face some limitations in performing clustering on critically complex datasets. ToMATo only considers 0 -dimensional homology, making it unable to cluster the data according to higher-dimensional topological features like holes, loops, voids, etc. On a different note, TPCC is incapable of distinguishing differently curved parts of a manifold where the topological information of the point cloud exists at different scales. To address these concerns, we propose an efficient topological clustering algorithm named B etti Number F iltration-based T opological C lustering or BFTC that effectively exploits topological aspects of the data points. Our method initially constructs a k -nearest neighbor graph from the entire point set. Concurrently, we define Vietoris-Rips (VR) complexes for each point containing the set for a fixed filtration length. VR complexes, a well-adopted simplicial complex, emerge as our primary choice due to their advantages of faster computation. Subsequently, for each point, we estimate the Betti number for a fixed dimension concerning each VR complex. The maximum dimension for which we compute the Betti number will be the maximum number of features of the dataset. For a fixed dimension, we can arrange the Betti numbers for all VR complexes, which we termed as Betti sequence . The length of the Betti sequence will be the length of the filtration. BFTC also offers a provision to select the maximum dimension to which we are interested in estimating Betti numbers. This provides the scope enabling flexibility for the choice of the dimension, which resembles the feature selection strategy prevailing in the machine learning paradigm. Fig. 1 : A comparative study of the different clustering algorithms DBSCAN, K -means, Spectral, ToMATo with the proposed BFTC, applied on the Linked-Tori dataset. The performance of BFTC is commendable compared with the rest of the clustering methods. Betti sequences are pivotal for identifying topologically similar neighbors from the k -NN graph. For any node, we measure the similarity between the Betti sequences of the current node with its neighbors and generate similarity scores for all dimensions. We only retain its neighbors if the similarity scores are higher than some pre-defined thresholds across all dimensions. In this way, the previously constructed k -NN gets further refined by identifying more topologically identical neighbors. Notably, topologically identical neighbors are filtered out from the initially constructed k -NN graph, which reduces the number of total pair-wise comparisons, resulting in faster execution. The newly updated graph is further transformed into a weighted graph by employing pre-defined kernel functions over the edges. Finally, we perform eigenvalue decomposition of graph Laplacian and then apply K -means clustering algorithm to identify topologically aware clusters. Contributions. Our contributions are outlined as follows: • Exploring topological characteristics of input data points, we proposed an efficient algorithm BFTC to perform data clustering. We identified Vietoris-Rips complexes of the points for a set of predetermined thresholds and evaluated Betti numbers up to a certain dimension for each complex. Later, Betti sequences are constructed by sequentially arranging Betti numbers for each VR-complex for every point, and the similarity of Betti sequences is considered to measure the topological similarity of the points. • Our proposed algorithm BFTC harnesses the underlying complex topological characteristics. Thus, BFTC can be primarily effective for tackling datasets that contain complicated shapes and structures intertwined with one another. II Related Works. Topological Data Analysis [ 12 ] provides a versatile collection of mathematical techniques to examine the topological and geometric aspects of the data. The idea of computing persistent homology was first described in [ 13 ] [ 14 ] . Clustering using TDA has been recently popular due to its ability to analyze complex and high-dimensional structures, explaining how topological concepts can be applied to clustering [ 15 ] . One of the most popular topological clusterings, ToMATo (Topological Mode Analysis Tool) [ 10 ] incorporates a mode-seeking phase with a cluster-merging phase guided by topological persistence in the corresponding density map. In a different vein, TPCC [ 11 ] not only builds a simplicial complex from the point cloud data but also clusters all k -simplices using k^{th} Hodge Laplacian. NNVR Method [ 16 ] relies on the 0-dimensional persistence diagram of the NNVR-filtration of the data. It outputs the clusters as simplicial complexes where each connected component is a cluster. Thus, this does not consider the higher-dimensional topological features as well. Other topological data analytic clusterings like [ 17 ] [ 18 ] are used for space-time data as well as time series data. [ 19 ] introduces the concept of clustering complex multilayer networks using TDA. On the other hand, our clustering method is built upon constructing the Vietoris-Rips complex for different values of filtration. We construct a Vietoris-Rips filtration on these neighborhoods around each point by applying an appropriate filtration and quantifying topological similarity through Betti numbers up to the feature dimension, using persistent homology. The similarity score between the Betti sequences of every point with its neighbor indicates how they are topologically similar. Thus, our algorithm BFTC

Read the complete text