vix.ing · top · new · best · stats · spec

Clustering with Respect to the Information Distance

2021/10/04 by Andrei Romashchenko, Romashchenko, Andrei
Computer Science · #Advanced Algebra and Logic #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Information Theory (cs.IT) #Rough Sets and Fuzzy Logic

paper · pdf · doi:10.48550/arxiv.2110.01346

openalex publication_date 2021/10/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related