Buka menu utama

Algoritme penurunan gradien atau gradient descent merupakan algoritme 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. Algoritme ini dapat dibalik untuk tujuan mencari nilai maksimum dengan cara menambahkan suatu nilai titik dengan gradien fungsinya pada titik tersebut. Algoritme 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

DefinisiSunting

Diketahui suatu fungsi   yang merupakan fungsi yang dapat diturunkan dengan turunan  . Kemudian fungsi dimulai dengan menginisiasi suatu titik   dan mencari nilai gradiennya   sehingga titik yang lebih minimum dari   (sebut saja  ) dapat dicari dengan menghitung   dimana   merupakan nilai skalar yang disebut "kecepatan belajar" (learning rate) yang semakin besar nilainya dapat menyebabkan nilai   turun lebih cepat namun rawan terhadap "loncatan". Algoritme 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.