Bab II LANDASAN TEORI

Transkripsi

1 Bab II LANDASAN TEORI Bab ini terdiri dari 3 bagian. Pada bagian pertama berisi tinjauan pustaka dari penelitian-penelitian sebelumnya. Pada bagian kedua diberikan teori penunjang untuk mencapai tujuan penelitian yang berisi definisi-definisi dan teori. Pada bagian ketiga disusun kerangka pemikiran yang menjelaskan alur pemikiran penelitian. 2.1 Tinjauan Pustaka Runtun waktu fuzzy pertama kali diperkenalkan oleh Song dan Chissom 9] yang mengusulkan model runtun waktu dengan menggunakan operasi matriks dalam proses perhitungannya. Song dan Chissom 9, 10] menerapkan runtun waktu fuzzy pada data jumlah pendaftar di Universitas Alabama. Chen 1] mengembangkan model dari Song dan Chissom 9, 10] dengan menghilangkan operasi matriks menjadi model runtun waktu fuzzy dengan operasi aritmatik sederhana. Penelitian Chen 1] yang diterapkan pada data jumlah pendaftar di Universitas Alabama menghasilkan hasil ramalan yang lebih baik dibandingkan Song dan Chissom 9, 10]. Yu 14] melanjutkan penelitian Chen 1]. Yu 14] mengusulkan adanya pembobotan untuk mengatasi dua masalah dalam runtun waktu fuzzy yaitu perulangan dan pembobotan relasi logika fuzzy. Model yang diusulkan menggunakan pembobotan secara regresi terhadap semua relasi logika fuzzy. Pada penerapan data jumlah pendaftar di Universitas Alabama menghasilkan akurasi yang lebih baik dari model yang diusulkan Chen 1]. Cheng et al. 2] memodifikasi pembobotan dari model Chen 1] dan Yu 14] untuk setiap himpunan fuzzy. Pembobotan yang diusulkan menggunakan mo- 4

2 del adaptive expectation. Pada penerapan data indeks harga saham Taiwan dan pendaftaran di Universitas Alabama dihasilkan peramalan menggunakan model Cheng 2] lebih baik dibandingkan model Chen 1] dan model Yu 14]. Lee dan Suhartono 6] mengusulkan pembobotan secara eksponensial untuk data yang berpola musiman. Pada penerapan data penggunaan listrik untuk Perusahaan Tenaga Air Washington menunjukkan bahwa model Lee dan Suhartono 6] menghasilkan akurasi lebih baik daripada model Chen 1], Yu 14], dan Cheng 2]. Tsaur 12] mengusulkan analisis residu pada model runtun waktu fuzzy menggunakan deret Fourier. Model hibrida runtun waktu fuzzy dan deret Fourier dapat menghasilkan residu yang lebih kecil. Tsaur dan Kuo 13] menerapkan model runtun waktu fuzzy dengan deret Fourier pada kasus pengunjung pariwisata di Australia. Hasil penelitian menunujukkan bahwa model Tsaur dan Kuo 13] menghasilkan kesalahan peramalan yang lebih kecil dibandingkan dengan model Song dan Chissom 9], Singh 8], Cheng 2], dan Chen 1]. Penelitian-penelitian tersebut menjadi dasar pertimbangan dalam menerapkan model hibrida runtun waktu fuzzy terbobot-deret Fourier untuk peramalan curah hujan di DAS Bengawan Solo. 2.2 Landasan Teori Pada penelitian ini diberikan beberapa teori yang menjadi dasar dalam penelitian model hibrida runtun waktu fuzzy terbobot-deret Fourier untuk peramalan curah hujan di DAS Bengawan Solo yaitu, curah hujan, himpunan fuzzy, runtun waktu fuzzy dan runtun waktu fuzzy terbobot, model hibrida runtun waktu fuzzy terbobot-deret Fourier, Root Mean Square Eror (RMSE) Curah Hujan Menurut Badan Meteorologi Klimatologi dan Geofisika (BMKG), ukuran curah hujan merupakan perbandingan jumlah curah hujan kumulatif selama satu bulan di suatu tempat yang sama. Ukuran curah hujan dapat digunakan 5

3 dalam penentuan karakteristik tinggi rendahnya curah hujan pada suatu daerah dan bulan tertentu. Dalam model runtun waktu fuzzy terbobot, klasifikasi curah hujan dapat dimanfaatkan untuk penentuan banyaknya pembagian interval. Ukuran curah hujan bulanan dapat dilihat pada Tabel 2.1. BMKG menggunakan Tabel 2.1 untuk peta prakiraan curah hujan Indonesia tahun 2015 yang terlihat pada Gambar 2.1. Pada penelitian ini, ukuran curah hujan pada Tabel 2.1 dapat dijadikan acuan untuk klasifikasi nilai peramalan curah hujan tahun Tabel 2.1. Ukuran Curah Hujan Kategori Ukuran (mm) Rendah Menengah Tinggi Sangat tinggi > Himpunan Fuzzy Misalkan U adalah himpunan semesta, dengan U = {u 1, u 2,..., u n }, dan A i adalah himpunan fuzzy pada himpunan U, yang didefinisikan sebagai A i = µ Ai (u 1 )/u 1 + µ Ai (u 2 )/u µ Ai (u n )/u n, dengan µ Ai adalah fungsi keanggotaan himpunan fuzzy A i, dan µ Ai (u j ) merepresentasikan derajat keanggotaan dari u j pada A i dengan µ Ai (u j ) 0, 1] dan 1 i n, 1 j n. Berikut ini adalah definisi dari Klir dan Folger 5]. Definisi Height of fuzzy set adalah elemen-elemen dari himpunan fuzzy yang mencapai derajat keanggotaan terbesar. 6

4 Gambar 2.1. Peta prakiraan curah hujan Januari 2015 Definisi Himpunan fuzzy disebut dinormalisasi dengan elemen-elemen merupakan kemungkinan maksimum dari derajat keanggotaan Runtun Waktu Fuzzy dan Runtun Waktu Fuzzy Terbobot Runtun waktu fuzzy merupakan model peramalan runtun waktu yang menggunakan konsep - konsep fuzzy sebagai dasarnya. Song dan Chissom 9, 10] menjelaskan dengan definisi berikut. Definisi Misalkan Y (t)(t = 1, 2,..., n) adalah bagian dari bilangan real (R) yang didefinisikan oleh himpunan fuzzy semesta f i. Jika F (t) kumpulan dari f i (t)(t = 1, 2,..., n), maka F (t) disebut runtun waktu fuzzy pada Y (t)(t = 1, 2,..., n). Definisi Misalkan F (t) disebabkan oleh F (t 1), maka relasi model orde pertama dari F (t) dinyatakan F (t) = F (t 1) R(t, t 1) dengan R(t, t 1) adalah matriks relasi yang dideskripsikan oleh relasi logika fuzzy antara F (t 1) dan F (t), dan adalah operator maksimal - minimal. Definisi Jika F (t 1) = A i dan F (t) = A j. Relasi logika fuzzy (RLF) 7

5 dapat ditulis A i A j dengan A i dan A j dinamakan sisi kiri dan sisi kanan RLF. Definisi Misalkan F (t) merupakan runtun waktu fuzzy dengan pola musiman setiap periode p, maka dapat ditulis hubungan fuzzy ialah F (t p) F (t). Runtun waktu fuzzy terbobot merupakan perkembangan dari runtun waktu fuzzy. Runtun waktu fuzzy terbobot adalah runtun waktu fuzzy yang memperhatikan adanya pengulangan dan pembobotan relasi logika fuzzy. Berikut ini adalah langkah untuk memperoleh model runtun waktu fuzzy terbobot dengan metode Lee dan Suhartono 6]. Langkah 1. Menentukan interval dari himpunan semesta U. U = D min D 1, D max + D 2 ], dengan D min adalah data terkecil, D maks adalah data terbesar, D 1 dan D 2 adalah sembarang bilangan non-negatif. Langkah 2. Menentukan himpunan fuzzy A i pada himpunan semesta U, dengan A i adalah himpunan fuzzy subinterval ke-i, i = 1, 2,..., s dan s adalah jumlah subinterval. Pembagian interval dari himpunan semesta U menjadi beberapa subinterval yang sama dapat didefinisikan seperti berikut. l = (D max + D 2 ) (D min D 1 )]/s dengan setiap interval diperoleh hasil u 1 = D min D 1, D min D 1 + l], u 2 = D min D 1 + l, D min D 1 + 2l],..., u s = D min D 1 + (n 1)l, D maks + D 2 ]. Langkah 3. Membuat relasi logika fuzzy (RLF) dan menentukan kelompok relasi logika fuzzy (KRLF) dari semua RLF. Contoh, jika RLF berbentuk A 1 A 2, A 1 A 1, A 1 A 1, A 1 A 3, A 1 A 1 maka KRLF berbentuk A 1 A 2, A 1, A 1, A 3, A 1. Langkah 4. Menentukan peramalan himpunan fuzzy F (t). Jika F (t 1) = A i, maka F (t) diperoleh dengan aturan berikut. 1. Jika RLF dari A i tidak ada (A i Ø), maka F (t) = A i, 2. Jika hanya terdapat satu RLF (A i A j ), maka F (t) = A j, 3. Jika terdapat lebih dari satu RLF (A i A j1, A j2,..., A jk ), maka F (t) = A j1, A j2,..., A jk. 8

6 Langkah 5. Menentukan defuzzifikasi M(t). Jika F (t) = A j1, A j2,..., A jk, maka M(t) = m j1, m j2,..., m jk, dengan m j1, m j2,..., m jk adalah nilai tengah dari A j1, A j2,..., A jk. Langkah 6. Menghitung pembobot. Jika pembobot dari F (t) = A j1, A j2,..., A jk adalah w 1, w 2,..., w k dengan w i = i = 1, 2,..., k maka matriks pembobot dapat ditulis W (t) = w 1, w 2,..., w k] 1 = k w, i w i k, w w 1 = 1, w i = c i 1 untuk c > 1 dan i c k w,..., i ] c k 1 k w. (2.1) i Langkah 7. Menghitung peramalan pada waktu t, ˆF (t) = M(t) W (t) T Model Hibrida Runtun Waktu Fuzzy Terbobot-Deret Fourier Model hibrida runtun waktu fuzzy terbobot-deret Fourier merupakan suatu model gabungan pendekatan runtun waktu fuzzy terbobot dan deret Fourier. Menurut Tsaur dan Kuo 13], berikut langkah untuk memperoleh model hibrida runtun waktu fuzzy terbobot-deret Fourier. Langkah 1. Menentukan nilai peramalan runtun waktu fuzzy. Langkah 2. Menentukan estimasi deret residu menggunakan deret Fourier. Deret residu diturunkan seperti berikut ε(t) = Y (t) ˆF (t), t = 1, 2,..., N ε(t) = ε(1), ε(2),..., ε(n)] T, dengan Y (t) adalah nilai sebenarnya pada waktu t, ˆF (t) adalah nilai peramalan menggunakan model runtun waktu fuzzy terbobot pada waktu t, dan matriks dari deret residu didefinisikan sebagai ε(t). Deret Fourier digunakan untuk menguraikan suatu deret fungsi periodik. Teknik penyesuaian deret residu dengan deret Fourier dapat meningkatkan keakuratan peramalan dari himpunan data yang periodik. 9

7 Estimasi deret residu diturunkan dari deret Fourier seperti ( ) ( )] ˆε(t) = 1 z 2 a 2Πi 0 + a i cos T t 2Πi + b i sin T t, t = 1, 2,..., n (2.2) dengan T adalah banyak deret residu yang sama panjangnya dengan n, z adalah frekuensi minimum penyebaran deret Fourier yang merupakan pembagian bilangan bulat n 1 2 ], dan a 0, a i, b i untuk i = 1, 2,..., z adalah parameter yang diperoleh dengan menggunakan metode kuadrat terkecil. Adapun langkah untuk memperoleh parameter deret Fourier dengan metode kuadrat terkecil sebagai berikut 1. Menentukan residu yaitu e(t) = ε(t) ˆε(t) 2. Menentukan jumlah kuadrat dari residu n n D 2 = e(t)] 2 = ε(t) ˆε(t)] 2 = = n ε(t) n 1 2 a 0 + ]]] 2 z a i cos( 2Πi T t) + b i sin( 2Πi T t) ε(t) 1 2 a 0 a 1 cos( 2Π T t) b 1 sin( 2Π T t) a 2 cos( 2Π2 T t) b 2 sin( 2Π2 T ] 2 t)... a z cos( 2Πz T t) b z sin( 2Πz T t) 3. Menghitung parameter a 0, a 1, b 1,..., a z, b z sedemikian sehingga D 2 minimum. Apabila turunan pertama terhadap parameter a 0, a 1, b 1,..., a z, b z adalah nol maka nilai D 2 akan minimum. Parameter diperoleh â = (P T P) 1 P T ε(t) (2.3) dengan â T = a 0, a 1, b 1,..., a z, b z ] dan 1 cos( 2Π) sin( 2Π 2Πz 2Πz )... cos( ) sin( ) 2 T T T T 1 cos(2 P = 2Π) sin(2 2Π 2Πz 2Πz )... cos(2 ) sin(2 2 T T T cos(n 2Π T ) sin(n 2Π T 10 T ) 2Πz 2Πz )... cos(n ) sin(n ) T T

8 Dengan mensubstitusikan persamaan (2.3) ke persamaan (2.2), diperoleh estimasi residu ˆε(t) = ˆε(1), ˆε(2),..., ˆε(n), ˆε(n + 1)] T. Nilai peramalan dapat dihitung menggunakan Ŷ (t) = ˆF (t) + ˆε(t), dengan Ŷ (t) adalah nilai peramalan data waktu t, ˆF (t) dan ˆε(t) adalah nilai peramalan runtun waktu fuzzy terbobot dan nilai estimasi residu pada waktu t Root Mean Square Eror (RMSE) Menurut Hanke dan Wichern 4], Root Mean Square Eror (RMSE) dapat digunakan sebagai kriteria untuk menentukan model terbaik. RMSE adalah akar kuadrat dari rata - rata kesalahan peramalan RMSE = n (Y t Ŷt) 2 n dengan Y t adalah nilai sebenarnya curah hujan bulanan pada waktu t, Ŷt adalah nilai peramalan curah hujan bulanan pada waktu t, dan n adalah banyak nilai yang diramalkan. 2.3 Kerangka Pemikiran DAS Bengawan Solo sering terjadi banjir yang disebabkan oleh luapan air sungai. Luapan air sungai dipengaruhi oleh curah hujan yang tinggi. Data curah hujan merupakan data runtun waktu yang mempunyai pola musiman. Salah satu model yang digunakan dalam meramalkan curah hujan yaitu runtun waktu fuzzy. Perkembangan dari runtun waktu fuzzy yang memperhatikan adanya pengulangan dan pembobotan yaitu runtun waktu fuzzy terbobot. Model runtun waktu fuzzy terbobot dapat digunakan pada data yang mempunyai pola musiman. Penelitian ini dilakukan peramalan curah hujan di DAS Bengawan Solo dengan menerapkan model hibrida runtun waktu fuzzy terbobot-deret Fourier. 11

9 Deret Fourier digunakan untuk mengestimasi deret residu yang diperoleh dari model runtun waktu fuzzy terbobot sehingga menghasilkan residu yang lebih kecil. 12