Clustering ensemble selection for categorical data based on internal validity indices

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

55 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)150-168
Journal / PublicationPattern Recognition
Volume69
Online published18 Apr 2017
Publication statusPublished - Sept 2017

Abstract

Clustering ensemble selection is an effective technique for improving the quality of clustering results. However, traditional methods usually measure the quality and diversity based on the cluster labels of base clusterings while missing the information of the original data. To solve this problem, a new clustering ensemble selection algorithm for categorical data is presented. In this algorithm, five popular internal validity indices and the normalized mutual information are utilized to measure the quality and diversity of the base clusterings, respectively. According to the quality measure, the partition with the highest value is firstly selected to participate in the ensemble. Then, the base partitions with the highest clustering quality and diversity with respect to the selected base partitions in previous iterations are iteratively selected, until the size of selected base clusterings is satisfied. The effectiveness and robustness of the proposed algorithm are evaluated in comparison with full ensemble, random selection ensemble and the state-of-the-art ensemble selection algorithms. Experimental results on real categorical data sets show that the proposed algorithm is competitive with the existing ensemble selection algorithms in terms of clustering quality.

Research Area(s)

  • Categorical data, Clustering ensemble selection, Clustering validity indices, Diversity, Quality

Citation Format(s)

Clustering ensemble selection for categorical data based on internal validity indices. / Zhao, Xingwang; Liang, Jiye; Dang, Chuangyin.
In: Pattern Recognition, Vol. 69, 09.2017, p. 150-168.

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