Clustering with Respect to the Information Distance

Andrei Romashchenko

doi:10.1016/j.tcs.2022.06.039

Retour

Clustering with Respect to the Information Distance

Article de revue

Open Access

Avec comité de lecture

Clustering with Respect to the Information Distance

Andrei Romashchenko

Theoretical Computer Science, Vol.929, pp.164-171

11/09/2022

DOI: https://doi.org/10.1016/j.tcs.2022.06.039

Résumé

Kolmogorov Complexity

Information distance

Clusters

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.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Clustering with Respect to the Information Distance
Créateurs - sans rôle: Andrei Romashchenko - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Détails de publication: Theoretical Computer Science, Vol.929, pp.164-171
Identifiants: 99151496009311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-03370967