Symbolic Regression on Noisy Data with Stepwise Genetic Programming Algorithm

Article Preview

Abstract:

In this paper, we present a stepwise genetic programming algorithm to perform regression on a large number of noisy data, the purpose of which is to find a mathematical model for samples. To obtain an accurate statistical model of noisy sample points, discrete cosine transform was inserted into a standard GP algorithm. The energy-compaction property of DCT makes it very suitable for accelerating the implement of the standard GP algorithm and dealing with the noisy data samples. We tested the proposed algorithm with benchmark instances and compared it with several popular other algorithms. The experimental results have shown that the proposed algorithm is a powerful tool in finding optimal solutions.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

625-628

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] A. Sen, M. Srivastava, Regression Analysis-Theory, Methods, and Applications, Springer-Verlag, Berlin, 2011 (4th printing).

Google Scholar

[2] C. Ferreira. Gene expression programming: A new adaptive algorithm for solving problems., Complex Systems, 13(2): 87–129, (2001).

Google Scholar

[3] N. Ahmed, T. Natarajan and K. R. Rao, Discrete Cosine Transform, IEEE Transactions on computers, pp.90-93, (1974).

DOI: 10.1109/t-c.1974.223784

Google Scholar