Experimental comparison of human and machine learning formalisms
Proceedings of the sixth international workshop on Machine learning
New Generation Computing - Selected papers from the international workshop on algorithmic learning theory,1990
Genetic and evolutionary algorithms come of age
Communications of the ACM
Using Genetic Algorithms for Concept Learning
Machine Learning - Special issue on genetic algorithms
Optimization with genetic algorithm hybrids that use local searches
Adaptive individuals in evolving populations
Using Genetic Algorithms to Solve NP-Complete Problems
Proceedings of the 3rd International Conference on Genetic Algorithms
Hi-index | 0.00 |
In this paper, an algorithm is presented for learning concept classification rules. It is a hybrid between evolutionary computing and inductive logic programming (ILP). Given input of positive and negative examples, the algorithm constructs a logic program to classify these examples. The algorithm has several attractive features including the ability to explicitly use background (user-supplied) knowledge and to produce comprehensible output. We present results of using the algorithm to tackle the chess-endgame problem (KRK). The results show that using fitness proportionate selection to bias the population of ILP learners does not significantly increase classification accuracy. However, when rules are exchanged at intermediate stages in learning, in a manner similar to crossover in Genetic Programming, the predictive accuracy is frequently improved.