2.6 Metode Simpangan Mutlak Terkecil
Metode Simpangan Mutlak Terkecil juga bisa disebut dengan istilah least absolute
deviations LAD, least absolute errors LAE, least absolute value LAV, atau
juga masalah L
1
norm. Namun untuk mempermudah dalam penulisan karya
ilmiah ini, maka untuk selanjutnya penulis akan menggunakan istilah LAD.
Metode Simpangan Mutlak Terkecil mencari suatu model estimasi dari suatu
gugus data dengan meminimumkan jumlah simpangan mutlak sum of absolute error
atau SAE antara titik-titik dalam fungsi model estimasi dengan titik-titik pada data.
Misalkan suatu gugus data yang terdiri dari
,
i i
x y
dengan 1, 2,
, i
n =
. Akan
dicari suatu fungsi f sehingga
i i
f x y
≈ Untuk menduga bentuk fungsi f sejumlah
parameter perlu diketahui. Sebagai contoh dalam fungsi linear
i i
f x a
bx = +
dengan a dan b parameter yang belum diketahui. Kemudian akan dicari nilainya
dengan meminimalkan jumlah simpangan mutlaknya yang dapat dituliskan dalam
bentuk
1
min
n i
i i
S y
f x
=
= −
∑
. 7
Metode simpangan mutlak terkecil memanfaatkan fakta bahwa garis regresi
simpangan mutlak terkecil melewati setidaknya 2 titik data. Kemudian akan
didapatkan garis yang terbaik dari semua garis titik data tersebut. Garis yang terbaik
ini yang disebut dengan garis regresi simpangan mutlak terkecil.
2.7 Metode Penyelesaian Simpangan Mutlak Terkecil
Untuk menyelesaikan persamaan 7 sudah banyak metode yang dipergunakan
antara lain: metode Modifikasi Simpleks, metode Iteratif Kuadrat Terkecil. Walaupun
ide dasar dari metode Simpangan Mutlak Terkecil sekilas terlihat lebih mudah dari
metode Kuadrat Terkecil, namun ternyata tidak mudah untuk menghitungnya secara
efisien. Hal ini dikarenakan metode Simpangan Mutlak Terkecil tidak memiliki
metode penyelesaian secara analitik. Oleh sebab itu pendekatan secara iteratif
dibutuhkan untuk menyelesaikannya.
Terdapat beberapa teknik penyelesaian metode Simpangan Mutlak Terkecil antara
lain: 1. Metode Modifikasi Simpleks dengan
algoritme Barrodale-Roberts. 2. Metode Iteratif Kuadrat Terkecil
Terboboti Iteratively Re-weighted Least Squares.
3. Metode Turunan Langsung Wesolowsky Wesolowsky’s Direct
Descent Method. 4. Metode Pendekatan Maximum
Likelihood Li-Arce
Li-Arce’s Maximum Likelihood Approach.
[Pfeil 2006] Pada penulisan ini akan digunakan
penyelesaian yang pertama yaitu dengan menggunakan metode modifikasi simpleks.
2.8 Metode Modifikasi Simpleks Simpangan Mutlak Terkecil
Kategori