Gradient Descent Algorithm 梯度下降算法

简介: Gradient Descent Algorithm 梯度下降算法

2、Gradient Descent Algorithm 梯度下降算法

B站视频教程传送门:PyTorch深度学习实践 - 梯度下降算法

2.1 优化问题

2.2 公式推导

2.3 Gradient Descent 梯度下降

import matplotlib.pyplot as plt
x_data = [1.0, 2.0, 3.0]
y_data = [2.0, 4.0, 6.0]
w = 1.0
def forward(x):
    return x * w
def cost(xs, ys):
    cost = 0
    for x, y in zip(xs, ys):
        y_pred = forward(x)
        cost += (y_pred - y) ** 2
    return cost / len(xs)
def gradient(xs, ys):
    grad = 0
    for x, y in zip(xs, ys):
        grad += 2 * x * (x * w - y)
    return grad / len(xs)
epoch_list = []
cost_list = []
print('Predict (before training)', 4, forward(4))
for epoch in range(100):
    cost_val = cost(x_data, y_data)
    grad_val = gradient(x_data, y_data)
    w -= 0.01 * grad_val
    print('Epoch:', epoch, 'W=', round(w, 2), 'Loss=', round(cost_val, 2))
    epoch_list.append(epoch)
    cost_list.append(cost_val)
print('Predict (after training)', 4, forward(4))
plt.plot(epoch_list, cost_list)
plt.grid(True, linestyle="--", color="gray", linewidth="0.5", axis="both")
plt.xlabel('Epoch')
plt.ylabel('Cost')
plt.show()
Predict (before training) 4 4.0
Epoch: 0 W= 1.09 Loss= 4.67
...
Epoch: 99 W= 2.0 Loss= 0.0
Predict (after training) 4 7.999777758621207

2.4 Stochastic Gradient Descent 随机梯度下降

import matplotlib.pyplot as plt
x_data = [1.0, 2.0, 3.0]
y_data = [2.0, 4.0, 6.0]
w = 1.0
def forward(x):
    return x * w
def loss(x, y):
    y_pred = forward(x)
    return (y_pred - y) ** 2
def gradient(x, y):
    return 2 * x * (x * w - y)
epoch_list = []
loss_list = []
print('Predict (before training)', 4, forward(4))
for epoch in range(100):
    for x, y in zip(x_data, y_data):
        grad = gradient(x, y)
        w -= 0.01 * grad
        print("grad:", x, y, grad)
        l = loss(x, y)
    print("progress:", epoch, "w=", round(w, 2), "loss=", round(l, 2))
    epoch_list.append(epoch)
    loss_list.append(l)
print('Predict (after training)', 4, forward(4))
plt.plot(epoch_list, loss_list)
plt.grid(True, linestyle="--", color="gray", linewidth="0.5", axis="both")
plt.xlabel('Epoch')
plt.ylabel('Cost')
plt.show()
Predict (before training) 4 4.0
grad: 1.0 2.0 -2.0
grad: 2.0 4.0 -7.84
grad: 3.0 6.0 -16.2288
progress: 0 w= 1.26 loss= 4.92
...
grad: 1.0 2.0 -2.0650148258027912e-13
grad: 2.0 4.0 -8.100187187665142e-13
grad: 3.0 6.0 -1.6786572132332367e-12
progress: 99 w= 2.0 loss= 0.0
Predict (after training) 4 7.9999999999996945

目录
相关文章
|
1月前
|
算法 搜索推荐 大数据
算法(Algorithm)
算法(Algorithm)
58 0
|
1月前
|
机器学习/深度学习 算法 程序员
C++ Algorithm 库 算法秘境探索(Algorithm Wonderland Exploration)
C++ Algorithm 库 算法秘境探索(Algorithm Wonderland Exploration)
75 1
|
6月前
|
算法 C++
【Hello Algorithm】链表相关算法题
【Hello Algorithm】链表相关算法题
23 0
|
6月前
|
算法 安全 数据安全/隐私保护
密码学基础-对称密码算法(Symmetric-key Algorithm)
密码学基础-对称密码算法(Symmetric-key Algorithm)
|
8月前
|
机器学习/深度学习 算法 TensorFlow
维特比算法(Viterbi algorithm)
维特比算法(Viterbi algorithm)是一种用于解码隐马尔可夫模型(Hidden Markov Model,HMM)的动态规划算法。它用于找到给定观测序列条件下的最有可能的隐藏状态序列。
243 1
|
12天前
|
算法 vr&ar Python
R语言用极大似然和梯度下降算法估计GARCH(p)过程
R语言用极大似然和梯度下降算法估计GARCH(p)过程
12 0
|
1月前
|
机器学习/深度学习 算法
反向传播原理的梯度下降算法
反向传播原理的梯度下降算法
|
4月前
|
机器学习/深度学习 算法 决策智能
Python高级算法——遗传算法(Genetic Algorithm)
Python高级算法——遗传算法(Genetic Algorithm)
107 0
|
4月前
|
算法 调度 Python
Python高级算法——贪心算法(Greedy Algorithm)
Python高级算法——贪心算法(Greedy Algorithm)
231 3
|
6月前
|
算法
【Hello Algorithm】贪心算法
【Hello Algorithm】贪心算法
32 0