Automatic Genetic Fuzzy c-Means

Autor: Jebari Khalid, Elmoujahid Abdelaziz, Ettouhami Aziz
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Journal of Intelligent Systems, Vol 29, Iss 1, Pp 529-539 (2018)
Druh dokumentu: article
ISSN: 0334-1860
2191-026X
2018-0063
DOI: 10.1515/jisys-2018-0063
Popis: Fuzzy c-means is an efficient algorithm that is amply used for data clustering. Nonetheless, when using this algorithm, the designer faces two crucial choices: choosing the optimal number of clusters and initializing the cluster centers. The two choices have a direct impact on the clustering outcome. This paper presents an improved algorithm called automatic genetic fuzzy c-means that evolves the number of clusters and provides the initial centroids. The proposed algorithm uses a genetic algorithm with a new crossover operator, a new mutation operator, and modified tournament selection; further, it defines a new fitness function based on three cluster validity indices. Real data sets are used to demonstrate the effectiveness, in terms of quality, of the proposed algorithm.
Databáze: Directory of Open Access Journals