Computer Physics Communications Program Library

Programs in Physics & Physical Chemistry



Manuscript Title: GDF v2.0, an enhanced version of GDF
Authors: Ioannis G. Tsoulos, Dimitris Gavrilis, Evangelos Dermatas
Program title: GDF v2.0
Catalogue identifier: ADXC_v2_0 Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 177(2007)976
Programming language: GNU C++.
Computer: The program is designed to be portable in all systems running the GNU C++ compiler.
Operating system: Linux, Solaris, FreeBSD.
RAM: 200000 bytes
Keywords: Function approximation, stochastic methods, genetic programming, grammatical evolution.
PACS: 02.30.Mv, 02.60.-x, 02.60.Ed, 07.05.Mh.
Classification: 4.9.
Does the new version supersede the previous version?: Yes
Nature of problem: The technique of function estimation tries to discover from a series of input data a functional form that best describes them. This can be performed with the use of parametric models, whose parameters can adapt according to the input data.
Solution method: Functional forms are being created by genetic programming which are approximations for the symbolic regression problem.
Reasons for new version: The GDF package was extended in order to be more flexible and user customizable than the old package. The user can extend the package by defining his own error functions and he can extend the grammar of the package by adding new functions to the function repertoire. Also, the new version can perform function estimation of multi-output functions and it can be used for classification problems.
Summary of revisions: The following features have been added to the package GDF: Multi-output function approximation. The package can now approximate any function ƒ : R^N -> R^M. This feature gives also to the package the capability of performing classification and not only regression. User defined function can be added to the repertoire of the grammar, extending the regression capabilities of the package. This feature is limited to 3 functions, but easily this number can be increased. Capability of selecting the error function. The package offers now to the user apart from the mean square error other error functions such as: mean absolute square error, maximum square error. Also, user defined error functions can be added to the set of error functions. More verbose output. The main program displays more information to the user as well as the default values for the parameters. Also, the package gives to the user the capability to define an output file, where the output of the gdf program for the testing set will be stored after the termination of the process.
Additional comments: A technical report describing the revisions, experiments and test runs is packaged with the source code.
Running time: Depending on the train data.