栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

梯度下降算法

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

梯度下降算法

目录

一、梯度下降的目的

1、求函数的极小值点

2、最小化损失函数

二、形象化理解

三、梯度下降基本过程

1、梯度

 2、数学解释

1、核心公式

2、基本步骤

3、实例 

3、代码实现及运行结果


一、梯度下降的目的

1、求函数的极小值点

最小化损失函数以及线性回归学习都要用到。

2、最小化损失函数

尽可能降低损失函数的值,提高机器学习模型的精确度。

二、形象化理解

将梯度下降的过程看作下山的过程:

首先以他当前的所处的位置为基准,寻找这个位置最陡峭的地方,然后朝着下降方向走一步,然后又继续以当前位置为基准,再找最陡峭的地方,再走直到最后到达最低处。

三、梯度下降基本过程

首先,我们有一个可导函数,目标就是找到这个函数的最小值,那么我们就需要找到函数中给定点的梯度,然后沿着梯度相反的方向,就能让函数下降最快,因为梯度的方向就是函数变化最快的方向。

1、梯度

一阶函数的梯度就是表示某一函数在该点导数值。多元函数就是对每一个变量求偏导,梯度就是一个向量,向量就应该有方向,梯度的方向就是函数给定点上升最快的方向。那么梯度的反方向就是下降最快的方向,这也是为什么我们要去求梯度。

 2、数学解释

1、核心公式

 公式的意义:f就是一个关于的一个函数,是当前的点,从这点求出函数的最小值,首先确定前进的方向,即梯度的方向,然后再确定步长,就是。下面介绍一下。其实是步长,也叫做学习率,这个比较关键,不能太大也不能太小。还有要注意,负梯度,因为是下降,所以要给梯度加上符号,而梯度上升算法则不需要。

2、基本步骤

3、实例 

一元函数梯度下降

 

3、代码实现及运行结果
#f(x)=x^2 
import numpy as np 
#定义原函数f(x)=x^2 
def f(x):
    return np.power(x, 2) 
#定义函数求导公式1
def d_f_1(x): 
    return 2.0 * x 
#定义函数求导公式2 
def d_f_2(f, x, delta=1e-4): 
    return (f(x+delta) - f(x-delta)) / (2 * delta)
xs = np.arange(-10, 11)# 限制自变量x的范围 
plt.plot(xs, f(xs))#绘图 
plt.show() 
learning_rate = 0.1# 学习率(步长) 
max_loop = 30# 迭代次数 
x_init = 10.0# x初始值 
x = x_init 
lr = 0.01# ε值,不过我们下面用的是迭代次数限制 
for i in range(max_loop): 
    # d_f_x = d_f_1(x) 
    d_f_x = d_f_2(f, x) 
    x = x - learning_rate * d_f_x
    print(x)
print('initial x =', x_init) 
print('arg min f(x) of x =', x)
print('f(x) =', f(x))

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/977415.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号