.png){kind=icon}
返回
Geometric Affinity Propagation for Clustering With Network Knowledge
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2023.3237630.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Clustering data into meaningful subsets is a major task in scientific data analysis. To date, various strategies ranging from model-based approaches to data-driven schemes, have been devised for efficient and accurate clustering. One important class of clustering methods that is of a particular interest is the class of exemplar-based approaches. This interest primarily stems from the amount of compressed information encoded in these exemplars that effectively reflect the major characteristics of the corresponding clusters. Affinity propagation (AP) has proven to be a powerful exemplar-based approach that refines the set of optimal exemplars by iterative pairwise message updates. However, a critical limitation is its inability to capitalize on known networked relations between data points often available for various scientific datasets. To address this shortcoming, we propose Geometric-AP, a novel clustering algorithm that effectively extends the original AP to take advantage of the network topology. Geometric-AP obeys network constraints and uses max-sum belief propagation to leverage the available network topology for generating smooth clusters over the network. Extensive performance assessment shows that Geometric-AP leads to a significant quality enhancement of the clustering results when compared to existing schemes. Especially, we demonstrate that Geometric-AP performs extremely well even in cases where the original AP fails drastically.
Keyword:
Affinity propagation
exemplar-based clustering
label smoothing
max-sum belief propagation
message passing
network-based clustering
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Optimal Estimation of Low-Rank Factors via Feature Level Data Fusion of Multiplex Signal Systems
PREAI
分享收藏分享收藏A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
PREAI
分享收藏分享收藏ClusterM: a scalable algorithm for computational prediction of conserved protein complexes across multiple protein interaction networks.png)
BMC GENOMICS
OAAI
BMC GENOMICSIF3.7
OAAI分享收藏
查看更多内容