Lecture Notes in Computer Science, 2003, Volume 2724/2003, 210, DOI: 10.1007/3-540-45110-2_74

A General Approach to Automatic Programming Using Occam’s Razor, Compression, and Self-Inspection
Extended Abstract

Peter Galos, Peter Nordin, Joel Olsén and Kristofer Sundén Ringnér

View Related Documents

Abstract

This paper describes a novel general method for automatic programming which can be seen as a generalization of techniques such as genetic programming and ADATE. The approach builds on the assumption that data compression can be used as a metaphor for cognition and intelligence. The proof-of-concept system is evaluated on sequence prediction problems. As a starting point, the process of inferring a general law from a data set is viewed as an attempt to compress the observed data. From an artificial intelligence point of view, compression is a useful way of measuring how deeply the observed data is understood. If the sequence contains redundancy it exists a shorter description i.e. the sequence can be compressed.

Fulltext Preview

Image of the first page of the fulltext document