Clustering ensemble by decision weighting

Dong HUANG,Changdong WANG,Jianhuang LAI,Yun LIANG,Shan BIAN,Yu CHEN
DOI: https://doi.org/10.11992/tis.2016030
2016-01-01
Abstract:The clustering ensemble technique aims to combine multiple base clusterings to achieve better and more robust clustering results.To evaluate the reliability of the base clusterings and weight them accordingly, in this pa?per, we propose a new clustering ensemble approach based on a bipartite graph formulation and decision weighting strategy. Each base clustering is treated as a bag of decisions, and is assigned one unit of credit. This credit is shared ( divided) by all the decisions in one clustering. Using the credit sharing concept, we propose weighting the decisions in the base clusterings with regard to the credit they have. Then, the clustering ensemble problem is for?mulated into a bipartite graph model that incorporates the decision weights, and the final clustering is obtained by rapidly partitioning the bipartite graph. Experimental results have demonstrated the superiority of the proposed algo?rithm in terms of both effectiveness and efficiency.
What problem does this paper attempt to address?