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 条
  • [11] Managing distance and covariate information with point-based clustering
    Whigham, Peter A.
    de Graaf, Brandon
    Srivastava, Rashmi
    Glue, Paul
    BMC MEDICAL RESEARCH METHODOLOGY, 2016, 16
  • [12] A statistical information-based clustering approach in distance space
    岳士弘
    李平
    郭继东
    周水庚
    Journal of Zhejiang University Science A(Science in Engineering), 2005, (01) : 72 - 79
  • [13] Min-sum Clustering of Protein Sequences with Limited Distance Information
    Voevodski, Konstantin
    Balcan, Maria-Florina
    Roeglin, Heiko
    Teng, Shang-Hua
    Xia, Yu
    SIMILARITY-BASED PATTERN RECOGNITION: FIRST INTERNATIONAL WORKSHOP, SIMBAD 2011, 2011, 7005 : 192 - 206
  • [14] Information-Theoretic Distance Measures for Clustering Validation: Generalization and Normalization
    Luo, Ping
    Xiong, Hui
    Zhan, Guoxing
    Wu, Junjie
    Shi, Zhongzhi
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (09) : 1249 - 1262
  • [15] Min-sum Clustering of Protein Sequences with Limited Distance Information
    Voevodski, Konstantin
    Balcan, Maria-Florina
    Roeglin, Heiko
    Teng, Shang-Hua
    Xia, Yu
    SIMILARITY-BASED PATTERN RECOGNITION, 2011, 7005 : 192 - +
  • [16] Information distance-based subvector clustering for ASR parameter quantization
    Jung, Gue Jun
    Oh, Yung-Hwan
    IEEE Signal Processing Letters, 2008, 15 : 209 - 212
  • [17] Information distance-based subvector clustering for ASR parameter quantization
    Jung, Gue Jun
    Oh, Yung-Hwan
    IEEE SIGNAL PROCESSING LETTERS, 2008, 15 : 209 - 212
  • [18] Ranked Adjusted Rand:: integrating distance and partition information in a measure of clustering agreement
    Pinto, Francisco R.
    Carrico, Joao A.
    Ramirez, Mario
    Almeida, Jonas S.
    BMC BIOINFORMATICS, 2007, 8 (1)
  • [19] EXPLOITING SIDE INFORMATION IN DISTANCE DEPENDENT CHINESE RESTAURANT PROCESSES FOR DATA CLUSTERING
    Li, Cheng
    Phung, Dinh
    Rana, Santu
    Venkatesh, Svetha
    2013 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME 2013), 2013,
  • [20] Feature Selection Based on Density Peak Clustering Using Information Distance Measure
    Cai, Jie
    Chao, Shilong
    Yang, Sheng
    Wang, Shulin
    Luo, Jiawei
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2017, PT II, 2017, 10362 : 125 - 131
12345