会员服务
INFORMS · 簇 · 互信息 · 离散数学 ·
2022 年 6 月 28 日
Clustering with Respect to the Information Distance
翻译：与信息距离有关的集群
Andrei Romashchenko
Andrei Romashchenko
from arxiv, 12 pages; 3 figures. A version of this paper is accepted for publication in the Theoretical Computer Science journal

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.


翻译：我们讨论了关于信息距离的密集集群概念,并证明所有这些集群都有一个可提取的核心,它代表了该集群各目标共享的相互信息。
0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文，扩大了运筹学和计算的范围，寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文，以及描述新的和有用的软件工具的论文。官网链接：https://pubsonline.informs.org/journal/ijoc
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
开放知识图谱
2+阅读 · 2022年5月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
IFN-τ调控奶牛子宫内膜上皮细胞差异表达BoLA-I的分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
图的广义（边）连通度若干问题的研究
国家自然科学基金
0+阅读 · 2013年12月31日
油菜素内酯响应基因EgrBZR在巨桉次生维管发育中的功能分析
国家自然科学基金
0+阅读 · 2013年12月31日
三维流形Heegaard分解稳定化问题的研究
国家自然科学基金
0+阅读 · 2012年12月31日
拟南芥DIF（DRIP1-Interacting Factor）在胁迫信号应答中的功能分析
国家自然科学基金
0+阅读 · 2012年12月31日
低维量子系统中两体与多体量子关联指示相变的研究
国家自然科学基金
0+阅读 · 2012年12月31日
干旱半干旱地区农业干旱时空信息演化规律及其对气候变化的响应研究- - 以宁夏为例
国家自然科学基金
0+阅读 · 2012年12月31日
一类拟线性Schrodinger方程(组)解的存在性和集中现象研究
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
能量临界情形的非线性Schrodinger方程
国家自然科学基金
0+阅读 · 2011年12月31日
Learning to Structure an Image with Few Colors and Beyond
Arxiv
0+阅读 · 2022年8月17日
Attackar: Attack of the Evolutionary Adversary
Arxiv
0+阅读 · 2022年8月17日
An Optimal Transport Approach to the Computation of the LM Rate
Arxiv
0+阅读 · 2022年8月16日
Neural Networks for Extreme Quantile Regression with an Application to Forecasting of Flood Risk
Arxiv
0+阅读 · 2022年8月16日
Graph Structure Learning with Variational Information Bottleneck
Arxiv
11+阅读 · 2021年12月16日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
Contrastive Clustering
Arxiv
31+阅读 · 2020年9月21日
Spectral Clustering with Graph Neural Networks for Graph Pooling
Arxiv
25+阅读 · 2020年6月3日
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Arxiv
12+阅读 · 2019年9月26日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
INFORMS
簇
互信息
离散数学
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
36+阅读 · 2020年1月23日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
热门VIP内容
相关资讯
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
开放知识图谱
2+阅读 · 2022年5月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
相关论文
Learning to Structure an Image with Few Colors and Beyond
Arxiv
0+阅读 · 2022年8月17日
Attackar: Attack of the Evolutionary Adversary
Arxiv
0+阅读 · 2022年8月17日
An Optimal Transport Approach to the Computation of the LM Rate
Arxiv
0+阅读 · 2022年8月16日
Neural Networks for Extreme Quantile Regression with an Application to Forecasting of Flood Risk
Arxiv
0+阅读 · 2022年8月16日
Graph Structure Learning with Variational Information Bottleneck
Arxiv
11+阅读 · 2021年12月16日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
Contrastive Clustering
Arxiv
31+阅读 · 2020年9月21日
Spectral Clustering with Graph Neural Networks for Graph Pooling
Arxiv
25+阅读 · 2020年6月3日
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Arxiv
12+阅读 · 2019年9月26日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
相关基金
IFN-τ调控奶牛子宫内膜上皮细胞差异表达BoLA-I的分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
图的广义（边）连通度若干问题的研究
国家自然科学基金
0+阅读 · 2013年12月31日
油菜素内酯响应基因EgrBZR在巨桉次生维管发育中的功能分析
国家自然科学基金
0+阅读 · 2013年12月31日
三维流形Heegaard分解稳定化问题的研究
国家自然科学基金
0+阅读 · 2012年12月31日
拟南芥DIF（DRIP1-Interacting Factor）在胁迫信号应答中的功能分析
国家自然科学基金
0+阅读 · 2012年12月31日
低维量子系统中两体与多体量子关联指示相变的研究
国家自然科学基金
0+阅读 · 2012年12月31日
干旱半干旱地区农业干旱时空信息演化规律及其对气候变化的响应研究- - 以宁夏为例
国家自然科学基金
0+阅读 · 2012年12月31日
一类拟线性Schrodinger方程(组)解的存在性和集中现象研究
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
能量临界情形的非线性Schrodinger方程
国家自然科学基金
0+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员
Top