Learning acyclic rules based on chaining genetic programming

Wing Ho SHUM, Kwong Sak LEUNG, Man Leung WONG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review


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.
Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Computer Systems and Applications, 2006
PublisherInstitute of Electrical and Electronics Engineers
Number of pages8
Publication statusPublished - 1 Jan 2006

Bibliographical note

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


Dive into the research topics of 'Learning acyclic rules based on chaining genetic programming'. Together they form a unique fingerprint.

Cite this