Clustering with Respect to the Information Distance - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2022

Clustering with Respect to the Information Distance

Andrei Romashchenko
Systèmes complexes, automates et pavages
CV

Résumé

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.

Domaines

Théorie de l'information et codage [math.IT] Complexité [cs.CC] Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
2110.01346.pdf (163.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Cathy Tuchming  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03370967

Soumis le : mardi 17 octobre 2023-11:43:48

Dernière modification le : mercredi 18 octobre 2023-10:27:03

Télécharger pour visualiser

Dates et versions

lirmm-03370967 , version 1 (17-10-2023)

Identifiants

Citer

Andrei Romashchenko. Clustering with Respect to the Information Distance. Theoretical Computer Science, 2022, 929, pp.164-171. ⟨10.1016/j.tcs.2022.06.039⟩. ⟨lirmm-03370967⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INSMI ESCAPE LIRMM TDS-MACS UNIV-MONTPELLIER
64 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More