arrow
Return

Probabilistic consensus clustering using evidence accumulation

delete2013-04-03
delete35
PRE
AI
A
André Lourenço
S
Samuel Rota Bulò *
N
Nicola Rebagliati
A
Ana Fred
M
Mário A. T. Figueiredo
M
Marcello Pelillo
DOI:10.1007/s10994-013-5339-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Clustering ensemble methods produce a consensus partition of a set of data points by combining the results of a collection of base clustering algorithms. In the evidence accumulation clustering (EAC) paradigm, the clustering ensemble is transformed into a pairwise co-association matrix, thus avoiding the label correspondence problem, which is intrinsic to other clustering ensemble schemes. In this paper, we propose a consensus clustering approach based on the EAC paradigm, which is not limited to crisp partitions and fully exploits the nature of the co-association matrix. Our solution determines probabilistic assignments of data points to clusters by minimizing a Bregman divergence between the observed co-association frequencies and the corresponding co-occurrence probabilities expressed as functions of the unknown assignments. We additionally propose an optimization algorithm to find a solution under any double-convex Bregman divergence. Experiments on both synthetic and real benchmark data show the effectiveness of the proposed approach.
Keywords:
Consensus clustering
Evidence Accumulation
Ensemble clustering
Bregman divergence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

U
universidade de lisboa
Scholars:
3.4W
Papers: 3.1W
Citations: 29
V
vtt technical research center finland
Scholars:
4.3K
Papers: 3.9K
Citations: 4
I
instituto de telecomunicacoes
Scholars:
808
Papers: 852
Citations: 0
P
polytechnic institute of lisbon
Scholars:
871
Papers: 881
Citations: 0
researcher View more organizations