A Self-Adaptive Hybrid Genetic Algorithm for Data Mining Applications

Abstract

Data mining involves nontrivial process of extracting knowledge or patterns from large databases. Many searching and optimization methods are used in data mining. In this paper we propose a Self-Adaptive Hybrid GA (SAHGA), where parameters of population size, crossover rate and mutation rate for each individual in each generation are adaptively xed. Further, the crossover operator and mutation operator are decided dynamically. Finally, the tabu strategy is involved in the process of evolution. The three measures mentioned above help to maintain the diversity of the population and smooth over premature convergence . The effective performance of the algorithm is then shown using standard testbed functions and a set of classi cation datamining problems with UCI datasets based on Weka Platform.

DOI: 10.1109/ICNC.2009.132

8 Figures and Tables

Cite this paper

@inproceedings{Zhou2009ASH, title={A Self-Adaptive Hybrid Genetic Algorithm for Data Mining Applications}, author={Chuan-Hua Zhou and An-Shi Xie and Xin-Wei Xu and Bao-Hua Zhou and Feng Zhang}, booktitle={ICNC}, year={2009} }