An incremental genetic algorithm for classification and sensitivity analysis of its parameters

Bakirli G., Birant D., Kut R. A.

EXPERT SYSTEMS WITH APPLICATIONS, vol.38, no.3, pp.2609-2620, 2011 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 38 Issue: 3
  • Publication Date: 2011
  • Doi Number: 10.1016/j.eswa.2010.08.051
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2609-2620
  • Keywords: Genetic algorithm, Classification, Data mining, Incremental mining, Sensitivity analysis
  • Dokuz Eylül University Affiliated: Yes


Traditionally, data mining tasks such as classification and clustering are performed on data warehouses. Usually, updates are collected and applied to the data warehouse frequent time periods. For this reason, all patterns derived from the data warehouse have to be updated frequently as well. Due to the very large volumes of data, it is highly desirable to perform these updates incrementally. This study proposes a new incremental genetic algorithm for classification for efficiently handling new transactions. It presents the comparison results of traditional genetic algorithm and incremental genetic algorithm for classification. Experimental results show that our incremental genetic algorithm considerably decreases the time needed for training to construct a new classifier with the new dataset. This study also includes the sensitivity analysis of the incremental genetic algorithm parameters such as crossover probability, mutation probability, elitism and population size. In this analysis, many specific models were created using the same training dataset but with different parameter values, and then the performances of the models were compared. (C) 2010 Elsevier Ltd. All rights reserved.