Clustering with Respect to the Information Distance

Andrei Romashchenko

doi:10.1016/j.tcs.2022.06.039

Journal Articles Theoretical Computer Science Year : 2022

Clustering with Respect to the Information Distance

(1)

Andrei Romashchenko

Function : Author
PersonId : 81
IdHAL : andrei-romashchenko
ORCID : 0000-0001-7723-7880
IdRef : 165481277

Systèmes complexes, automates et pavages

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.

Keywords

Kolmogorov Complexity Information distance Clusters

Domains

Information Theory [math.IT] Computational Complexity [cs.CC] Discrete Mathematics [cs.DM]

Fichier principal

2110.01346.pdf (163.43 Ko)

Origin	Files produced by the author(s)

Cathy Tuchming : Connect in order to contact the contributor

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

Submitted on : Tuesday, October 17, 2023-11:43:48 AM

Last modification on : Tuesday, September 3, 2024-1:56:20 PM

Dates and versions

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

Identifiers

HAL Id : lirmm-03370967 , version 1
ARXIV : 2110.01346
DOI : 10.1016/j.tcs.2022.06.039

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ESCAPE LIRMM TDS-MACS UNIV-MONTPELLIER

67 View

5 Download

Clustering with Respect to the Information Distance

Abstract

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share