Improving Consensus Hierarchical Clustering Framework
Consensus clustering has been widely accepted in recent years as an effective alternative to the individual clustering. Individual clustering results may contain noise inherent to the original dataset that introduces instability and inconsistency during the interpretation. Consensus clustering strategies focus on combining different individual clustering results from a dataset and generates a single clustering result overcoming the inconsistencies that otherwise could not be avoided. Consensus partitional clustering has been thoroughly studied over the past decade, but only a few contributing research on the consensus hierarchical clustering domain has been done. In this paper, we present an improved and simplified consensus hierarchical clustering framework that is capable of producing a consensus aggregated hierarchical cluster given a set of individual hierarchical clustering results, denoted as dendrograms. Moreover, we propose an additional dendrogram descriptor matrix which is ultra-metric, and improves the consensus clustering performance to some extent than the others. We applied our framework on three generic datasets from the UCI machine learning repository to solve the consensus hierarchical clustering problem and the experimental results demonstrate the effectiveness of our framework.
- 2.Hossain M, Bridges SM, Wang Y, Hodges JE (2012) An effective ensemble method for hierarchical clustering. In: Proceedings of the fifth international C* conference on computer science and software engineering, pp. 18–26. ACMGoogle Scholar
- 3.Li T, Ding C (2008) Weighted consensus clustering, pp. 798–809. SIAMGoogle Scholar
- 4.Mirzaei A, Rahmati M (2008) Combining hierarchical clusterings using min-transitive closure. In: 19th international conference on pattern recognition, 2008. ICPR 2008, pp. 1–4. IEEEGoogle Scholar
- 9.Zheng L, Li T, Ding C (2014) A framework for hierarchical ensemble clustering. ACM Trans Knowl Discov Data (TKDD) 9(2):9Google Scholar