Clustering ensembles and space discretization - A new regard toward diversity and consensus

摘要

In recent years, the cluster ensembles have been successfully used to tackle well known drawbacks of individual clustering algorithms. Beyond the expected improvement provided by the averaging effect of many clustering algorithms (clustering committee) aiming at the same goal, some interesting experimental results also show that even committees of completely random partitions may lead to a useful consensus. Another powerful finding in cluster ensemble research is that the blind criterion Averaged Normalized Mutual Information seems to replace actual misdassification ratio, whenever labels are given to actual clusters. In this work, we study what is behind these interesting results and the blind criterion, and we use what we learn from this study to propose a new point of view for analysis and design of clustering committees. The usefulness of this new perspective is illustrated through experimental results.