Expression Inference - Genetic Symbolic Classification Integrated with Non-linear Coefficient Optimisation

  • Authors:
  • Andrew Hunter

  • Affiliations:
  • -

  • Venue:
  • AISC '02/Calculemus '02 Proceedings of the Joint International Conferences on Artificial Intelligence, Automated Reasoning, and Symbolic Computation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Expression Inference is a parsimonious, comprehensible alternative to semi-parametric andnon-parametric classification techniques such as neural networks, which generates compact symbolic mathematical expressions for classification or regression. This paper introduces a general framework for inferring symbolic classifiers, using the Genetic Programming paradigm with non-linear optimisation of embedded coefficients. An error propagation algorithm is introduced to support the optimisation. A multiobjective variant of Genetic Programming provides a range of models trading off parsimony and classification performance, the latter measuredb y ROC curve analysis. The technique is shown to develop extremely concise and effective models on a sample real-world problem domain.