Evolutionary computation for optimal knots allocation in smoothing splines of one or two variables

Curve and surface fitting are important and attractive problems in many applied domains, from CAD techniques to geological prospections. Different methodologies have been developed to find a curve or a surface that best describes some 2D or 3D data, or just to approximate some function of one or several variables. In this paper, a new methodology is presented for optimal knots’ placement when approximating functions of one or two variables. When approximating, or fitting, a surface to a given data set inside a rectangle using B-splines, the main idea is to use an appropriate multi-objective genetic algorithm to optimize both the number of random knots and their optimal placement both in the x and y intervals, defining the corresponding rectangle. In any case, we will use cubic B-splines in one variable and a tensor product procedure to construct the corresponding bicubic B-spline basis functions in two variables. The proposed methodology has been tested both for functions of one or two independent variables, in order to evaluate the performance and possible issues of the procedure.

[1]  Miguel Pasadas,et al.  Evolutionary computation for optimal knots allocation in smoothing splines , 2013 .

[2]  Helmut Pottmann,et al.  Industrial geometry: recent advances and applications in CAD , 2005, Comput. Aided Des..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Xin Li,et al.  B-spline surface fitting with knot position optimization , 2016, Comput. Graph..

[6]  Approximation of Surfaces by Fairness Bicubic Splines , 2004, Adv. Comput. Math..

[7]  Shi-Min Hu,et al.  Surface fitting based on a feature sensitive parametrization , 2006, Comput. Aided Des..

[8]  Jiansong Deng,et al.  Knot calculation for spline fitting via sparse optimization , 2015, Comput. Aided Des..

[9]  Ignacio Rojas,et al.  Optimal Knots Allocation in Smoothing Splines using intelligent system. Application in bio-medical signal processing. , 2013, IWBBIO.

[10]  Andrés Iglesias,et al.  Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting , 2015, Appl. Soft Comput..

[12]  Héctor Pomares,et al.  Automatic knot adjustment for b-spline smoothing approximation using improved clustering algorithm , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[13]  Lyle Noakes,et al.  Optimal Knots Selection for Sparse Reduced Data , 2015, PSIVT Workshops.

[14]  Miguel Pasadas,et al.  Using simulated annealing for knot placement for cubic spline approximation , 2010 .

[15]  T. Lyche,et al.  A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data , 1988 .