Evolving fuzzy clustering approach: An epoch clustering that enables heuristic postpruning

Shirkhorshidi, Ali Seyed and Wah, Teh Ying and Shirkhorshidi, Seyed Mohammad Reza and Aghabozorgi, Saeed (2021) Evolving fuzzy clustering approach: An epoch clustering that enables heuristic postpruning. IEEE Transactions on Fuzzy Systems, 29 (3). pp. 560-568. ISSN 1063-6706, DOI https://doi.org/10.1109/TFUZZ.2019.2956900.

Full text not available from this repository.


Clustering is an unsupervised machine learning method that is used both individually and as a part of the preprocessing stage for the supervised machine learning methods. Due to its unsupervised nature, clustering results have less accuracy compared to the supervised learning. This article aims to introduce a new perspective in clustering by defining an approach for data pruning. The method also enables clustering using multiple sets of prototypes instead of only one set to improve clustering accuracy. Consequently, this approach has the potential to be used independently or as a part of a preprocessing to prepare purified data for the training step of a supervised learning approach. An evolving fuzzy clustering approach (EFCA) utilizes the fuzzy membership concept to breakdown clustering in epochs instead of running the clustering on all data at once. In some cases, for supervised learning, we rather have a smaller subset of highly accurate labeled data instead of a dataset with less accurate labels. The EFCA's ``epoch cut'' enables postpruning ability to eliminate obscure data points, which results in more clustering accuracy. The EFCA has been applied to a set of eight multivariate and ten time-series datasets, and for example, after deploying epoch cut and eliminating obscure data (20% of data) by automatic postpruning, it achieved 100% accuracy for the rest 80% Iris data.

Item Type: Article
Uncontrolled Keywords: Clustering algorithms; Prototypes; Fuzzy sets; Supervised learning; Machine learning; Business; Information systems; Clustering; Fuzzy clustering; Preprocessing; Pruning; unsupervised learning
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology > Department of Computer System & Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 08 Mar 2022 02:51
Last Modified: 08 Mar 2022 02:51
URI: http://eprints.um.edu.my/id/eprint/26486

Actions (login required)

View Item View Item