A Method for Finding the Appropriate Number of Clusters
Journal: The International Arab Journal of Information Technology (Vol.15, No. 4)Publication Date: 2018-07-01
Authors : Huan Doan; Dinh Nguyen;
Page : 675-682
Keywords : Method for finding the number of clusters; appropriate a number of clusters; fuzzy c-means; clustering algorithm.;
Abstract
Drawback of almost partition based clustering algorithms is the requirement for the number of clusters specified at the beginning. Identifying the true number of clusters at the beginning is a difficult problem. So far, there were some works studied on this issue but no method is perfect in every case. This paper proposes a method to find the appropriate number of clusters in the clustering process by making an index indicated the appropriate number of clusters. This index is built from the intra-cluster coefficient and inter-cluster coefficient. The intra-cluster coefficient reflects intra-distortion of the cluster. The inter-cluster coefficient reflects the distance among clusters. Those coefficients are made only by extremely marginal objects of clusters. The looking for the extremely marginal objects and the building of the index are integrated in a weighted FCM algorithm and it is calculated suitably while the weighted Fuzzy C-Means (FCM) is processing. The Extended weighted FCM algorithm integrated this index is called Fuzzy C-Means-Extended (FCM-E). Not only does the FCM-E seek the clusters, but it also finds the appropriate number of clusters. The authors experiment with the FCM-E on some data sets of University of California, Irvine (UCI): Iris, Wine, Breast Cancer Wisconsin, and Glass and compare the results of the proposed method with the results of the other methods. The results of proposed method obtained are encouraging.
Other Latest Articles
- Application of Computational Geometry in Coal Mine Roadway 3D Localization
- A Rule-Based Algorithm for the Detection of Arud Meter in Classical Arabic Poetry
- Bayesian Information Criterion in LTE Downlink Scheduling Algorithm
- Application of Framelet Transform and Singular Value Decomposition to Image Enhancement
- A Robust Blind Watermarking Scheme for Ownership Assertion of Multi-band Satellite Images
Last modified: 2019-04-30 18:11:48