Clustering with Respect to the Information Distance
Information Theory
2022-06-29 v4 Discrete Mathematics
math.IT
Abstract
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.
Cite
@article{arxiv.2110.01346,
title = {Clustering with Respect to the Information Distance},
author = {Andrei Romashchenko},
journal= {arXiv preprint arXiv:2110.01346},
year = {2022}
}
Comments
12 pages; 3 figures. A version of this paper is accepted for publication in the Theoretical Computer Science journal