Authors : V.N. Rajavarman and S.P. Rajagopalan
Abstract: Genetic algorithm is one of the commonly used approaches on data mining. In this study, we apply a genetic algorithm approach for classification problems. Binary coding is adopted in which an individual in a population consists of a fixed number of rules that stand for a solution candidate. The evaluation function considers 4 important factors which are error rate, entropy measure, rule consistency and hole ratio, respectively. Adaptive asymmetric mutation is applied by the self-adaptation of mutation inversion probability from 1-0 (0-1). The generated rules are not disjoint but can overlap. The final conclusion for prediction is based on the voting of rules and the classifier gives all rules equal weight for their votes. Based on three databases, we compared our approach with several other traditional data mining techniques including decision trees, neural networks and naive bayes learning. The results show that our approach outperformed others on both the prediction accuracy and the standard deviation.
V.N. Rajavarman and S.P. Rajagopalan , 2007. Comparison Between Traditional Data Mining Techniques and Entropy-based Adaptive Genetic Algorithm for Learning Classification Rules . International Journal of Soft Computing, 2: 555-561.