Ordered incremental training with genetic algorithms

Authors:
Fangming Zhu;Sheng-Uei Guan
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260;Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260
Venue:
International Journal of Intelligent Systems
Year:
2004

Citing 0
Cited 5

Enhanced Cooperative Co-evolution Genetic Algorithm for Rule-Based Pattern Classification

HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Cooperative co-evolution of GA-based classifiers based on input decomposition

Engineering Applications of Artificial Intelligence
Heuristic optimization methods for generating test from a question bank

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Genetics-based machine learning for rule induction: state of the art, taxonomy, and comparative study

IEEE Transactions on Evolutionary Computation
Incremental Hyperplane Partitioning for Classification

International Journal of Applied Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Incremental training has been used for genetic algorithm (GA)-based classifiers in a dynamic environment where training samples or new attributes/classes become available over time. In this article, ordered incremental genetic algorithms (OIGAs) are proposed to address the incremental training of input attributes for classifiers. Rather than learning input attributes in batch as with normal GAs, OIGAs learn input attributes one after another. The resulting classification rule sets are also evolved incrementally to accommodate the new attributes. Furthermore, attributes are arranged in different orders by evaluating their individual discriminating ability. By experimenting with different attribute orders, different approaches of OIGAs are evaluated using four benchmark classification data sets. Their performance is also compared with normal GAs. The simulation results show that OIGAs can achieve generally better performance than normal GAs. The order of attributes does have an effect on the final classifier performance where OIGA training with a descending order of attributes performs the best. © 2004 Wiley Periodicals, Inc. Int J Int Syst 19: 1239–1256, 2004.