TY - JOUR

T1 - Ensemble clustering based on weighted co-association matrices

T2 - Error bound and convergence properties

AU - Berikov, Vladimir

AU - Pestunov, Igor

N1 - Publisher Copyright: © 2016 Elsevier Ltd

PY - 2017/3/1

Y1 - 2017/3/1

N2 - We consider an approach to ensemble clustering based on weighted co-association matrices, where the weights are determined with some evaluation functions. Using a latent variable model of clustering ensemble, it is proved that, under certain assumptions, the clustering quality is improved with an increase in the ensemble size and the expectation of evaluation function. Analytical dependencies between the ensemble size and quality estimates are derived. Theoretical results are supported with numerical examples using Monte-Carlo modeling and segmentation of a real hyperspectral image under presence of noise channels.

AB - We consider an approach to ensemble clustering based on weighted co-association matrices, where the weights are determined with some evaluation functions. Using a latent variable model of clustering ensemble, it is proved that, under certain assumptions, the clustering quality is improved with an increase in the ensemble size and the expectation of evaluation function. Analytical dependencies between the ensemble size and quality estimates are derived. Theoretical results are supported with numerical examples using Monte-Carlo modeling and segmentation of a real hyperspectral image under presence of noise channels.

KW - Cluster validity index

KW - Co-association matrix

KW - Ensemble size

KW - Error bound

KW - Hyperspectral image segmentation

KW - Latent variable model

KW - Weighted clustering ensemble

UR - http://www.scopus.com/inward/record.url?scp=84998679702&partnerID=8YFLogxK

U2 - 10.1016/j.patcog.2016.10.017

DO - 10.1016/j.patcog.2016.10.017

M3 - Article

AN - SCOPUS:84998679702

VL - 63

SP - 427

EP - 436

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

ER -