Indonesian Journal of Electrical Engineering and Informatics (IJEEI)
Vol 5, No 3: September 2017

An Heterogeneous Population-Based Genetic Algorithm for Data Clustering

Amina Bedboudi (University of Badji Mokhtar - Annaba)
Cherif Bouras (University of Badji Mokhtar - Annaba)
Mohamed Tahar Kimour (University of Badji Mokhtar - Annaba)



Article Info

Publish Date
01 Sep 2017

Abstract

As a primary data mining method for knowledge discovery, clustering is a technique of classifying a dataset into groups of similar objects. The most popular method for data clustering K-means suffers from the drawbacks of requiring the number of clusters and their initial centers, which should be provided by the user. In the literature, several methods have proposed in a form of k-means variants, genetic algorithms, or combinations between themĀ  for calculating the number of clusters and finding proper clusters centers. However, none of these solutions has provided satisfactory results and determining the number of clusters and the initial centers are still the main challenge in clustering processes. In this paper we present an approach to automatically generate such parameters to achieve optimal clusters using a modified genetic algorithm operating on varied individual structures and using a new crossover operator. Experimental results show that our modified genetic algorithm is a better efficient alternative to the existing approaches.

Copyrights © 2017






Journal Info

Abbrev

IJEEI

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Indonesian Journal of Electrical Engineering and Informatics (IJEEI) is a peer reviewed International Journal in English published four issues per year (March, June, September and December). The aim of Indonesian Journal of Electrical Engineering and Informatics (IJEEI) is to publish high-quality ...