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 条
  • [1] Locally finite distance clustering with discriminative information
    Qi, Yi-Fan
    Shao, Yuan-Hai
    Li, Chun-Na
    Guo, Yan-Ru
    INFORMATION SCIENCES, 2023, 623 : 607 - 632
  • [2] Information Mandala: Statistical Distance Matrix With Clustering
    Lu, Xin
    IEEE ACCESS, 2021, 9 : 56563 - 56577
  • [3] Clustering Information Distance by Nested-Lattice Compression
    Gao, Su
    Fan, Luhai
    IEEE ACCESS, 2019, 7 : 156228 - 156236
  • [4] Uncertain Information Clustering Based on Distance Between BPAs
    Li, Ya
    Zhang, Yajuan
    Wei, Daijun
    Deng, Yong
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3985 - 3988
  • [5] Direct clustering algorithm based on generalized information distance
    College of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221008, China
    不详
    不详
    Jisuanji Yanjiu yu Fazhan, 2007, 4 (674-679):
  • [6] The Method of Detecting AIS Isolated Information Based on Clustering and Distance
    Li, Yan
    Zhang, Yingjun
    Zhu, Feixiang
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 870 - 873
  • [7] A program plagiarism detection model based on information distance and clustering
    Zhang, Liang
    Zhuang, Yue-ting
    Yuan, Zhen-ming
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS, 2007, : 431 - +
  • [8] Clustering algorithm based on grid density and distance information characteristics
    Dai, Wei-Di
    Zhang, Lu
    Wang, Wen-Jun
    Hou, Yue-Xian
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2009, 37 (04): : 18 - 23
  • [9] Managing distance and covariate information with point-based clustering
    Peter A. Whigham
    Brandon de Graaf
    Rashmi Srivastava
    Paul Glue
    BMC Medical Research Methodology, 16
  • [10] A statistical information-based clustering approach in distance space
    Yue Shi-hong
    Li Ping
    Guo Ji-dong
    Zhou Shui-geng
    Journal of Zhejiang University-SCIENCE A, 2005, 6 (1): : 71 - 78
12345