Clustering with Respect to the Information Distance
arXiv:2110.01346
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.
12 pages; 3 figures. A version of this paper is accepted for publication in the Theoretical Computer Science journal