AN IMPROVED KNOWLEDGE-ACQUISITION STRATEGY BASED ON GENETIC PROGRAMMING

Abstract

Knowledge acquisition can deal with the task of extracting desirable or useful knowledge from data sets for a practical application. In this paper, we have modified our previous gp-based learning strategy to search for an appropriate classification tree. The proposed approach consists of three phases: knowledge creation, knowledge evolution, and knowledge output. In the creation phase, a set of classification trees are randomly generated to form an initial knowledge population. In the evolution phase, the genetic programming technique is used to generate a good classification tree. In the output phase, the final derived classification tree is transferred as a rule set, then outputted to the knowledge base to facilitate the inference of new data. One new genetic operator, separation, is designed in this proposed approach to remove contradiction, thus producing more accurate classification rules. Experimental results from the diagnosis of breast cancers also show the feasibility of the proposed algorithm.