数学建模方法

线性回归其实就是寻找一条直线拟合数据点,使得损失函数最小。直线的表达式为:
\[y_{j}=\omega_{1}x_{i,1}+\omega_{2}x_{i,2}+\dots+\omega_{j}x_{i,j}+\dots+b\]
损失函数的表达式为:
\[J=\frac{1}{2}\sum_{k=0}^{m}(y_{k}-y_{predict\_i})^{2}\]
如上图所示,只要自变量$x$沿着负梯度的方向变化,就可以到达函数的最小值了,反之,如果沿着正梯度方向变化,就可以到达函数的最大值。
我们要求解$J$函数的最小值,那么就要求出每个$\omega$的梯度和$b$的梯度,由于梯度太大,可能会导致自变量沿着负梯度方向变化时,$J$的值出现震荡,而不是一直变小,所以在梯度的前面乘上一个很小的系数$\alpha$。
由以上可以总结出$\omega$和$b$的更新公式:
\begin{align*}
\omega_{j}^{\prime}& =\omega_{j}-\alpha\nabla J(\omega_{j}) \\
b^{\prime} & =b-\alpha\nabla J(b)
\end{align*}

求梯度:
\begin{equation}\label{gongshi:1}
\nabla J(\omega_{j})=\frac{\partial J}{\partial \omega_{j}}=\sum_{i=0}{m}(y_{i}-y_{predict\_{i}})x_{i}
\end{equation}
同理,$b$也很容易求得,根据公式\ref{gongshi:1}。为了防止以后震荡的发生
\[\displaystyle{\alpha=\frac{1}{i+1}+0.001}\]

时间: 2024-11-05 06:06:32

数学建模方法的相关文章

数学建模方法-Floyd算法

一.引言 哈喽大家好,今天要给大家讲的是Floyd算法.在那之前,大家还记得我们上一章讲的内容吗,就是那个Dijkstra算法,用来解决从A点到B点的最短路径问题.我们还给出了Matlab代码.Floyd算法也是用来处理最短路径问题的.它的理念跟Dijkstra有点不一样,但是最终的结果是一样的.Floyd算法主要是用到了动态规划的思想.在这里博主不打算讲到很抽象很高深的东西(毕竟博主也不是专业的),仅仅通过比较通俗易懂的方式来给大家讲解这个算法的思想(如果有问题大家帮忙指出来哈).本文的图片和

数学建模方法-粒子群算法

一.引言 哈喽大家好,有一段时间没更新Blog了,最近身体不太舒服哈,今天开始继续更了.言归正传,这次要讲的是"粒子群算法".这个算法是由两个科学家在1995年,根据对鸟类捕食行为的研究所得到启发而想出来的.好的,接下来让我们开始吧. 二.鸟类捕食行为 鸟妈妈有7个鸟宝宝,有一天,鸟妈妈让鸟宝宝们自己去找虫子吃.于是鸟宝宝们开始了大范围的捕食行为.一开始鸟宝宝们不知道哪里可以找得到虫子,于是每个鸟宝宝都朝着不同的方向独自寻找. 但是为了能够更快的找到虫子吃,鸟宝宝们协商好,谁发现了虫子

【数学建模的五步方法】

第一步,提出问题. ·列出问题中涉及的变量,包括适当的单位. ·注意不要混淆变量的常量. ·列出你对变量所做的全部假设,包括等式和不等式. ·检查单位从而保证你的假设有意义. ·用准确的数学术语给出问题的目标. 第二步,选择建模方法. ·选择结局问的一个一般的求解方法. ·一般地,这一步的成功需要经验.技巧和熟悉相关文献. 第三步,推导模型的数学表达式.·将第一步中得到的问题重新表达成第二步选定额建模方法所需要的形式. ·你可能需要将第一步中的一些变量名改成与第二步所用的记号一致.·记下任何补充

关于数学建模——入门

数学建模的概念:系统的描述某种本质特征的数学表达式 分类:初等/几何/图论/组合/微分方程/线性规划模型/非线性规划模型/目标规划模型/统计回归模型等... 步骤:建立.求解.分析.检验 Notice:数学建模没有唯一正确的答案,评价模型优劣的标准是实践. Model+Algorithm+Program=Map(映射) 数学建模论文的结构: 1.title: 2.summary:3.restatement of the problem(问题引言):4.analysis of the proble

数学建模比赛论文的基本结构

一.常用的三种结构 一 二 三 1.摘要 1.摘要 1.摘要 2.问题重述 2.问题的提出与重述.问题的分析 2.问题的叙述.背景的分析 3.问题的分析 3.变量假设 3.模型的假设.符号说明 4.模型假设 4.模型建立 4.模型建立 5.符号说明 5.模型求解 5.模型求解 6.模型建立 6.模型分析与检验 6.模型检验 7.模型求解 7.模型的评价与推广 7.模型评价 8.结果分析.验证.模型检验及修正 8.参考文献 8.参考文献 9.模型评价 9.附录 9.附录 10.参考文献     1

数学建模竞赛题目

建模意义 思考方法 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象.简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段. 数学建模就是用数学语言描述实际现象的过程.这里的实际现象既包涵具体的自然现象比如自由落体现象,也包含抽象的现象比如顾客对某种商品所取的价值倾向.这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释实际现象等内容. 我们也可以这样直观地理解这个概念:数学建模是一个让纯粹数学家(指只研究数学而不管数学在实际中的应用的数学家)变成物理

数学建模入门书籍介绍

数学模型 需要入门: 马氏链 需要进一步学习:   博弈,  概率 , 统计回归,  差分方程 需要加强: 离散, 图论等 这本书融合知识在例子中,  不太方便知识点查阅,  但是便于从零学起某一模型 数学建模方法 这本书前有知识后有实例, 适合主攻数学的同学入手 数学建模算法与程序 这二货竟然带程序, 样本,  算法还多,  有数学推导,  整整1000页, 绝对是编程同学不二之选 MATLAB在数学建模中的应用 同上 MATLAB统计分析与应用 40个案例分析 看名字就知道啦

数学建模模板

全国大学生数学建模竞赛就开始了,这里分享一下我自己的数学建模论文模板,写的不好,请指教: 论文标题   摘要 内容要点: 1.研究目的:本文研究······问题. 2.建立模型思路:首先,本文······. 然后针对第一问······问题,本文建立······模型. 在第一个······模型中,本文对哪些问题进行简化,利用什么知识建立什么模型.接下来,第二个模型······ 3.求解思路,使用的方法 针对模型胡求解,本文使用什么方法,计算出,并只用什么工具求解出什么问题,进一步求出什么结果. 4

2015 数学建模竞赛 入门与提高 读书笔记

<数学建模竞赛入门与提高> 第1章:数学建模概述 近半个多世纪以来,数学已经走进了各大领域,而与其他学科相结合形成交叉学科,首要的关键一步就是建立研究对象的数学模型,并加以计算求解,数学建模和计算机技术在知识经济时代的作用可谓是如虎添翼. 1.1  初入门径--认识数学模型与数学建模 数学建模就是用数学语言描述实际现象的过程,这里的实际现象包含具体的自然现象,也包含抽象的比如顾客对某种商品所取的价值倾向.这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释评价实际现象等内容. 数