曲线拟合研究.doc

曲线拟合研究 XXX （长沙理工大学 专业：电路与系统 学号:0000000） 摘 要：本文对最小二乘法、移动最小二乘法、NURBS三次曲线拟合和基于RBF曲线拟合这几种常用的曲线拟合方法进行了介绍，论述了这几种方法的原理及其算法，并基于实例分析了上述几种拟合方法的特性，以便将来应用时选择相应的拟合方法。 关键字：曲线拟合；最小二乘法；移动最小二乘法；NURBS三次曲线拟合；RBF曲线拟合 The Study on Curve Fitting Abstract: The least square method, mobile least square method, three times NURBS curve fitting and curve fitting based on RBF ,these common curve fitting methods are introduced in this paper.In this text, discusses the principle and method of these algorithm, and analysis the characteristics of above several curve fitting method based on the case ,we can select the appropriate fitting method for future applications. Keywords: curve fitting; least square method; mobile least square method; three times NURBS curve fitting; curve fitting based on RBF 1引 言 在许多对实验数据处理的问题中，经常需要寻找自变量和对应因变量之间的函数关系，有的变量关系可以根据问题的物理背景，通过理论推导的方法加以求解，得到相应关系式。但绝大多数的函数关系却很复杂，不容易通过理论推导得到相关的表达式，在这种情况下，就需要采用曲线拟合的方法来求解变量之间的函数关系式。 曲线拟合(Curve Fitting)，是用连续曲线近似地刻画或比拟平面上离散点组所表示的坐标之问的函数关系的一种数据处理方法。在科学实验或社会活动中，通过实验或观测得到量x与y的一组数据对(xi,yi)，i=1，2，3…，m，其中各xi是彼此不同的。人们希望用一类与数据的规律相吻合的解析表达式y=f(x)来反映量x与y之间的依赖关系。即在一定意义下“最佳”地逼近或拟合已知数据。f(x)称作拟合函数，似的图像称作拟合曲线。 2 拟合方法论述 2.1最小二乘法 最小二乘法通过最小化误差的平方和寻找数据的最佳函数匹配，是进行曲线拟合的一种早期使用的方法 一般最小二乘法的拟合函数是一元二次，可一元多次，也可多元多次 该方法是通过求出数据点到拟合函数的距离和最小的拟合函数进行拟合的方法令f(x)=ax2+bx+c ，计算数据点到该函数所表示的曲线的距离和最小 即： = 对上式求导，使其等于0，则可以求出f(x)的系数a,b,c ，从而求解出拟合函数。 2.2 移动最小二乘法 移动最小二乘法在最小二乘法的基础上进行了较大的改进，通过引入紧支概念（即影响区域，数据点一定范围内的节点对该点的拟合函数值有影响），选取适合的权函数，算出拟合函数来替代最小二乘法中的拟合函数 从而有更高的拟合精度及更好的拟合光滑度。 2.2.1 移动最小二乘法的拟合函数 设拟合函数为f(x)在求解域Ω内的n个节点Pi(i=1、2、3、……、n)，则： f(x)== 式中，α(x)为待求系数；K(x）为线性基函数。一般令K(x)=[1,x,y]T，m=3；求解过程可以参照文献[1]，从而可求α(x)，得到f(x)。 2.2.2 移动最小二乘法的算法流程 （1）（RBF） 图1 RBF神经网络结构图 各算法流程如下： 最小二乘法通过建立二次函数进行拟合。建立拟合函数f(x)=ax2+bx+c，求所有数据点与二次曲线的距离和最小的二次曲线，得到a,b,c，从而得到二次曲线图像。 移动最小二乘法的流程是： (1)NURBS曲线拟合：确定节点矢量，本文通过弦长累加来确定节点矢量。 在NURBS 曲线拟合时，设置最前4个节点矢量的值相同和最后4个节点矢量的值相同，那么拟合的曲线将通过给定型值点的第一个点和最后一个点.由于OpenGL有现成的NURBS曲线拟合函数，因此本文将借助VC进行编程，实现NURBS三次曲线拟合。 (2)基于RBF曲线拟合流程：本文将采用高斯函数作为RBF函数的核函数。1）采用K- 均值法，确定聚类中心；2）按聚类中心分组；3