Clustering with respect to the information distance

被引：1
|
作者：
Romashchenko, Andrei [1 ,2 ]
机构：
[1] LIRMM, 161 Rue Ada, F-34095 Montpellier, France
[2] Univ Montpellier, LIRMM, CNRS, Montpellier, France
来源：
THEORETICAL COMPUTER SCIENCE | 2022年 / 929卷
关键词：
Kolmogorov complexity; Information distance; Clusters; ENTROPY;
D O I：
10.1016/j.tcs.2022.06.039
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码：164 / 171
页数：8
相关论文
共 50 条
  • [31] COMPLETE DOMAINS WITH RESPECT TO CARATHEODORY DISTANCE
    KIM, DS
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 49 (01) : 169 - 174
  • [32] COMPLETE DOMAINS WITH RESPECT TO CARATHEODORY DISTANCE
    KIM, DS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (02): : A307 - A307
  • [33] Center Genome with Respect to the Rank Distance
    Biller, Priscila
    Pereira Zanetti, Joao Paulo
    Meidanis, Joao
    ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, 2020, 12558 : 141 - 149
  • [34] The Exploitation of Distance Distributions for Clustering
    Thrun, Michael C.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2021, 20 (03)
  • [35] Doubly Stochastic Distance Clustering
    He, Li
    Zhang, Hong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2023, 33 (11) : 6721 - 6732
  • [36] Sentiment Clustering By Mahalanobis Distance
    Fattah, H. M. Abdul
    Al Masba, Masum
    Hasan, K. M. Azharul
    2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2018, : 478 - 481
  • [37] Robust Clustering with Distance and Density
    Yuan, Hanning
    Wang, Shuliang
    Geng, Jing
    Yu, Yang
    Zhong, Ming
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2017, 13 (02) : 63 - 74
  • [38] Mahalanobis distance informed by clustering
    Lahav, Almog
    Talmon, Ronen
    Kluger, Yuval
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2019, 8 (02) : 377 - 406
  • [39] Information distance
    Bennett, CH
    Gacs, P
    Li, M
    Vitanyi, FMB
    Zurek, WH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1407 - 1423
  • [40] Entropy-like distance driven fuzzy clustering with local information constraints for image segmentation
    Chengmao W.
    Zhuo C.
    Journal of China Universities of Posts and Telecommunications, 2021, 28 (01): : 24 - 40
12345