Linear Regression & Gradient Descent: Optimasi Parameter Model
\(\theta_0\) adalah Intercept (titik potong sumbu Y saat \(x=0\)), dan \(\theta_1\) adalah Slope (kemiringan garis).
Mengukur rata-rata kuadrat selisih antara tebakan model dan nilai asli data. Bentuk kurva mangkok konveks (selalu memiliki 1 minimum global).
Parameter digeser berlawanan arah vektor gradien secara simultan dengan laju belajar \(\alpha\) (Learning Rate).
Menghitung \(\hat{y} = \theta_0 + \theta_1 x\) secara live mengikuti parameter garis saat ini.
Papan Perhitungan Step-by-Step Gradient Descent
| Data \(i\) | Fitur \(x^{(i)}\) | Aktual \(y^{(i)}\) | Prediksi \(h_\theta(x) = \theta_0 + \theta_1 x\) | Error \((h - y)\) | Kuadrat Error \((h - y)^2\) | Gradien \(\theta_0\): \((h - y)\) | Gradien \(\theta_1\): \((h - y)x\) |
|---|
Teori Turunan Parsial Gradient Descent: Dari Mana Rumus Pembaruan Berasal?
Fungsi biaya kuadrat: \(J(\theta) = \frac{1}{2m} \sum_{i=1}^m \Big( (\theta_0 + \theta_1 x^{(i)}) - y^{(i)} \Big)^2\). Misalkan bagian dalam kuadrat adalah \(u = \theta_0 + \theta_1 x^{(i)} - y^{(i)}\).
Catatan Matematis: Angka 2 dari turunan pangkat membatalkan konstanta \(\frac{1}{2}\) pada fungsi biaya secara eksak (\(2 \times \frac{1}{2} = 1\)).
Dengan langkah yang sama, turunkan suku kuadrat \(u = \theta_0 + \theta_1 x^{(i)} - y^{(i)}\) terhadap parameter kemiringan \(\theta_1\).
Inti Fisis: Faktor pengali \(x^{(i)}\) muncul karena sensitivitas slope (\(\theta_1\)) berbanding lurus dengan besaran nilai input \(x\).
Pada slide perkuliahan UII, formulasi disajikan dalam bentuk jumlah kuadrat murni tanpa pembagi \(m\), yaitu \(J(\theta) = \frac{1}{2} \sum (h - y)^2\) dan gradien \(\sum (h - y) x_j\). Sedangkan pada textbook machine learning standar (Andrew Ng, Scikit-learn), formulasi dinormalisasi terhadap jumlah sampel \(m\) (\(\frac{1}{2m} \sum\)). Keduanya identik dalam arah penurunan gradien; perbedaannya hanya pada skala efektif laju belajar \(\alpha\). Anda dapat mencoba kedua metode di atas lewat tombol toggle: "Slide UII \(\frac{1}{2}\sum\)" atau "Standar MSE \(\frac{1}{2m}\sum\)".
Referensi Formal: 4 Langkah Prosedur & Implementasi Bahasa R ▼
- Define model structure: Tentukan variabel prediktor \(X\) dan target \(Y\).
- Initialize parameters: Mulai dari tebakan sembarang (misal \(\theta_0 = 0, \theta_1 = 1\)).
- Optimize parameters: Terapkan algoritma Gradient Descent untuk meminimalkan fungsi biaya MSE.
- Evaluate & Predict: Gunakan model terlatih untuk memprediksi data baru.
# Data 3 titik Slide
x <- c(1, 2, 3)
y <- c(2, 4, 5)
# Pemodelan Regresi Linear
model <- lm(y ~ x)
summary(model)
# Prediksi data baru
predict(model, newdata = data.frame(x = 3.5))