A Genetic Programming-Driven Data Fitting Method

杨利霞

A Genetic Programming-Driven

0 \7 `" H' V7 q0 B$ G- i' z; H% I

Data Fitting Method

6 v, x% z# M2 n+ h6 q  h' w7 y! Z6 A& @
5 t. L2 G+ Y& C' Y9 ]/ o

Data fifitting is the process of constructing a curve, or a set of mathematical functions, that has
the best fifit to a series of data points. Different with constructing a fifitting model from same type of function,
such as the polynomial model, we notice that a hybrid fifitting model with multiple types of function may have
5 t1 W+ K5 H7 T) V3 i0 H) Oa better fifitting result. Moreover, this also shows better interpretability. However, a perfect smooth hybrid
7 V' C" U. w2 o2 y: r1 s  O3 _fifitting model depends on a reasonable combination of multiple functions and a set of effective parameters.
$ M% F6 A- e" U: dThat is a high-dimensional multi-objective optimization problem. This paper proposes a novel data fifitting
  ^/ M9 O4 e% J! e- W! T8 x- _model construction approach. In this approach, the model is expressed by an improved tree coding expression
and constructed through an evolution search process driven by the genetic programming. In order to verify
* W0 }9 o4 \3 u. H( _the validity of generated hybrid fifitting model, 6 prediction problems are chosen for experiment studies. The
experimental results show that the proposed method is superior to 7 typical methods in terms of the prediction
$ c& T' q' n( D9 Baccuracy and interpretability
8 v- A1 g7 Z; r! E! H

& n8 ~! i3 N2 S9 S
" J, j" S0 m5 H& k) M7 N
' r0 y2 d& w3 _& ^; S# ~2 w2 }
- G6 }3 z7 X. b4 D. Y' I