GRADIENT: Grammar-driven genetic programming framework for building multi-component, hierarchical predictive systems

  • Authors:
  • Athanasios Tsakonas;Bogdan Gabrys

  • Affiliations:
  • Smart Technology Research Centre, Bournemouth University, Poole, United Kingdom;Smart Technology Research Centre, Bournemouth University, Poole, United Kingdom

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.06

Visualization

Abstract

This work presents the GRADIENT (GRAmmar-DrIven ENsemble sysTem) framework for the generation of hybrid multi-level predictors for function approximation and regression analysis tasks. The proposed model uses a context-free grammar guided genetic programming for the automatic building of multi-component prediction systems with hierarchical structures. A multi-population evolutionary algorithm together with resampling and cross-validatory approaches are used to increase component models' diversity and facilitate more robust and efficient search for accurate solutions. The system has been tested on a number of synthetic and publicly available real-world regression and time series problems for a range of configurations in order to identify and subsequently illustrate and discuss its characteristics and performance. GRADIENT has been shown to be very competitive and versatile when compared to a number of state-of-the-art prediction methods.