|
A Genetic Programming-Driven
6 h- }+ w- J3 `Data Fitting Method
( b% x/ }. a4 V6 X/ G' O8 ^( W _5 {8 h# j+ [+ K
) t) \+ x3 Y" q3 r( I s0 _
8 ]5 v- I+ D7 G+ O, s( kData fifitting is the process of constructing a curve, or a set of mathematical functions, that has1 F# Q# p3 d/ h
the best fifit to a series of data points. Different with constructing a fifitting model from same type of function,
9 K9 y1 u: o5 k: r6 {* V1 b4 E. csuch as the polynomial model, we notice that a hybrid fifitting model with multiple types of function may have
1 c9 \* g3 V: q V: ea better fifitting result. Moreover, this also shows better interpretability. However, a perfect smooth hybrid6 }6 K8 f1 I9 T3 w' a6 z
fifitting model depends on a reasonable combination of multiple functions and a set of effective parameters.
. O' j( ]2 m7 IThat is a high-dimensional multi-objective optimization problem. This paper proposes a novel data fifitting& ]1 V$ u& r# [7 [
model construction approach. In this approach, the model is expressed by an improved tree coding expression1 Y7 f: h" l( M$ e& @3 x1 k& ~, R
and constructed through an evolution search process driven by the genetic programming. In order to verify
6 u0 F* w# h a# Zthe validity of generated hybrid fifitting model, 6 prediction problems are chosen for experiment studies. The
0 u8 h6 _) D- P* i0 w/ I6 a0 u$ S& Hexperimental results show that the proposed method is superior to 7 typical methods in terms of the prediction
+ f. t* {9 `$ ]& Daccuracy and interpretability
& j" r. ~* l5 Z5 e0 }7 ~. R1 L* M/ a& }$ M
h+ a- T! W, k% {/ J- v/ E% @& ~* X G" D, H
8 m( z: }( X. }4 d( u" L* g
% l' G0 ~6 p3 T& H |