翻译: 最小二乘法 - 交互式线性代数

翻译: 最小二乘法 - 交互式线性代数

1. 目标

  1. 学习最佳拟合问题的示例。
  2. 学习将最佳拟合问题转化为最小二乘问题。
  3. 秘诀:找到最小二乘解(两种方法)。
  4. 图片:最小二乘解的几何。
  5. 词汇: 最小二乘解。

在本节中,我们将回答以下重要问题:

假设 Ax =b 没有解决方案。最好的近似解是什么?

出于我们的目的,最佳近似解称为最小二乘解。我们将介绍两种寻找最小二乘解的方法,并将给出几种最佳拟合问题的应用。

2. 最小二乘解

我们首先明确我们对不一致矩阵方程的“最佳近似解”的含义Ax =b

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


回想起那个 dist(v, w) = ||v - w|| 是向量v和w之间的距离。 “最小二乘法”一词源于这样一个事实:

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


是向量项的平方和的平方根

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


所以最小二乘法最小化了条目之间差异的平方和

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


换句话说,最小二乘解解方程 Ax = b 尽可能接近,因为差的平方和 b − Ax 被最小化。

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


我们在学会了解决这种正交投影问题。

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


特别是,找到最小二乘解意味着求解一致的线性方程组。我们可以将上述定理转化为一个秘诀:

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


读者可能已经注意到,我们小心翼翼地用复数表示“最小二乘解”,而用不定冠词表示“最小二乘解”。这是因为最小二乘解不需要唯一:实际上,如果A 是线性相关的,那么

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数

有无穷多个解。以下定理给出了唯一性的等效标准,是中该的类比。

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


像往常一样,在存在正交集的情况下,涉及投影的计算变得更容易。确实,如果A是一个 m×n具有正交列的矩阵
u1,u2,...,um 那么我们可以用的来写

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


请注意,在这种情况下,最小二乘解是唯一的,因为。

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


这个公式在科学中特别有用,因为具有正交列的矩阵在自然界中经常出现。

3. 最佳拟合问题

在本小节中,我们将给出最小二乘法在数据建模中的应用。我们从一个基本的例子开始。
示例(最佳拟合线) 假设我们测量了三个数据点(0, 6), (1, 0), (2, 0).
并且我们的这些数据模型断言这些点应该位于一条线上。当然,这三个点实际上并不位于一条线上,但这可能是由于我们的测量错误造成的。我们如何预测他们应该躺在哪条线上?

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


(非垂直)线的一般方程是 y = Mx + B
如果我们的三个数据点位于这条线上,那么将满足以下等式:

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


为了找到最佳拟合线,我们尝试在未知数中求解上述方程 M 和 B.
由于三个点实际上并不位于一条线上,因此没有实际解,因此我们计算最小二乘解。

把我们的线性方程变成矩阵形式,我们试图解决 Ax=b 为了

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


我们在这个解决了这个最小二乘问题:唯一的最小二乘解 Ax=b

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数

所以最合适的线是

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


最佳拟合线最小化这些垂直距离的平方和。

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


以上所有示例都具有以下形式:一定数量的数据点(x, y) 被指定,我们想找到一个函数

www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数
www.zeeklog.com  - 翻译: 最小二乘法 - 交互式线性代数


强调功能的性质 gi 真的无关紧要,请考虑以下示例。

高斯发明了最小二乘法来找到最合适的椭圆:他正确预测了小行星谷神星在 1801 年从太阳后面经过时的(椭圆)轨道。

参考

https://textbooks.math.gatech.edu/ila/least-squares.html

Read more

60个“特征工程”计算函数(Python代码)

60个“特征工程”计算函数(Python代码)

转自:coggle数据科学 近期一些朋友询问我关于如何做特征工程的问题,有没有什么适合初学者的有效操作。 特征工程的问题往往需要具体问题具体分析,当然也有一些暴力的策略,可以在竞赛初赛前期可以带来较大提升,而很多竞赛往往依赖这些信息就可以拿到非常好的效果,剩余的则需要结合业务逻辑以及很多其他的技巧,此处我们将平时用得最多的聚合操作罗列在下方。 最近刚好看到一篇文章汇总了非常多的聚合函数,就摘录在下方,供许多初入竞赛的朋友参考。 聚合特征汇总 pandas自带的聚合函数 * 其它重要聚合函数 其它重要聚合函数&分类分别如下。 def median(x):     return np.median(x) def variation_coefficient(x):     mean = np.mean(x)     if mean != 0:         return np.std(x) / mean     else:         return np.nan def variance(x):     return

By Ne0inhk
90w,确实可以封神了!

90w,确实可以封神了!

要说24年一定最热的技术,还得是AIGC! 前段时间阿里旗下的开源项目,登上GitHub热榜! AI大热,如今ChatGPT的优异表现,必然会出现各种细分场景应用的工具软件,和大量岗位项目! 山雨欲来风满楼,强人工智能的出现,所有科技公司已经开始巨量扩招此领域的人才。算法的岗位,近三个月已经增长68%!这件事在HR届也是相当震撼的。 目前各行各业都不景气的市场,人工智能岗位却一直保持常青!甚至同属AI边缘岗都比其他岗薪资高40%! 与此同时,AI算法岗上岸也不简单,竞争激烈,好公司核心岗位不用说,谁都想去。 所以事实就是,想要上岸,门槛也逐渐变高,项目经历、实习经历都很重要,越早明白这个道理就越能提前建立起自己的优势。 但我在b站逛知识区的时候,经常看到有些同学,因为一些客观原因导致无法参加实习,这种情况下,如果你想提升背景,增加项目经历的话,可以试试这个《CV/NLP 算法工程师培养计划》。 目前已经有上千位同学通过该计划拿到offer了,最新一期学员就业薪资最高能拿到78K!年薪94w! 优势就是有BAT大厂讲师带领,手把手带做AI真实企业项目(包含CV、NLP等

By Ne0inhk
再见nohup!试试这个神器,Python Supervisor!

再见nohup!试试这个神器,Python Supervisor!

👇我的小册 45章教程:() ,原价299,限时特价2杯咖啡,满100人涨10元。 作者丨Ais137 https://juejin.cn/post/7354406980784373798 1. 概述 Supervisor 是一个 C/S 架构的进程监控与管理工具,本文主要介绍其基本用法和部分高级特性,用于解决部署持久化进程的稳定性问题。 2. 问题场景 在实际的工作中,往往会有部署持久化进程的需求,比如接口服务进程,又或者是消费者进程等。这类进程通常是作为后台进程持久化运行的。 一般的部署方法是通过 nohup cmd & 命令来部署。但是这种方式有个弊端是在某些情况下无法保证目标进程的稳定性运行,有的时候 nohup 运行的后台任务会因为未知原因中断,从而导致服务或者消费中断,进而影响项目的正常运行。 为了解决上述问题,通过引入 Supervisor 来部署持久化进程,提高系统运行的稳定性。 3. Supervisor 简介 Supervisor is a client/

By Ne0inhk
第一本给程序员看的AI Agent图书上市了!

第一本给程序员看的AI Agent图书上市了!

AI Agent火爆到什么程度? OpenAI创始人奥特曼预测,未来各行各业,每一个人都可以拥有一个AI Agent;比尔·盖茨在2023年层预言:AI Agent将彻底改变人机交互方式,并颠覆整个软件行业;吴恩达教授在AI Ascent 2024演讲中高赞:AI Agent是一个令人兴奋的趋势,所有从事AI开发的人都应该关注。而国内的各科技巨头也纷纷布局AI Agent平台,如:钉钉的AI PaaS、百度智能云千帆大模型平台等等。 Agent 是未来最重要的智能化工具。对于程序员来说,是时候将目光转向大模型的应用开发了,率先抢占AI的下一个风口AI Agent。 小异带来一本新书《大模型应用开发 动手做 AI Agent》,这本书由《GPT图解》的作者黄佳老师创作,从0到1手把手教你做AI Agent。现在下单享受5折特惠! ▼点击下方,即可5折起购书 有这样一本秘籍在手,程序员们这下放心了吧,让我们先来揭开 Agent 的神秘面纱。 AI Agent 面面观

By Ne0inhk