Clustering with Respect to the Information Distance

10/04/2021
by   Andrei Romashchenko, et al.
0

We discuss the notion of a dense cluster with respect to the information distance and prove that all such clusters have an extractable core that represents the mutual information shared by the objects in the cluster.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2017

Mutual Information based labelling and comparing clusters

After a clustering solution is generated automatically, labelling these ...
research
10/12/2022

Generalised Mutual Information for Discriminative Clustering

In the last decade, recent successes in deep clustering majorly involved...
research
09/06/2023

Generalised Mutual Information: a Framework for Discriminative Clustering

In the last decade, recent successes in deep clustering majorly involved...
research
07/29/2018

Information Distance Revisited

We consider the notion of information distance between two objects x and...
research
09/25/2017

On improved bound for measure of cluster structure in compact metric spaces

A compact metric space (X, ρ) is given. Let μ be a Borel measure on X. B...
research
05/31/2022

COIN: Co-Cluster Infomax for Bipartite Graphs

Bipartite graphs are powerful data structures to model interactions betw...
research
08/28/2012

Document Clustering Evaluation: Divergence from a Random Baseline

Divergence from a random baseline is a technique for the evaluation of d...

Please sign up or login with your details

Forgot password? Click here to reset