From Clustering to Cluster Explanations via Neural Networks

06/18/2019
by   Jacob Kauffmann, et al.
6

A wealth of algorithms have been developed to extract natural cluster structure in data. Identifying this structure is desirable but not always sufficient: We may also want to understand why the data points have been assigned to a given cluster. Clustering algorithms do not offer a systematic answer to this simple question. Hence we propose a new framework that can, for the first time, explain cluster assignments in terms of input features in a comprehensive manner. It is based on the novel theoretical insight that clustering models can be rewritten as neural networks, or 'neuralized'. Predictions of the obtained networks can then be quickly and accurately attributed to the input features. Several showcases demonstrate the ability of our method to assess the quality of learned clusters and to extract novel insights from the analyzed data and representations.

READ FULL TEXT
research
10/17/2022

Cluster Explanation via Polyhedral Descriptions

Clustering is an unsupervised learning problem that aims to partition un...
research
06/28/2023

Actionable Insights on Philadelphia Crime Hot-Spots: Clustering and Statistical Analysis to Inform Future Crime Legislation

Philadelphia's problem with high crime rates continues to be exacerbated...
research
09/30/2019

Deep Amortized Clustering

We propose a deep amortized clustering (DAC), a neural architecture whic...
research
10/03/2021

Information Elicitation Meets Clustering

In the setting where we want to aggregate people's subjective evaluation...
research
04/21/2023

Deep Multiview Clustering by Contrasting Cluster Assignments

Multiview clustering (MVC) aims to reveal the underlying structure of mu...
research
11/28/2022

Predicting pathways for old and new metabolites through clustering

The diverse metabolic pathways are fundamental to all living organisms, ...
research
07/18/2022

Simplifying Clustering with Graph Neural Networks

The objective functions used in spectral clustering are usually composed...

Please sign up or login with your details

Forgot password? Click here to reset