Deep Descriptive Clustering

05/24/2021
by   Hongjing Zhang, et al.
0

Recent work on explainable clustering allows describing clusters when the features are interpretable. However, much modern machine learning focuses on complex data such as images, text, and graphs where deep learning is used but the raw features of data are not interpretable. This paper explores a novel setting for performing clustering on complex data while simultaneously generating explanations using interpretable tags. We propose deep descriptive clustering that performs sub-symbolic representation learning on complex data while generating explanations based on symbolic data. We form good clusters by maximizing the mutual information between empirical distribution on the inputs and the induced clustering labels for clustering objectives. We generate explanations by solving an integer linear programming that generates concise and orthogonal descriptions for each cluster. Finally, we allow the explanation to inform better clustering by proposing a novel pairwise loss with self-generated constraints to maximize the clustering and explanation module's consistency. Experimental results on public data demonstrate that our model outperforms competitive baselines in clustering performance while offering high-quality cluster-level explanations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2019

Balancing the Tradeoff Between Clustering Value and Interpretability

Graph clustering groups entities – the vertices of a graph – based on th...
research
06/24/2019

DLIME: A Deterministic Local Interpretable Model-Agnostic Explanations Approach for Computer-Aided Diagnosis Systems

Local Interpretable Model-Agnostic Explanations (LIME) is a popular tech...
research
08/01/2022

Interpretable Time Series Clustering Using Local Explanations

This study focuses on exploring the use of local interpretability method...
research
07/11/2023

Explaining Competitive-Level Programming Solutions using LLMs

In this paper, we approach competitive-level programming problem-solving...
research
12/18/2019

Clusters in Explanation Space: Inferring disease subtypes from model explanations

Identification of disease subtypes and corresponding biomarkers can subs...
research
10/17/2022

Cluster Explanation via Polyhedral Descriptions

Clustering is an unsupervised learning problem that aims to partition un...
research
07/16/2023

Using Decision Trees for Interpretable Supervised Clustering

In this paper, we address an issue of finding explainable clusters of cl...

Please sign up or login with your details

Forgot password? Click here to reset