1. 程式人生 > >有關機器學習的梯度下降演算法

有關機器學習的梯度下降演算法

梯度下降演算法是一個一階最優化演算法,通常也稱為最速下降演算法。 要使用梯度下降演算法尋找區域性最小值,必須向函式上當前點對應梯度的反方向進行迭代搜尋。相反地向函式正方向迭代搜尋,則會接近函式的區域性最大值,這個過程被稱為梯度上升法。在這裡插入圖片描述 梯度下降演算法基於以下的觀察:如果實值函式F(x)在點a處可微且有定義,那麼函式F(x)在點a沿著梯度相反地方向-∇F(a)下降最快。 因而,如果 在這裡插入圖片描述 對於r>0為一個夠小數值時成立,那麼F(a)≥F(b)。