Title :
Using an induced relational decision tree for rule injection in a learning classifier system
Author :
Estevez, Jose ; Toledo, Pedro ; Alayon, Silvia
Author_Institution :
Dept. de Ingeniera de Sist., Univ. of La Laguna, La Laguna, Spain
Abstract :
Transfer learning, using systems with rich and general representations, to improve adaptive rule based systems designed to efficiently react in changing environments is the idea behind the problem studied in this paper. In this framework, the aim of this research is studying the benefits of using relational learning in combination with an evolutionary propositional learning system as XCS. The proposed method starts by learning a first order relational decission tree using a set of simplified instances of a problem. The learned relational model is then used to help a learning classifier system to deal with a more complex instance of the task. The researched strategy is based on injecting rules derived from the relational model in the discovering subsystem of the XCS. Results show that this method can be used to automatically adapt the behaviour of a learning rule based system when the environment increases its complexity.
Keywords :
decision trees; knowledge based systems; learning (artificial intelligence); pattern classification; XCS; adaptive rule based systems; first order relational decission tree; induced relational decision tree; learning classifier system; learning rule based system; learning transfer systems; relational learning; rule injection; Accuracy; Adaptation models; Estimation; Learning; Markov processes; Prediction algorithms; Regression tree analysis;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949680