Penurunan gradien

Algoritma penurunan gradien atau gradient descent merupakan algoritma yang digunakan untuk mencari nilai minimum lokal yang dapat dihasilkan dari suatu fungsi parametrik. Teknik ini didasarkan pada fakta bahwa nilai gradien dari suatu fungsi pada titik tertentu menyatakan kemiringan lereng dari nilai tersebut terhadap titik di sekitarnya sehingga nilai minimum dapat diraih dengan mengurangi nilai titik tersebut dengan nilai gradien. Algoritma ini dapat dibalik untuk tujuan mencari nilai maksimum dengan cara menambahkan suatu nilai titik dengan gradien fungsinya pada titik tersebut. Algoritma ini sangat umum digunakan pada teknik Regresi maupun Pembelajaran mesin untuk mencari variabel pada fungsi galat sehingga suatu fungsi dapat memodelkan data dengan galat yang minimum

Definisi

Diketahui suatu fungsi $F(x)$ yang merupakan fungsi yang dapat diturunkan dengan turunan $\nabla F(x)$. Kemudian fungsi dimulai dengan menginisiasi suatu titik $a$ dan mencari nilai gradiennya $\nabla F(a)$ sehingga titik yang lebih minimum dari $a$ (sebut saja $b$) dapat dicari dengan menghitung $b=a-\gamma F(a)$ dimana $\gamma$ merupakan nilai skalar yang disebut "kecepatan belajar" (learning rate) yang semakin besar nilainya dapat menyebabkan nilai $b$ turun lebih cepat namun rawan terhadap "loncatan". Algoritma ini dijalankan secara terus menerus selama beberapa langkah hingga mencapai titik dimana gradien bernilai 0 atau dalam kata lain titik berada di tengah-tengah lembah.