机器学习 | 回归算法原理——多项式回归
创始人
2024-12-17 03:05:02
0

Hi,大家好,我是半亩花海。接着上次的最速下降法(梯度下降法)继续更新《白话机器学习的数学》这本书的学习笔记,在此分享多项式回归这一回归算法原理。本章的回归算法原理基于《基于广告费预测点击量》项目,欢迎大家交流学习!

目录

一、多项式回归概述

二、案例分析

1. 设置问题

2. 定义模型

3. 多项式回归


一、多项式回归概述

多项式回归是一种基于多项式函数的回归分析方法,用于拟合数据中的非线性关系。与简单的线性回归不同,多项式回归通过引入多项式项来建模数据的非线性特征,从而提高了模型的灵活性和适用性。


二、案例分析

1. 设置问题

还记得前两节我们定义的用于预测的一次函数吗?

f_\theta(x)=\theta_0+\theta_1 x

因为是一次函数,所以它的图像是直线。

不过,对于一开始我在图中添加的数据点来说,直线一定是最好的拟合方式吗?曲线拟合的效果会更好吗?

2. 定义模型

通过清晰直观地观察下图,并经过探索我们会发现,其实曲线相对来说会比直线拟合得更好

如此看来,曲线似乎看起来更拟合数据。在此,我们可以把 f_\theta(x) 定义为二次函数,便能用它来表示这条曲线,如下所示:

f_\theta(x)=\theta_0+\theta_1 x+\theta_2 x^2

再或者,用更大次数的表达式也可以。这样就能表示更复杂的曲线了,如下所示:

f_\theta(x)=\theta_0+\theta_1 x+\theta_2 x^2+\theta_3 x^3+\cdots+\theta_n x^n

在找出最合适的表达式之前,需要不断地去尝试。当然这里有个误区,并不是说函数次数越大,拟合得就越好,难免也会出现过拟合的问题(在深度学习中会接触到)。

3. 多项式回归

回到我们定义的二次函数中,我们增加了 \theta _2 这个参数,接下来得需要推导出 \theta _2 更新表达式,和上一节《机器学习 | 回归算法原理——最速下降法(梯度下降法)-CSDN博客》里面的原理一样,用目标函数对 \theta _2 进行偏微分便就能求出来。

u=E(\theta)v=f_\theta(x),再将 u\theta _2 偏微分,求出更新表达式。 uv 微分即 \frac{\partial u}{\partial v} 的部分应该和前一节里的求法是一样的,如下式。

\begin{aligned} \frac{\partial u}{\partial v} & =\frac{\partial}{\partial v}\left(\frac{1}{2} \sum_{i=1}^n\left(y^{(i)}-v\right)^2\right) \\ & =\frac{1}{2} \sum_{i=1}^n\left(\frac{\partial}{\partial v}\left(y^{(i)}-v\right)^2\right) \\ & =\frac{1}{2} \sum_{i=1}^n\left(\frac{\partial}{\partial v}\left(y^{(i)^2}-2 y^{(i)} v+v^2\right)\right) \\ & =\frac{1}{2} \sum_{i=1}^n\left(-2 y^{(i)}+2 v\right) \\ & =\sum_{i=1}^n\left(v-y^{(i)}\right) \end{aligned}

所以我们只要求 v 对 \theta _2 的微分即可,如下式。

\begin{aligned} \frac{\partial v}{\partial \theta_2} & =\frac{\partial}{\partial \theta_2}\left(\theta_0+\theta_1 x+\theta_2 x^2\right) \\ & =x^2 \end{aligned}

得出最终的参数更新表达式如下所示:

\begin{aligned} & \theta_0:=\theta_0-\eta \sum_{i=1}^n\left(f_\theta\left(x^{(i)}\right)-y^{(i)}\right) \\ & \theta_1:=\theta_1-\eta \sum_{i=1}^n\left(f_\theta\left(x^{(i)}\right)-y^{(i)}\right) x^{(i)} \\ & \theta_2:=\theta_2-\eta \sum_{i=1}^n\left(f_\theta\left(x^{(i)}\right)-y^{(i)}\right) x^{(i)^2} \end{aligned}

那么即使增加参数,比如有 \theta _3\theta _4 等,我们依然可以用同样的的方法求出它们的更新表达式。像这样增加函数中多项式的次数,然后再使用函数的分析方法(偏微分)被称为多项式回归

相关内容

热门资讯

推荐透视!德普之星透视免费,德... 推荐透视!德普之星透视免费,德普之星透视辅助软件,竟然真的有辅助软件(哔哩哔哩)1、在插件功能辅助器...
揭幕透视!wepoker养号规... 揭幕透视!wepoker养号规律,wepoker有辅助器吗,果然一直总是有辅助app(哔哩哔哩)是不...
推荐透视!wpk刷入池率脚本,... 推荐透视!wpk刷入池率脚本,购买的wpk辅助在哪里下载,切实一直总是有辅助app(哔哩哔哩)1、下...
透视透视!如何判断wpk辅助软... 透视透视!如何判断wpk辅助软件的真假,如何下载wpk透视版,切实一直总是有辅助教程(哔哩哔哩)破解...
普及透视!wpk辅助插件,wp... 普及透视!wpk辅助插件,wpk有作比弊吗,总是存在有辅助app(哔哩哔哩)1、在插件功能辅助器技巧...
详细透视!hhpoker德州透... 详细透视!hhpoker德州透视挂,hhpoker的辅助是真的吗,一直一直都是有辅助攻略(哔哩哔哩)...
关于透视!德普辅助软件,如何下... 关于透视!德普辅助软件,如何下载德普之星辅助软件,一贯一直总是有辅助工具(哔哩哔哩)1、完成有辅助插...
解谜透视!wpk作比弊,wpk... 解谜透视!wpk作比弊,wpk作比弊,确实是真的有辅助教程(哔哩哔哩)1、每一步都需要思考,不同水平...
关于透视!德普之星私人局辅助免... 关于透视!德普之星私人局辅助免费,德普之星透视免费,一贯是有辅助方法(哔哩哔哩)1、起透看视 辅助软...
关于透视!wpk有那种辅助吗,... 关于透视!wpk有那种辅助吗,wpk安卓下载辅助,本来有辅助攻略(哔哩哔哩)亲,关键说明,透视脚本安...