最小二乘法曲线拟合以及Matlab实现

最小二乘法曲线拟合以及Matlab实现最小二乘法曲线拟合以及Matlab实现在实际工程中,我们常会遇到这种问题:已知一组点的横纵坐标,需要绘制出一条尽可能逼近这些点的曲线(或直线),以进行进一步进行加工或者分析两个变量之间的相互关系。而获取这个曲线方程的过程就是曲线拟合。目录最小二乘法直线拟合原理曲线拟合Matlab实现代码最小二乘法直线线拟合原理首先,我们从曲线拟合的最简单情况——直线拟合来引……

大家好,又见面了,我是你们的朋友全栈君。

最小二乘法曲线拟合以及Matlab实现

在实际工程中,我们常会遇到这种问题:已知一组点的横纵坐标,需要绘制出一条尽可能逼近这些点的曲线(或直线),以进行进一步进行加工或者分析两个变量之间的相互关系。而获取这个曲线方程的过程就是曲线拟合。

目录

  • 最小二乘法直线拟合原理
  • 曲线拟合
  • Matlab实现代码

最小二乘法直线线拟合原理

首先,我们从曲线拟合的最简单情况——直线拟合来引入问题。如果待拟合点集近似排列在一条直线上时,我们可以设直线 y = a x + b y=ax+b y=ax+b 为其拟合方程,系数 A = [ a , b ] A=[a,b] A=[a,b] 为待求解项,已知:
这里写图片描述 。

用矩阵形式表达为: Y = X 0 A Y=X_{0}A Y=X0​A,其中:
这里写图片描述
要求解A,可在方程两边同时左乘 X 0 X_{0} X0​ 的逆矩阵,如果它是一个方阵且非奇异的话。

但是,一般情况下 X 0 X_{0} X0​ 连方阵都不是,所以我们在此需要用 X 0 X_{0} X0​ 构造一个方阵,即方程两边同时左乘 X 0 X_{0} X0​ 的转置矩阵,得到方程: X 0 T Y = X 0 T X 0 A X_{0}^{T}Y=X_{0}^{T}X_{0}A X0T​Y=X0T​X0​A 。

此时,方程的系数矩阵 X 0 T X 0 X_{0}^{T}X_{0} X0T​X0​ 为方阵,所以两边同时左乘新系数矩阵 X 0 T X 0 X_{0}^{T}X_{0} X0T​X0​ 的逆矩阵,便可求得系数向量A ,即: ( X 0 T X 0 ) − 1 X 0 T Y = A (X_{0}^{T}X_{0})^{-1}X_{0}^{T}Y=A (X0T​X0​)−1X0T​Y=A 。

方程 A = ( X 0 T X 0 ) − 1 X 0 T Y A=(X_{0}^{T}X_{0})^{-1}X_{0}^{T}Y A=(X0T​X0​)−1X0T​Y 右边各部分均已知,所以可直接求解得到拟合直线的方程系数向量A。

曲线线拟合

当样本点的分布不为直线时,我们可用多项式曲线拟合,即拟合曲线方程为n阶多项式

y = ∑ i = 0 n a i x i = a n x n + a n − 1 x n − 1 + . . . + a 1 x + a 0 y=\sum_{i=0}^{n}a_ix^i=a_nx^n+a_{n-1}x^{n-1}+…+a_1x+a_0 y=∑i=0n​ai​xi=an​xn+an−1​xn−1+...+a1​x+a0​ 。

用矩阵形式表示为: Y = X 0 A Y=X_0A Y=X0​A ,其中:

X0

待求解项为系数向量 A = [ a n , a n − 1 , . . . , a 2 , a 1 , a 0 ] T A=[a_n,a_{n-1},…,a_2,a_1,a_0]^T A=[an​,an−1​,...,a2​,a1​,a0​]T。

曲线拟合方程 Y = X 0 A Y=X_0A Y=X0​A 的求解方法与上面直线的求解方法一样,也是在方程 Y = X 0 A Y=X_0A Y=X0​A 两边同左乘 X 0 X_0 X0​的转置矩阵得到: X 0 T Y = X 0 T X 0 A X_{0}^{T}Y=X_{0}^{T}X_{0}A X0T​Y=X0T​X0​A,

再同时在新方程两边同时左乘 X 0 T X 0 X_{0}^{T}X_{0} X0T​X0​ 的逆矩阵,得到: ( X 0 T X 0 ) − 1 X 0 T Y = A (X_{0}^{T}X_{0})^{-1}X_{0}^{T}Y=A (X0T​X0​)−1X0T​Y=A

上式左边各部分均已知,所以可直接求解得拟合曲线方程的系数向量A。

Matlab实现代码

%by hanlestudy@163.com
clear
clc
x=[2,4,5,6,6.8,7.5,9,12,13.3,15];
y=[-10,-6.9,-4.2,-2,0,2.1,3,5.2,6.4,4.5];
[~,k]=size(x);
for n=1:9
    X0=zeros(n+1,k);
    for k0=1:k           %构造矩阵X0
        for n0=1:n+1
            X0(n0,k0)=x(k0)^(n+1-n0);
        end
    end
    X=X0';
    ANSS=(X'*X)\X'*y';
    for i=1:n+1          %answer矩阵存储每次求得的方程系数,按列存储
       answer(i,n)=ANSS(i);
   end
    x0=0:0.01:17;
    y0=ANSS(1)*x0.^n    ;%根据求得的系数初始化并构造多项式方程
    for num=2:1:n+1     
        y0=y0+ANSS(num)*x0.^(n+1-num);
    end
    subplot(3,3,n)
    plot(x,y,'*')
    hold on
    plot(x0,y0)
end
suptitle('不同次数方程曲线拟合结果,从1到9阶')

运行结果

拟合曲线结果:

可以看出看来,当多项式的阶数过小是,曲线并不能很好地反映出样本点的分布情况;但阶数过高时,会出现过拟合的情况。
这里写图片描述

系数矩阵answer:

这里写图片描述

Matlab自带函数——polyfit

在matlab中,也有现成的曲线拟合函数polyfit,其也是基于最小二乘原理实现的,具体用法为:ans=polyfit(x,y,n). 其中x,y为待拟合点的坐标向量,n为多项式的阶数。

下面代码是用polyfit函数来做曲线拟合:

clear
clc
x=[2,4,5,6,6.8,7.5,9,12,13.3,15];
[~,k]=size(x);
y=[-10,-6.9,-4.2,-2,0,2.1,3,5.2,6.4,4.5];
for n=1:9
    ANSS=polyfit(x,y,n);  %用polyfit拟合曲线
    for i=1:n+1           %answer矩阵存储每次求得的方程系数,按列存储
       answer(i,n)=ANSS(i);
   end
    x0=0:0.01:17;
    y0=ANSS(1)*x0.^n    ; %根据求得的系数初始化并构造多项式方程
    for num=2:1:n+1     
        y0=y0+ANSS(num)*x0.^(n+1-num);
    end
    subplot(3,3,n)
    plot(x,y,'*')
    hold on
    plot(x0,y0)
end
suptitle('不同次数方程曲线拟合结果,从1到9阶')

运行结果:

用polyfit拟合的结果与第一份代码运行的结果基本一样
这里写图片描述

申明

本文为本人原创,转载请注明出处!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/152976.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • thread 守护线程_守护线程与非守护线程

    thread 守护线程_守护线程与非守护线程  Java中线程分为用户线程(userthread)和守护线程(daemonthread),它们通过Thread的daemon属性标识:true表示守护线程,false表示用户线程。  一个Thread初始默认为用户线程(daemon默认为false),创建Thread的时候默认从当前线程”继承”daemon属性,见Thread.init方法:Threadparent=currentThread();this.daemon=parent.isDaemon();  当虚拟机中剩余运行

    2022年10月15日
  • 模型选择–网格搜索

    模型选择–网格搜索首先使用训练数据训练模型,然后使用交叉验证数据挑选最佳模型,最后使用测试数据测试模型是否完好。下面举一个训练逻辑回归模型的例子。假设有四个模型,第一个是一次模型,然后二次,三次,四次模型。我们使用训练数据训练,并算出多项式的斜率和系数等等。然后使用交叉验证数据计算所有这些模型的F1分数,然后选择F1得分最高的模型,最后使用测试数据确保模型效果完好。算法的参数就是多项式的系数,但是多…

    2022年8月30日
  • python自动化运维脚本范例

    python自动化运维脚本范例

    2021年6月9日
  • awvs扫描器原理_条形码扫描器现在无法使用

    awvs扫描器原理_条形码扫描器现在无法使用AWVSAWVS(WebVulnerabilityScanner)是一个自动化的Web应用程序安全测试工具,它可以扫描任何可通过Web浏览器访问的和遵循HTTP/HTTPS规则的Web站点和Web应用程序。适用于任何中小型和大型企业的内联网、外延网和面向客户、雇员、厂商和其它人员的Web网站。WVS可以通过检查SQL注入攻击漏洞、XSS跨站脚本攻击漏洞等漏洞来审核Web应用程序的安全性。AWVS功能介绍WebScanner:核心功能,web安全漏洞扫描(深度,宽度,限制20个)Site

    2022年9月22日
  • Spring笔记(4)

    Spring笔记(4)

    2021年11月11日
  • php将字符串进行ASCII升序排列[通俗易懂]

    php将字符串进行ASCII升序排列[通俗易懂]php将字符串进行ASCII升序排列

    2022年4月24日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号