|
A Genetic Programming-Driven
$ e- Q# N! }1 yData Fitting Method 3 X+ q8 S+ z/ q
. ^+ F& d& f, N4 X! S
8 f( K$ _* ~7 J; W( n9 C( Z% s: y
+ j% r5 z4 X6 A+ {0 I+ l8 a6 MData fifitting is the process of constructing a curve, or a set of mathematical functions, that has
5 t' c& R* M3 g- F5 `the best fifit to a series of data points. Different with constructing a fifitting model from same type of function,
% ^& E1 U" F$ ^) d5 J* p3 W3 wsuch as the polynomial model, we notice that a hybrid fifitting model with multiple types of function may have; q/ d3 Y0 C$ E* ]+ J" s7 i
a better fifitting result. Moreover, this also shows better interpretability. However, a perfect smooth hybrid0 j: T7 ^( u1 v
fifitting model depends on a reasonable combination of multiple functions and a set of effective parameters.' d8 V5 h9 t+ N4 |
That is a high-dimensional multi-objective optimization problem. This paper proposes a novel data fifitting
5 v0 s- i6 `+ I+ M: g+ Cmodel construction approach. In this approach, the model is expressed by an improved tree coding expression
8 F0 I6 \( W4 `, v0 Q4 Aand constructed through an evolution search process driven by the genetic programming. In order to verify- `7 J L* t" K* U5 E, G6 V
the validity of generated hybrid fifitting model, 6 prediction problems are chosen for experiment studies. The- Z2 X6 n- e/ G9 s7 _3 o
experimental results show that the proposed method is superior to 7 typical methods in terms of the prediction5 S6 X7 d% T& J8 }/ o
accuracy and interpretability1 K% {: `$ Y1 x4 \
- n. z! G+ X, t: ~
0 c6 n* y: {- S/ B3 Z
& s7 V- _( ]1 C+ I! K! n
) Z$ D' |0 Q ~8 A5 y$ H) c
& }1 ]$ X5 _8 g9 L8 Q4 } |