.png){kind=icon}
返回
Hierarchical clustering based on the information bottleneck method using a control process
.png){kind=icon}
PRE
AI
DOI：10.1007/s10044-015-0467-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Clustering techniques aim organizing data into groups whose members are similar. A key element of these techniques is the definition of a similarity measure. The information bottleneck method provides us a full solution of the clustering problem with no need to define a similarity measure, since a variable is clustered depending on a control variable by maximizing the mutual information between them. In this paper, we propose a hierarchical clustering algorithm based on the information bottleneck method such that, instead of using a control variable, the different possible values of a Markov process are clustered by maximally preserving the mutual information between two consecutive states of the Markov process. These two states can be seen as the input and the output of an information channel that is used as a control process, similarly to how the variable is used as a control variable in the original information bottleneck algorithm. We present both agglomerative and divisive versions of our hierarchical clustering approach and two different applications. The first one, to quantize an image by grouping intensity bins of the image histograms, is tested on synthetic, photographic and medical images and compared with hand-labelled images, hierarchical clustering using Euclidean distance and non-negative matrix factorization methods. The second one, to cluster brain regions by grouping them depending on their connectivity, is tested on medical data. In all the applications, the obtained results demonstrate the efficacy of the method in getting clusters with high mutual information.
Keyword:
Information bottleneck
Mutual information
Clustering
Image segmentation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2
论文数:
1.9K
被引数:
1.9K
机构
引用论文
Butorphanol-Mediated Antinociception in Mice: Partial Agonist Effects and Mu Receptor Involvement,
PREAI
分享收藏The enteropathogenic Escherichia coli effector NleH inhibits apoptosis induced by Clostridium difficile toxin B.png)
Microbiology
OAAI
MicrobiologyIF0
OAAI分享收藏
查看更多内容