On-Line learning of decision trees in problems with unknown dynamics

  • Authors:
  • Marlon Núñez;Raúl Fidalgo;Rafael Morales

  • Affiliations:
  • Departament of Languages and Computer Science, Campus de Teatinos, Universidad de Málaga, Málaga, Spain;Departament of Languages and Computer Science, Campus de Teatinos, Universidad de Málaga, Málaga, Spain;Departament of Languages and Computer Science, Campus de Teatinos, Universidad de Málaga, Málaga, Spain

  • Venue:
  • MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning systems need to face several problems: incrementality, tracking concept drift, robustness to noise and recurring contexts in order to operate continuously. A method for on-line induction of decision trees motivated by the above requirements is presented. It uses the following strategy: creating a delayed window in every node for applying forgetting mechanisms; automatic modification of the delayed window; and constructive induction for identifying recurring contexts. The default configuration of the proposed approach has shown to be globally efficient, reactive, robust and problem-independent, which is suitable for problems with unknown dynamics. Notable results have been obtained when noise and concept drift are present.