An Ensemble Clusterer Framework based on Valid and Diverse Basic Small Clusters

Tao Sun, Saeed Mashdour and Mohammad Reza Mahmoudi
Additional contact information
Tao Sun: Information Technology Center, Guangzhou Academy of Fine Arts, Guangzhou, Guangdong Province, P. R. China
Saeed Mashdour: #x2020;Nourabad Mamasani Branch, Islamic Azad University, Mamasani, Iran
Mohammad Reza Mahmoudi: #x2021;Department of Statistics, Faculty of Science, Fasa University, Fasa, Iran

International Journal of Information Technology & Decision Making (IJITDM), 2021, vol. 20, issue 04, 1189-1219

Abstract: Clustering ensemble is a new problem where it is aimed to extract a clustering out of a pool of base clusterings. The pool of base clusterings is sometimes referred to as ensemble. An ensemble is to be considered to be a suitable one, if its members are diverse and any of them has a minimum quality. The method that maps an ensemble into an output partition (called also as consensus partition) is named consensus function. The consensus function should find a consensus partition that all of the ensemble members agree on it as much as possible. In this paper, a novel clustering ensemble framework that guarantees generation of a pool of the base clusterings with the both conditions (diversity among ensemble members and high-quality members) is introduced. According to its limitations, a novel consensus function is also introduced. We experimentally show that the proposed clustering ensemble framework is scalable, efficient and general. Using different base clustering algorithms, we show that our improved base clustering algorithm is better. Also, among different consensus functions, we show the effectiveness of our consensus function. Finally, comparing with the state of the art, we find that the clustering ensemble framework is comparable or even better in terms of scalability and efficacy.

Keywords: Ensemble clusterer; k-means clusterer algorithm; data validity (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622021500309
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:20:y:2021:i:04:n:s0219622021500309

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622021500309

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().