最小二乘法
  OHim4wp9gIe3 2023年11月02日 36 0

最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。

当我们需要设计一个线性函数(最小二乘法_拟合)去拟合一些呈线性关系的数据点时,我们如何评价我们设计的拟合函数的拟合效果呢?换言之,我们如何评价我们设计的拟合函数与实际值的差距、损失?

一个直接的思路是计算所有实际点到拟合函数的距离的和:最小二乘法_数据_02

显然,这种计算方式有除法,开根号,开方,非常的复杂,耗时,不可取。

损失计算函数应当尽量简单且能直观反映损失。

通常使用如下函数来评价损失 $ L(a, b) = \sum_{i=1}^N (y_i - f(x_i))^2 $

最小二乘法_拟合_03是实际值,最小二乘法_拟合_04是拟合函数预测值。通过计算两者的差值的平方(取绝对值会更复杂)来评判单个点的拟合损失,对所有结果求和来评判整体的拟合效果

$ L(a, b) 最小二乘法_数据_05L(a, b)最小二乘法_最小二乘法_06\min L(a, b)最小二乘法_数据_07a,b$的取值,这时也是拟合效果最好的。

要求L的最小值,问题就转化为求L的偏导数(神经网络中称为梯度)

最小二乘法_拟合_08

用数学语言表示直线:参数化 $ y = ax+b $

最小二乘法_最小二乘法_09

指定标准:建立评价函数 $ L(a, b) $

已知数据点(0, 1), (1, 2), (2, 4),求线性函数 $ f(x)=ax+b $

Step1: 构造评价函数

最小二乘法_数据_10

Step2: 分别对于a和b合并同类项,整理成二次函数形式

最小二乘法_数据_11

Step3: 求二次方法构造二元一次方程组求出a、b

最小二乘法_拟合_12

最小二乘法_最小二乘法_13

最小二乘法的几何意义

S是n维欧式空间的点集,$ \vec a $ 是x处的观测值,$ \vec b $是对应的拟合值

最小二乘法_最小二乘法_14

最小二乘法的几何意义就是去寻找n维空间上点的最小距离,让这两个点的距离尽可能的小。距离越小,拟合的效果就越好。

最小二乘法的非线性拟合

最小二乘法的一个本质难点就是函数型的选取。对于非线性函数, 我们可以将它划分成非常小的一段,这一段可以用线性函数来拟合。这种思想在定积分中也有应用。

最小二乘法_最小二乘法_15

在神经网络中通常使用激活函数来引入非线性因素用以拟合各种曲线。

常用的激活函数有:$ sigmoid, tanh, RELU, LeakReLu, SoftMax $ 等等

最小二乘法_数据_16

最小二乘法_拟合_17

最小二乘法_数据_18

如下图所示:

最小二乘法_数据_19

图中红色曲线可以通过其他三条蓝色曲线“组合”而成。

总结

优点

缺点

适用性

1. 反映综合趋势

2. 具有强几何意义

3. 具有强统计意义

1. 难以选取函数型

2. 对于含有指数和对数型的拟合函数难以计算参数

1. 适用于预测

2. 某些情况下也可以做插值

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
OHim4wp9gIe3