Learning acyclic rules based on chaining genetic programming

Authors

Wing Ho SHUM, Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong
Kwong Sak LEUNG, Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, Hong Kong
Man Leung WONG, Department of Computing and Decision Sciences, Lingnan University, Hong Kong, Hong Kong

Document Type

Conference paper

Source Publication

Proceedings of the IEEE International Conference on Computer Systems and Applications, 2006

Publication Date

1-1-2006

First Page

960

Last Page

967

Publisher

Institute of Electrical and Electronics Engineers

Abstract

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 [16]. 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.

DOI

10.1109/AICCSA.2006.205204

Publisher Statement

Copyright © 2006 IEEE. Access to external full text or publisher's version may require subscription.

Additional Information

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

Full-text Version

Publisher’s Version

Language

English

Recommended Citation

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