Affiliations: [a] REGINA Research Group, Universidade Federal do Rio Grande do Norte, Brazil | [b] Departamento de Informática e Estatística, Universidade Federal do Paiuí, Brazil | [c] Departamento de Informática e Matemática Aplicada, Pós-Graduação em Sistemas e Computação, Universidade Federal do Rio Grande do Norte, Brazil
Correspondence:
[*]
Corresponding author: Liliane R. da Silva, REGINA Research Group, Universidade Federal do Rio Grande do Norte, Brazil. E-mail: liliane@ppgsc.ufrn.br.
Abstract: Fuzzy C-Means (FCM) is the most commonly used and discussed fuzzy clustering algorithm in the literature. Nevertheless, it is well known that the performance of FCM is strongly affected by the selection of the initial cluster centers. In other words, the selection of a good set of initial cluster centers plays an important role in the performance of this algorithm. The most common selection method is the trial-and-test random method, in which each execution is performed with different initial centers, randomly generated, resulting in different dataset partitions. This paper proposes two methods to obtain the initial cluster centers which are applied in FCM and its variants. The proposed methods are deterministic, since, for each data set and number of clusters, they will always provide the same cluster centers set. The main advantage of these methods is to provide high quality partitions faster than the original methods as well as other FCM and ckMeans-based algorithms with deterministic selection of cluster centers.
Keywords: Data clustering, fuzzy c-means, initial centers, cluster validation indexes
