Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Implementation of Fuzzy C-Means and Possibilistic C-Means Clustering Algorithms, Cluster Tendency Analysis and Cluster Validation

Version 1 : Received: 23 November 2018 / Approved: 26 November 2018 / Online: 26 November 2018 (10:19:05 CET)

How to cite: Siddique, M.A.B.; Arif, R.B.; Khan, M.M.R.; Ashrafi, Z. Implementation of Fuzzy C-Means and Possibilistic C-Means Clustering Algorithms, Cluster Tendency Analysis and Cluster Validation. Preprints 2018, 2018110581. https://doi.org/10.20944/preprints201811.0581.v1 Siddique, M.A.B.; Arif, R.B.; Khan, M.M.R.; Ashrafi, Z. Implementation of Fuzzy C-Means and Possibilistic C-Means Clustering Algorithms, Cluster Tendency Analysis and Cluster Validation. Preprints 2018, 2018110581. https://doi.org/10.20944/preprints201811.0581.v1

Abstract

In this paper, several two-dimensional clustering scenarios are given. In those scenarios, soft partitioning clustering algorithms (Fuzzy C-means (FCM) and Possibilistic c-means (PCM)) are applied. Afterward, VAT is used to investigate the clustering tendency visually, and then in order of checking cluster validation, three types of indices (e.g., PC, DI, and DBI) were used. After observing the clustering algorithms, it was evident that each of them has its limitations; however, PCM is more robust to noise than FCM as in case of FCM a noise point has to be considered as a member of any of the cluster.

Keywords

Two-dimensional clustering, Soft clustering, Fuzzy c-means(FCM), Possibilistic c-means (PCM), cluster tendency, VAT algorithm, cluster validation, PC, DI, DBI, noise point

Subject

Computer Science and Mathematics, Data Structures, Algorithms and Complexity

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.