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 条
  • [41] Approximate spectral clustering with utilized similarity information using geodesic based hybrid distance measures
    Tasdemir, Kadim
    Yalcin, Berna
    Yildirim, Isa
    PATTERN RECOGNITION, 2015, 48 (04) : 1465 - 1477
  • [42] Using Hamming Distance as Information for SNP-Sets Clustering and Testing in Disease Association Studies
    Wang, Charlotte
    Kao, Wen-Hsin
    Hsiao, Chuhsing Kate
    PLOS ONE, 2015, 10 (08):
  • [43] Entropy-like distance driven fuzzy clustering with local information constraints for image segmentation
    Wu Chengmao
    Cao Zhuo
    The Journal of China Universities of Posts and Telecommunications, 2021, 28 (01) : 24 - 40
  • [44] Semi-supervised hierarchical ensemble clustering based on an innovative distance metric and constraint information
    Shen, Baohua
    Jiang, Juan
    Qian, Feng
    Li, Daoguo
    Ye, Yanming
    Ahmadi, Gholamreza
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 124
  • [45] Approximate Spectral Clustering with Utilized Similarity Information Using Geodesic Based Hybrid Distance Measures
    Tasdemir, Kadim
    Yalcin, Berna
    Yildirim, Isa
    SIMILARITY-BASED PATTERN RECOGNITION, SIMBAD 2015, 2015, 9370 : 226 - 228
  • [46] Optimizing the Cauchy-Schwarz PDF distance for information theoretic, non-parametric clustering
    Jenssen, R
    Erdogmus, D
    Hild, KE
    Principe, JC
    Eltoft, T
    ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 2005, 3757 : 34 - 45
  • [47] INFORMATION EXTENT AND INFORMATION DISTANCE
    MEAD, CA
    JOURNAL OF CHEMICAL PHYSICS, 1978, 69 (02): : 945 - 946
  • [48] INFORMATION EXTENT AND INFORMATION DISTANCE
    RUCH, E
    LESCHE, B
    JOURNAL OF CHEMICAL PHYSICS, 1978, 69 (01): : 393 - 401
  • [49] A COMPARISON OF AGGLOMERATIVE CLUSTERING METHODS WITH RESPECT TO NOISE
    DUBIEN, JL
    WARDE, WD
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1987, 16 (05) : 1433 - 1460
  • [50] Clustering Decision Makers with respect to similarity of views
    Abel, Edward
    Mikhailov, Ludmil
    Keane, John
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2014, : 40 - 47
12345