Dominant-Set-Based Consensus for Fuzzy C-Means Clustering Ensemble

Pan Su, Tianhua Chen, Weifeng Xu, Xuqiang Shao, Hongtao Wang, Yitian Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Conventional clustering approaches partition a set of objects into a certain (some can automatically detect the number of clusters such as DBScan) number of clusters. During the partitioning process, the clusters of objects are produced where each object is assigned to one cluster. On the other hand, the dominantset-based clustering provides a formalisation of clusters by sequentially searching for individual clusters in the set of objects. The resultant clusters do not necessarily form a partition of the set. With the popularity of clustering ensemble, graph-based consensus approaches have been proposed with promising results achieved, many of which are based on the partition of the graph. In this paper, a dominant-set-based consensus method for fuzzy-c-means-based clustering ensemble is proposed. Different from traditional graph-based consensus techniques, the graph generated by the fuzzy clusters are grouped on the basis of the extracted dominant sets. The proposed approach employs a similarity relation to denote the links between component clusters from which the final clusters of ensemble are derived with the extracted dominant set. The proposed method is tested on benchmark data sets against several alternative ensemble methods for fuzzy c-means. The results of experiment show that the proposed dominant-set-based clustering ensemble method generally achieves higher accuracy than its competitors.
Original languageEnglish
Title of host publicationProceedings of 2018 International Conference on Machine Learning and Cybernetics, ICMLC 2018
PublisherIEEE
Pages85-90
Number of pages6
Volume1
ISBN (Electronic)9781538652145
ISBN (Print)9781538652152, 9781538652121
DOIs
Publication statusPublished - 12 Nov 2018
Event2018 International Conference on Machine Learning and Cybernetics - Crowne Plaza Chengdu City Center, Chengdu, China
Duration: 15 Jul 201818 Jul 2018
http://www.icmlc.com/ICMLC/welcome.html (Link to Conference Website)

Conference

Conference2018 International Conference on Machine Learning and Cybernetics
Abbreviated titleICMLC
CountryChina
CityChengdu
Period15/07/1818/07/18
Internet address

    Fingerprint

Cite this

Su, P., Chen, T., Xu, W., Shao, X., Wang, H., & Zhao, Y. (2018). Dominant-Set-Based Consensus for Fuzzy C-Means Clustering Ensemble. In Proceedings of 2018 International Conference on Machine Learning and Cybernetics, ICMLC 2018 (Vol. 1, pp. 85-90). [18232967] IEEE. https://doi.org/10.1109/ICMLC.2018.8526927