SENG HANSUN
09/291957/PPA/02998
TESIS
SENG HANSUN
09/291957/PPA/02998
PRAKATA
Berkat lindungan dan bimbingan dari Sang Tiratana Buddha, Dhamma, dan
Sangha, akhirnya Tesis dengan judul Pendekatan Baru Metode Fuzzy-Wavelet
dalam Analisis Data Runtun Waktu ini dapat diselesaikan.
Tesis ini disusun sebagai salah satu syarat guna memperoleh derajat Master
of Computer Science pada Program Studi S2 Ilmu Komputer Universitas Gadjah
Mada Yogyakarta.
Selama menempuh pendidikan di Program Studi S2 Ilmu Komputer ini,
penulis telah mendapatkan banyak bantuan dan bimbingan, serta dorongan dari
berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin mengucapkan
terima kasih kepada:
1. Prof. Drs. Subanar, Ph.D selaku dosen pembimbing utama yang telah
memberikan banyak bantuan dan masukan bagi penulis selama penyusunan
Tesis ini.
2. Tim Penguji yang telah memberikan saran-saran perbaikan yang berharga
untuk penyempurnaan Tesis ini.
3. Seluruh staf pengajar di Program Studi S2 Ilmu Komputer yang telah
memberikan banyak ilmu tambahan bagi penulis selama menempuh
pendidikan.
4. Segenap staf dan karyawan di Program Studi S2 Ilmu Komputer atas bantuan,
pelayanan, dan fasilitas yang disediakan selama penulis menempuh
pendidikan.
5. Rekan-rekan mahasiswa Program Studi S2 Ilmu Komputer yang telah banyak
membantu dan turut mengisi hari-hari penulis.
iv
6. Sari, atas dorongan moral dan semangat yang tak kenal lelah bagi penulis.
7. Saudara-saudaraku yang telah memberikan dorongan semangat, kasih sayang,
dan bantuan materiil sehingga penulis mampu menyelesaikan pendidikan di
Program Studi S2 Ilmu Komputer ini dengan lancar.
8. Ayah dan Ibu tercinta atas cinta kasih dan kasih sayang yang tidak terbatas.
Semoga Tesis yang telah disusun ini dapat memberikan manfaat baik bagi
penulis sendiri maupun para pembaca pada umumnya. Semoga semua makhluk
berbahagia.
Seng Hansun
DAFTAR ISI
HALAMAN JUDUL.................................................................................................. i
HALAMAN PENGESAHAN ..................................................................................... ii
HALAMAN PERNYATAAN .................................................................................... iii
PRAKATA............................................................................................................. iv
DAFTAR ISI .......................................................................................................... vi
DAFTAR GAMBAR .............................................................................................. viii
DAFTAR TABEL ..................................................................................................... x
DAFTAR LAMPIRAN ............................................................................................. xi
INTISARI ..............................................................................................................xii
ABSTRACT .......................................................................................................... xiii
BAB I PENDAHULUAN .......................................................................................... 1
1.1 Latar Belakang dan Permasalahan .............................................................. 1
1.2 Tujuan Penelitian ........................................................................................ 4
1.3 Batasan Masalah ........................................................................................ 4
1.4 Metodologi Penelitian ................................................................................ 5
1.5 Sistematika Penulisan ................................................................................. 6
BAB II TINJAUAN PUSTAKA................................................................................... 8
BAB III LANDASAN TEORI ................................................................................... 10
3.1 Analisis Data Runtun Waktu ..................................................................... 10
3.2 Fuzzy ........................................................................................................ 12
3.2.1 Himpunan tegas dan himpunan fuzzy................................................. 12
3.2.2 Fungsi keanggotaan himpunan fuzzy .................................................. 13
3.2.3 Operasi standar himpunan fuzzy ........................................................ 14
3.2.4 Sistem inferensi fuzzy ......................................................................... 16
3.2.5 Fuzzifier.............................................................................................. 17
3.2.6 Metode defuzzifikasi .......................................................................... 18
3.2.7 Mekanisme inferensi .......................................................................... 19
3.3 Wavelet .................................................................................................... 21
3.3.1 Persamaan skala dan persamaan wavelet .......................................... 22
3.3.2 Daubechies wavelet ........................................................................... 23
3.3.3 Haar wavelet ...................................................................................... 24
3.3.4 Maximal Overlap Discrete Wavelet Transform (MODWT)................... 26
vi
DAFTAR GAMBAR
Gambar 1.1
Gambar 3.1
14
Gambar 3.2
17
Gambar 3.3
20
Gambar 3.4
25
Gambar 3.5
28
Gambar 4.1
31
Gambar 4.2
34
Gambar 4.3
37
Gambar 4.4
39
Gambar 4.5
40
Gambar 5.1
Gambar 5.2
45
Gambar 6.1
48
Gambar 6.2
49
Gambar 6.3
50
Gambar 6.4
51
Gambar 6.5
52
Gambar 6.6
53
Gambar 7.1
55
Gambar 7.2
55
Gambar 7.3
56
Gambar 7.4
56
viii
Gambar 7.5
57
Gambar 7.6
57
Gambar 7.7
59
Gambar 7.8
59
Gambar 7.9
60
61
61
62
63
63
64
65
65
66
Gambar A.1
77
Gambar A.2
78
Gambar A.3
79
Gambar A.4
80
Gambar A.5
81
Gambar A.6
82
ix
DAFTAR TABEL
Tabel 3.1
21
Tabel 3.2
28
Tabel 4.1
32
Tabel 8.1
67
Tabel 8.2
Tabel 8.3
70
72
DAFTAR LAMPIRAN
77
83
93
94
95
97
98
xi
INTISARI
xii
ABSTRACT
xiii
BAB I
PENDAHULUAN
1.1 Latar Belakang dan Permasalahan
Berdasarkan OECD1 Glossary of Statistical Terms, pengertian data runtun
waktu (time series) adalah suatu rangkaian pengamatan berdasarkan urutan
waktu dari karakteristik kuantitatif dari satu atau kumpulan kejadian yang
diambil dalam periode waktu tertentu. Data runtun waktu banyak diterapkan
dalam berbagai bidang kehidupan, seperti sistem Ekonomi, Biologi, Fisika, hingga
bidang Geografi dan Meteorologi. Untuk memahami karakteristik-karakteristik
yang dimiliki oleh data runtun waktu, para peneliti telah mengadopsi metodemetode analisis data runtun waktu (time series analysis). Salah satu tujuan
analisis data runtun waktu tidak lain adalah untuk menemukan suatu
keteraturan atau pola yang dapat digunakan dalam peramalan kejadian
mendatang.
Untuk memroses data runtun waktu, berbagai teknik soft computing seperti
sistem fuzzy, jaringan saraf (neural networks), algoritma genetika (genetic
algorithm) dan hybrid banyak dikembangkan oleh para peneliti dewasa ini.
Khususnya, banyak model hybrid fuzzy yang didesain dan dikembangkan untuk
meningkatkan
tingkat
akurasi
peramalan
data runtun
waktu
dengan
OECD (Organisation for Economic Co-operation and Development) Glossary of Statistical Terms
merupakan kamus istilah yang memiliki definisi dari berbagai terminologi dan konsep penting
dalam bidang Statistika. Definisi dalam OECD Glossary sepenuhnya diambil dari panduan dan
rekomendasi internasional yang ada yang telah dipersiapkan selama dua atau tiga dekade
terakhir oleh organisasi-organisasi internasional (seperti the United Nations, ILO, OECD, Eurostat,
IMF) bekerjasama dengan institusi-institusi dan agensi-agensi lainnya yang bertanggung jawab
atas penyusunan dan penyebarluasan dari data statistik.
Genetic Algorithm), GEFREX (Genetic Fuzzy Rule Extractor), dan PFS (Probabilistic
Fuzzy System) (Popoola, 2007).
Popoola dkk. (2004), mengembangkan sebuah model hybrid fuzzy baru yang
dapat digunakan dalam menganalisis data runtun waktu. Model yang
dikembangkan menggunakan transformasi wavelet untuk mendekomposisi data
runtun waktu dalam koefisien-koefisien berdasarkan waktu dan pita frekuensi
tertentu. Model hybrid yang menggunakan wavelet sebagai suatu alat prapemrosesan dalam analisis data runtun waktu ini dikenal sebagai metode FuzzyWavelet.
Time Series Data Library merupakan sebuah situs web yang menyediakan lebih dari 800 koleksi
data runtun waktu yang diambil dari berbagai bidang terapan, mulai dari Pertanian, Produksi,
Penjualan, Ekonomi, hingga Olahraga. Situs Time Series Data Library diciptakan oleh Rob
Hyndman dan dapat diunduh secara bebas di http://robjhyndman.com/TSDL/.
data runtun waktu di dunia nyata akan diambil sebagai contoh kasus untuk
diterapkan dalam perangkat lunak yang dibangun. Presentasi dan pembahasan
hasil penelitian akan diberikan sebelum penelitian diakhiri dengan kesimpulankesimpulan yang dapat ditarik dari hasil penelitian yang telah dilakukan, serta
saran-saran yang dapat diberikan untuk pengembangan penelitian berikutnya.
BAB I.
PENDAHULUAN
berisikan latar belakang dan permasalahan, tujuan penelitian yang
dilakukan, batasan masalah, metodologi penelitian, dan sistematika
penulisan.