中文

关于信息距离的聚类

信息论 2022-06-29 v4 离散数学 math.IT

摘要

我们讨论了关于信息距离的稠密簇概念,并证明所有此类簇均具有一个可提取的核心,该核心代表了簇中对象所共享的互信息。

关键词

引用

@article{arxiv.2110.01346,
  title  = {Clustering with Respect to the Information Distance},
  author = {Andrei Romashchenko},
  journal= {arXiv preprint arXiv:2110.01346},
  year   = {2022}
}

备注

12 pages; 3 figures. A version of this paper is accepted for publication in the Theoretical Computer Science journal