Using Decision Trees for Interpretable Supervised Clustering

07/16/2023
by   Natallia Kokash, et al.
0

In this paper, we address an issue of finding explainable clusters of class-uniform data in labelled datasets. The issue falls into the domain of interpretable supervised clustering. Unlike traditional clustering, supervised clustering aims at forming clusters of labelled data with high probability densities. We are particularly interested in finding clusters of data of a given class and describing the clusters with the set of comprehensive rules. We propose an iterative method to extract high-density clusters with the help of decisiontree-based classifiers as the most intuitive learning method, and discuss the method of node selection to maximize quality of identified groups.

READ FULL TEXT

page 4

page 7

research
12/27/2016

Clustering with Confidence: Finding Clusters with Statistical Guarantees

Clustering is a widely used unsupervised learning method for finding str...
research
01/30/2023

Optimal Decision Trees For Interpretable Clustering with Constraints

Constrained clustering is a semi-supervised task that employs a limited ...
research
05/16/2020

Revisiting Agglomerative Clustering

In data clustering, emphasis is often placed in finding groups of points...
research
09/23/2021

Fast Density Estimation for Density-based Clustering Methods

Density-based clustering algorithms are widely used for discovering clus...
research
05/24/2021

Deep Descriptive Clustering

Recent work on explainable clustering allows describing clusters when th...
research
09/29/2019

Explainable Clustering and Application to Wealth Management Compliance

Many applications from the financial industry successfully leverage clus...

Please sign up or login with your details

Forgot password? Click here to reset