paper-with-me

Papers

Algorithm-Agnostic Explainability for Unsupervised Clustering

2021-05-17 · Charles A. Ellis, Mohammad S. E. Sendi, Eloy P. T. Geenjaar, Sergey M. Plis, Robyn L. Miller, Vince D. Calhoun

Supervised machine learning explainability has developed rapidly in recent years. However, clustering explainability has lagged behind. Here, we demonstrate the first adaptation of model-agnostic explainability methods to explain unsupervised clustering. We present two novel "algorithm-agnostic" explainability methods - global permutation percent change (G2PC) and local perturbation percent change (L2PC) - that identify feature importance globally to a clustering algorithm and locally to the clustering of individual samples. The methods are (1) easy to implement and (2) broadly applicable across clustering algorithms, which could make them highly impactful. We demonstrate the utility of the methods for explaining five popular clustering methods on low-dimensional synthetic datasets and on high-dimensional functional network connectivity data extracted from a resting-state functional magnetic resonance imaging dataset of 151 individuals with schizophrenia and 160 controls. Our results are consistent with existing literature while also shedding new light on how changes in brain connectivity may lead to schizophrenia symptoms. We further compare the explanations from our methods to an interpretable classifier and find them to be highly similar. Our proposed methods robustly explain multiple clustering algorithms and could facilitate new insights into many applications. We hope this study will greatly accelerate the development of the field of clustering explainability.

📄 PDF Abstract BibTeX arXiv:2105.08053

Code (1)

cae67/G2PC_L2PC 공식 구현

Tasks

BIG-bench Machine LearningClusteringExplainable artificial intelligenceFeature Importance

Similar Papers 제목 키워드 기반

Explaining AutoClustering: Uncovering Meta-Feature Contribution in AutoML for Clustering

2026-02-20 · Matheus Camilo da Silva, Leonardo Arrighi, Ana Carolina Lorena, Sylvio Barbon Junior arxiv

AutoClustering methods aim to automate unsupervised learning tasks, including algorithm selection (AS), hyperparameter optimization (HPO), and pipeline synthesis (PS), by often leveraging meta-learning over dataset meta-…

Hyperparameter OptimizationFeature EngineeringFeature Importance

Counterfactual Explanations for Clustering Models

2024-09-19 · Aurora Spagnol, Kacper Sokol, Pietro Barbiero, Marc Langheinrich 외

Clustering algorithms rely on complex optimisation processes that may be difficult to comprehend, especially for individuals who lack technical expertise. While many explainable artificial intelligence techniques exist f…

ClusteringcounterfactualExplainable artificial intelligence

ExKMC: Expanding Explainable $k$-Means Clustering

2020-06-03 · Nave Frost, Michal Moshkovitz, Cyrus Rashtchian

Despite the popularity of explainable AI, there is limited work on effective methods for unsupervised learning. We study algorithms for $k$-means clustering, focusing on a trade-off between explainability and accuracy. F…

Clustering

Domain-Agnostic Clustering with Self-Distillation

2021-11-23 · Mohammed Adnan, Yani A. Ioannou, Chuan-Yung Tsai, Graham W. Taylor

Recent advancements in self-supervised learning have reduced the gap between supervised and unsupervised representation learning. However, most self-supervised and deep clustering techniques rely heavily on data augmenta…

ClusteringData AugmentationDeep ClusteringKnowledge Distillation+2

GALACTIC: Global and Local Agnostic Counterfactuals for Time-series Clustering

2026-03-05 · Christos Fragkathoulas, Eleni Psaroudaki, Themis Palpanas, Evaggelia Pitoura arxiv

Time-series clustering is a fundamental tool for pattern discovery, yet existing explainability methods, primarily based on feature attribution or metadata, fail to identify the transitions that move an instance across c…