Learning acyclic rules based on chaining genetic programming
Proceedings of the IEEE International Conference on Computer Systems and Applications, 2006
Institute of Electrical and Electronics Engineers
Multi-class problem is the class of problems having more than one classes in the data set. Bayesian Network (BN) is a well-known algorithm handling the multi-class problem and is applied to different areas. But BN cannot handle continuous values. In contrast, Genetic Programming (GP) can handle continuous values and produces classification rules. However, GP is possible to produce cyclic rules representing tautologic, in which are useless for inference and expert systems. Co-evolutionary Rule-chaining Genetic Programming (CRGP) is the first variant of GP handling the multi-class problem and produces acyclic classification rules . It employs backward chaining inference to carry out classification based on the acquired acyclic rule set. It can handle multi-classes; it can avoid cyclic rules; it can handle input attributes with continuous values; and it can learn complex relationships among the attributes. In this paper, we propose a novel algorithm, the Chaining Genetic Programming (CGP) learning a set of acyclic rules and to produce better results than the CRGP's. The experimental results demonstrate that the proposed algorithm has the shorter learning process and can produce more accurate acyclic classification rules.
Copyright © 2006 IEEE. Access to external full text or publisher's version may require subscription.
Paper presented at the IEEE International Conference on Computer Systems and Applications 2006 (AICCSA), 8 March 2006, Dubai, United Arab Emirates.
ISBN of the source publication: 9781424402120
Shum, W.-H., Leung, K.-S., & Wong, M.-L. (2006). Learning acyclic rules based on chaining genetic programming. In Proceedings of the IEEE International Conference on Computer Systems and Applications, 2006 (pp. 960-967). Piscataway: Institute of Electrical and Electronics Engineers. doi: 10.1109/AICCSA.2006.205204