7 papers
CaSPECT: Discovering Causally Homogeneous Subgroups via Directed Spectral Clustering
Arghya Pratihar, Shinjon Chakraborty, Swagatam Das
We propose \textbf{CaSPECT}, a causal spectral clustering framework for discovering causally homogeneous subgroups from observational data. Rather than clustering in covariate spac…
Hyperbolic Gaussian Blurring Mean Shift: A Statistical Mode-Seeking Framework for Clustering in Curved Spaces
Arghya Pratihar, Arnab Seal, Swagatam Das +1
Clustering is a fundamental unsupervised learning task for uncovering patterns in data. While Gaussian Blurring Mean Shift (GBMS) has proven effective for identifying arbitrarily s…
A New Framework for Convex Clustering in Kernel Spaces: Finite Sample Bounds, Consistency and Performance Insights
Shubhayan Pan, Kushal Bose, Debolina Paul +2
Convex clustering is a well-regarded clustering method, resembling the similar centroid-based approach of Lloyd's -means, without requiring a predefined cluster count. It starts…
Learning from Heterophilic Graphs: A Spectral Theory Perspective on the Impact of Self-Loops and Parallel Edges
Kushal Bose, Swagatam Das
Graph heterophily poses a formidable challenge to the performance of Message-passing Graph Neural Networks (MP-GNNs). The familiar low-pass filters like Graph Convolutional Network…
Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
Kushal Bose, Swagatam Das
Graph Neural Networks (GNNs) suffer from oversquashing, where structural bottlenecks limit message propagation between distant nodes, hindering tasks that require long-range intera…
Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration
Arghya Pratihar, Kushal Bose, Swagatam Das
Clustering aims at partitioning data points into groups of similar objects without knowing about the class labels. However, clustering datasets with complex geometric structures, s…
Hyperbolic Fuzzy C-Means with Adaptive Weight-based Filtering for Efficient Clustering
Swagato Das, Arghya Pratihar, Swagatam Das
Clustering algorithms play a pivotal role in unsupervised learning by identifying and grouping similar objects based on shared characteristics. Although traditional clustering tech…