Abstract | ||
---|---|---|
Most genetic programming paradigms are population-based and require huge amount of memory. In this paper, we review the instruction matrix based genetic programming which maintains all program components in a instruction matrix (IM) instead of manipulating a population of programs. A genetic program is extracted from the matrix just before it is being evaluated. After each evaluation, the fitness of the genetic program is propagated to its corresponding cells in the matrix. Then, we extend the instruction matrix to the condition matrix (CM) for generating rule base from datasets. CM keeps some of characteristics of IM and incorporates the information about rule learning. In the evolving process, we adopt an elitist idea to keep the better rules alive to the end. We consider that genetic selection maybe lead to the huge size of rule set, so the reduct theory borrowed from rough sets is used to cut the volume of rules and keep the same fitness as the original rule set. In experiments, we compare the performance of condition matrix for rule learning (CMRL) with other traditional algorithms. Results are presented in detail and the competitive advantage and drawbacks of CMRL are discussed |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICTAI.2006.45 | ICTAI |
Keywords | Field | DocType |
rough set theory,reduct theory,instruction matrix,learning (artificial intelligence),genetic programming,rule set,condition matrix,rule learning,genetic program,original rule set,better rule,genetic selection,rough sets,rule base,genetic algorithms,genetic programming paradigm,learning artificial intelligence,rule based,competitive advantage,rough set | Population,Reduct,Computer science,Matrix (mathematics),Competitive advantage,Genetic programming,Rough set,Artificial intelligence,Machine learning,Genetic program,Genetic algorithm | Conference |
ISSN | ISBN | Citations |
1082-3409 | 0-7695-2728-0 | 1 |
PageRank | References | Authors |
0.35 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jin Feng Wang | 1 | 3 | 2.47 |
Kin Hong Lee | 2 | 50 | 6.56 |
Kwong-Sak Leung | 3 | 1887 | 205.58 |