Dalam Statistik regresi linear merupakan pendekatan untuk memodelkan hubungan antara suatu (satu atau lebih) variabel dependen dengan satu (regresi linear sederhana) atau lebih variabel independen (regresi linier banyak). Salah satu aplikasi dari regresi linier adalah untuk melakukan prediksi berdasarkan data-data yang telah dimiliki sebelumnya. Dengan asumsi hubungan di antara variabel-variabel tersebut dapat didekati oleh suatu persamaan garis lurus, maka model yang mendekati hubungan antar variabel di data tersebut disebut sebagai model regresi linear.

Regresi Linear Univariate

sunting

Pada regresi linear univariate, variabel bebas yang terlibat hanya satu saja. Oleh karena hanya memiliki satu variabel bebas, maka hanya akan terdapat variabel input X dan output Y. Kedua variabel ini akan dimodelkan sebagai sumbu X dan Y pada diagram kartesius. Pada regresi linear tipe ini, model regresi linear ditentukan sebagai berikut.

di mana merupakan nilai yang akan dicari sedemikian sehingga nilai menjadi optimal dan merupakan variable bebas atau input. Proses pencarian nilai dapat dilakukan dengan beberapa cara diantaranya dengan menggunakan pendekatan least square, maximum likehood, atau algoritma gradient descent. Pada dasarnya, pencarian nilai dilakukan hingga nilai error yang dihasilkan merupakan nilai yang paling minimal.[1] Fungsi error yang digunakan adalah sebagai berikut.

Di mana merupakan banyaknya data input, merupakan model regresi linear, dan adalah target output yang seharusnya.

Regresi Linear Multivariate

sunting

Pada regresi linear multivariate, variable bebas yang terlibat tidak hanya satu saja melainkan beberapa variable bebas. Hal ini dikarenakan input yang digunakan lebih dari satu dimensi. Oleh karena itu, diperlukanlah sebuah model regresi linear yang berbeda dari regresi linear univariate. Model regresi linear multivariate dapat ditentukan sebagai berikut.

Di mana juga merupakan nilai yang akan dicari sedemikian sehingga nilai menjadi optimal dan merupakan variable bebas atau input. Proses pencarian nilai juga masih dapat dilakukan dengan menggunakan cara yang sama dengan regresi linear univariate, yaitu dengan menggunakan pendekatan least square, maximum likehood, atau algoritma gradient descent. Pada dasarnya, pencarian nilai dilakukan hingga nilai error yang didapatkan dari fungsi error merupakan nilai yang paling minimal.[1] Fungsi error yang digunakan masih sama dengan regresi linear univariate.

Referensi

sunting
  1. ^ a b Stuart Russell and Peter Norvig. 2009. Artificial Intelligence: A Modern Approach (3rd ed.). Prentice Hall Press, Upper Saddle River, NJ, USA

📚 Artikel Terkait di Wikipedia

Penurunan gradien stokastik

ISBN 978-3-540-23122-6 Buduma, Nikhil; Locascio, Nicholas (2017), "Beyond Gradient Descent", Fundamentals of Deep Learning : Designing Next-Generation Machine

Gradient boosting

sebagai algoritma penurunan gradien fungsional berulang (functional gradient descent). Artinya, algoritma yang mengoptimalkan fungsi biaya pada ruang fungsi

Penurunan gradien

Penurunan gradien atau gradient descent adalah algoritme yang digunakan untuk mencari nilai minimum lokal yang dapat dihasilkan dari suatu fungsi parametrik

Early stopping (pemelajaran mesin)

tak terhingga. Metode boosting memiliki hubungan erat dengan metode gradient descent yang dijelaskan di atas dapat dianggap sebagai metode boosting berdasarkan

Metode Newton

kuadrat invers cepat Algoritma pencari akar Ekstrapolasi Richardson Gradient descent Metode bagi dua Metode Euler Metode Laguerre Metode menghitung akar

Pemelajaran mesin daring

{R} } , maka algoritma tersebut berubah menjadi algoritma stochastic gradient descent (SGD). Dalam kasus ini, kompleksitas waktu untuk langkah n {\displaystyle

Pembelajaran mesin adversarial

Julien (2017). "Machine Learning with Adversaries: Byzantine Tolerant Gradient Descent". Advances in Neural Information Processing Systems. 30. Curran Associates

Stabilitas (teori pemelajaran)

Yoram Singer, Train faster, generalize better: Stability of stochastic gradient descent, ICML 2016. Elisseeff, A. A study about algorithmic stability and their