1. 程式人生 > >Gradient descent algorithm 梯度下降法

Gradient descent algorithm 梯度下降法

梯度下降法用於區域性最優搜尋:
假設函式函式J是關於 θ 0 \theta_0 , θ 1

\theta_1 記為 J ( θ 0 , θ 1
) J(\theta_0,\theta_1)

梯度下降法的目標是尋找一組合適的 θ 0 \theta_0 θ
1 \theta_1
,使得 J ( θ 0 , θ 1 ) J(\theta_0,\theta_1) 在某個區域性範圍內最小,
公式如下:
repeat until convergence{
θ j : = θ j α δ δ θ j J ( θ 0 , θ 1 ) \theta_j:=\theta_j-\alpha\dfrac{\delta}{\delta\theta_j}J(\theta_0,\theta_1)
for j = 0 j=0 and j = 1 j=1
}