Cluster's Quality Evaluation and Selective Clustering Ensemble

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

22 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article numberARTN 60
Journal / PublicationACM Transactions on Knowledge Discovery from Data
Volume12
Issue number5
Online publishedJun 2018
Publication statusPublished - Jul 2018

Abstract

Clustering ensemble has drawn much attention in recent years due to its ability to generate a high quality and robust partition result. Weighted clustering ensemble and selective clustering ensemble are two general ways to further improve the performance of a clustering ensemble method. Existing weighted clustering ensemble methods assign the same weight to each cluster in a partition of the ensemble. Since the qualities of the clusters in a partition are different, the clusters should be weighted differently. To address this issue, this article proposes a new measure to calculate the similarity between a cluster and a partition. Theoretically, this measure is effective in handling two problems in measuring the quality of a cluster, which are defined as the symmetric problem and the context meaning problem. In addition, some properties of the proposed measure are analyzed. This measure can be easily expanded to a clustering performance measure that calculates the similarity between two partitions. As a result of this measure, we propose a novel selective clustering ensemble framework, which considers the differences between the objective of the ensemble selection stage and the object of the ensemble integration stage in the selective clustering ensemble. To verify the performance of the new measure, we compare the performance of the measure with the two existing measures in weighting clusters. The experiments show that the proposed measure is more effective. To verify the performance of the novel framework, four existing state-of-the-art selective clustering ensemble frameworks are employed as references. The experiments show that the proposed framework is statistically better than the others on 17 UCI benchmark datasets, 8 document datasets, and the Olivetti Face Database.

Research Area(s)

  • Clustering ensemble, selective clustering ensemble, weighted clustering ensemble, cluster quality, PARTITIONS, DIVERSITY, STABILITY, CONSENSUS

Citation Format(s)

Cluster's Quality Evaluation and Selective Clustering Ensemble. / Li, Feijiang; Qian, Yuhua; Wang, Jieting et al.
In: ACM Transactions on Knowledge Discovery from Data, Vol. 12, No. 5, ARTN 60, 07.2018.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review