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 条
  • [21] A new distance with derivative information for functional k-means clustering algorithm
    Meng, Yinfeng
    Liang, Jiye
    Cao, Fuyuan
    He, Yijun
    INFORMATION SCIENCES, 2018, 463 : 166 - 185
  • [22] Evaluation of gene-expression clustering via mutual information distance measure
    Priness, Ido
    Maimon, Oded
    Ben-Gal, Irad
    BMC BIOINFORMATICS, 2007, 8 (1)
  • [23] Evaluation of gene-expression clustering via mutual information distance measure
    Ido Priness
    Oded Maimon
    Irad Ben-Gal
    BMC Bioinformatics, 8
  • [24] Ranked Adjusted Rand: integrating distance and partition information in a measure of clustering agreement
    Francisco R Pinto
    João A Carriço
    Mário Ramirez
    Jonas S Almeida
    BMC Bioinformatics, 8
  • [25] Approximate distance clustering
    Priebe, CE
    Cowen, LJ
    MINING AND MODELING MASSIVE DATA SETS IN SCIENCE, ENGINEERING, AND BUSINESS WITH A SUBTHEME IN ENVIRONMENTAL STATISTICS, 1997, 29 (01): : 337 - 346
  • [26] Bayesian Distance Clustering
    Duan, Leo L.
    Dunson, David B.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [27] Bayesian distance clustering
    Duan, Leo L.
    Dunson, David B.
    Journal of Machine Learning Research, 2021, 22 : 1 - 27
  • [28] A Clustering Based Feature Selection Method Using Feature Information Distance for Text Data
    Chao, Shilong
    Cai, Jie
    Yang, Sheng
    Wang, Shulin
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 122 - 132
  • [29] Combining the Global and Partial Information for Distance-Based Time Series Classification and Clustering
    Zhang, Hui
    Ho, Tu Bao
    Lin, Mao-Song
    Huang, Wei
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (01) : 69 - 76
  • [30] Cospectrality of graphs with respect to distance matrices
    Aouchiche, Mustapha
    Hansen, Pierre
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 309 - 321
12345