13
PREDIKSI HARGA KEBUTUHAN POKOK NASIONAL MENGGUNAKAN AVERAGE BASED FUZZY TIME SERIES DENGAN PENDEKATAN SONG CHISSOM DAN MARKOV CHAIN HALAMAN JUDUL SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika Disusun Oleh: KHOIRUN NISSA ISTI KHOMAH M0512027 PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2018

PREDIKSI HARGA KEBUTUHAN POKOK NASIONAL … · prediksi harga kebutuhan pokok nasional menggunakan average based fuzzy time series dengan pendekatan song – chissom dan markov chain

Embed Size (px)

Citation preview

PREDIKSI HARGA KEBUTUHAN POKOK NASIONAL

MENGGUNAKAN AVERAGE BASED FUZZY TIME SERIES

DENGAN PENDEKATAN SONG – CHISSOM DAN MARKOV CHAIN

HALAMAN JUDUL

SKRIPSI

Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu

Program Studi Informatika

Disusun Oleh:

KHOIRUN NISSA ISTI KHOMAH

M0512027

PROGRAM STUDI INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SEBELAS MARET

SURAKARTA

2018

iv

MOTTO

“Alles zu seiner Zeit.”

― Johann Wolfgang von Goethe

“Build your own dreams, or someone else will hire you to build theirs.”

― Farrah Gray

“If you don't go after what you want, you'll never have it.

If you don't ask, the answer is always no.

If you don't step forward, you're always in the same place.”

― Nora Roberts

v

PERSEMBAHAN

Karya ini penulis persembahkan kepada :

“Ibu dan Bapak tercinta”

“Kakak-kakakku tersayang Mbak Iffah, Mbak Nurul dan Mas Ma’ruf”

“Bima Arya Alfarizzy dan Reyhan Abid Ramadhan”

“Keluarga Informatika 2012”

“Barisan Para Sahabat (Lubbi, Dania, Yaniar, Nila dan Oim)”

vi

KATA PENGANTAR

Puji syukur penulis panjatkan kehadirat Allah swt. yang senantiasa

memberikan nikmat dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi

yang berjudul ”Prediksi Harga Kebutuhan Pokok Nasional Menggunakan Average

Based Fuzzy Time Series dengan Pendekatan Song – Chissom dan Markov Chain”,

yang merupakan salah satu syarat untuk menyelesaikan studi di Program Studi

Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Sebelas Maret Surakarta.

Penulis menyadari akan adanya keterbatasan dalam penulisan skripsi.

Penulis juga merasa bahwa begitu banyak bimbingan, bantuan, serta motivasi

selama proses penyusunan skripsi. Oleh karena itu, penulis mengucapkan terima

kasih kepada yang terhormat

1. Bapak Drs. Bambang Harjito, M.App.Sc., Ph.D., selaku Kepala Program Studi

Informatika yang telah memberikan dukungan selama proses penyusunan

skripsi.

2. Bapak Abdul Aziz, S.Kom., M.Cs., selaku Pembimbing I yang penuh

kesungguhan dan kesabaran membimbing, mengarahkan, dan memotivasi

penulis dalam proses penyusunan skripsi.

3. Bapak Drs. Sarngadi Palgunadi Yohanes, M.Sc., selaku Pembimbing II yang

penuh kesabaran pula dalam membimbing dan mengarahkan penulis selama

proses penyusunan skripsi.

4. Bapak Wisnu Widiarto, S.Si., M.T. dan Bapak Ristu Saptono, S.Si., M.T.,

selaku Pembimbing Akademik yang telah memberi dukungan dan arahan

kepada penulis selama proses studi di Informatika.

5. Bapak dan Ibu dosen Program Studi Informatika yang telah membimbing dan

membagi ilmu kepada penulis sebagai bekal penyusunan skripsi dan bekal

untuk ke depannya.

6. Pemerintah dan Dikti yang memberikan dukungan material berupa beasiswa

Bidikmisi.

vii

7. Ibu, Bapak, kakak – kakak yang telah memberikan dukungan moral dan

material selama penyusunan skripsi

8. Teman – teman yang senantiasa setia menemani selama proses studi dan

memberi dukungan moral selama proses penyusunan skripsi

9. Semua pihak yang telah membantu penyelesaian skripsi ini yang tidak dapat

penulis sebutkan satu per satu.

Penulis berharap skripsi ini dapat bermanfaat bagi penulis khususnya dan

pembaca pada umumnya.

Surakarta, Januari 2018

Penulis

viii

PREDIKSI HARGA KEBUTUHAN POKOK NASIONAL

MENGGUNAKAN AVERAGE BASED FUZZY TIME SERIES

DENGAN PENDEKATAN SONG – CHISSOM DAN MARKOV CHAIN

KHOIRUN NISSA ISTI KHOMAH

Program Studi Informatika. Fakultas Matematika dan Ilmu Pengetahuan Alam.

Universitas Sebelas Maret

ABSTRAK

Kebutuhan pokok merupakan komoditas strategis yang memegang peranan

penting dalam aspek ekonomi, sosial, bahkan politik di berbagai negara termasuk

Indonesia. Kebutuhan pokok berpengaruh terhadap hajat hidup orang banyak

dengan skala pemenuhan kebutuhan yang tinggi serta menjadi faktor pendukung

kesejahteraan masyarakat. Permasalahan klasik dalam rangka pemenuhan

kebutuhan pokok adalah fluktuasi harga kebutuhan pokok. Kenaikan harga

kebutuhan pokok ini merupakan faktor pemicu utama inflasi. Untuk mengatasi

permasalahan tersebut, salah satu upaya yang dilakukan pemerintah adalah dengan

kebijakan stabilisasi harga kebutuhan pokok agar petani sebagai produsen

mendapatkan hasil yang menguntungkan dan masyarakat sebagai konsumen

mampu membeli kebutuhan pokok dengan harga yang terjangkau. Untuk

mengakomodasi hal tersebut diperlukan suatu langkah peramalan untuk

memprediksi harga kebutuhan pokok.

Penelitian ini bertujuan untuk melakukan prediksi harga kebutuhan pokok

Nasional menggunakan metode Average Based Fuzzy Time Series dengan

pendekatan Song – Chissom dan Markov Chain. Data yang digunakan adalah harga

kebutuhan pokok Nasional periode mingguan dari tahun 2015 s.d 2017. Data dibagi

menjadi dua tahap: data training dan testing dengan rasio 90 : 10. Berdasarkan nilai

MAPE dan uji kelayakan, diperoleh kesimpulan bahwa metode Average Based

Fuzzy Time Series dengan pendekatan Markov Chain lebih baik dibandingkan

dengan pendekatan Song – Chissom untuk melakukan prediksi harga kebutuhan

pokok nasional.

Kata kunci: average based interval, fuzzy time series, harga kebutuhan pokok

nasional, markov chain, prediksi

ix

PREDICTION THE PRICE OF NATIONAL GROCERIES

USING AVERAGE BASED FUZZY TIME SERIES

WITH SONG – CHISSOM AND MARKOV CHAIN APPROACH

KHOIRUN NISSA ISTI KHOMAH

Informatics Department. Faculty of Mathematics and Natural Sciences.

Sebelas Maret University

ABSTRACT

Groceries are strategic commodities that have important role in economic,

social, and even political aspects in various countries including Indonesia. The

groceries affect the livelihood of the people with the scale of the fulfillment of high

needs as well as factors supporting the welfare of the community. The classical

problem in the fulfillment of grocery is the fluctuation of the prices of groceries.

The increase in the prices of groceries commodities becomes major factor in

inflation. To overcome these problems, one of the efforts made by the government

is to stabilize the price policy of grocery so that farmers as producers get profitable

results and the community as consumers can afford to buy groceries at affordable

prices. To accommodate the afford it is needed a forecasting step to predict the

prices of groceries.

This study aims to predict the prices of national groceries using the Average

Based Fuzzy Time Series method with Song - Chissom and Markov Chain approach.

The data used are prices of groceries weekly period from 2015 - 2017. Data is

divided into two phases: training and testing dataset with the ratio of 90: 10. Based

on MAPE value and feasibility test, it can be concluded that Average Based Fuzzy

Time Series with Markov Chain approach shew better than Song – Chissom

approach for prediction the prices of national groceries.

Keywords: average based interval, fuzzy time series, price of national groceries,

markov chain, prediction

x

DAFTAR ISI

HALAMAN JUDUL ................................................................................................ i

HALAMAN PERSETUJUAN ................................................................................ ii

HALAMAN PENGESAHAN ................................................................................ iii

MOTTO ................................................................................................................. iv

PERSEMBAHAN ................................................................................................... v

KATA PENGANTAR ........................................................................................... vi

ABSTRAK ........................................................................................................... viii

ABSTRACT ............................................................................................................. ix

DAFTAR ISI ........................................................................................................... x

DAFTAR GAMBAR ............................................................................................ xii

DAFTAR TABEL ................................................................................................ xiii

DAFTAR LAMPIRAN ........................................................................................ xiv

BAB 1 PENDAHULUAN ...................................................................................... 1

1.1 Latar Belakang .......................................................................................... 1

1.2 Rumusan Masalah ..................................................................................... 3

1.3 Batasan Masalah ....................................................................................... 3

1.4 Tujuan Penelitian ...................................................................................... 3

1.5 Manfaat Penelitian .................................................................................... 4

1.6 Sistematika Penulisan ............................................................................... 4

BAB 2 TINJAUAN PUSTAKA ............................................................................. 5

2.1 Landasan Teori.......................................................................................... 5

2.1.1 Peramalan ....................................................................................... 5

2.1.2 Time Series ..................................................................................... 6

2.1.3 Missing Value ................................................................................. 6

2.1.4 Fuzzy Time Series dengan Pendekatan Song – Chissom ............... 7

2.1.5 Average Based Interval ................................................................ 10

2.1.6 Markov Chain .............................................................................. 12

2.1.7 Fuzzy Time Series dengan Pendekatan Markov Chain ................ 13

xi

2.1.8 Pengukuran Akurasi Peramalan ................................................... 15

2.1.9 Pengujian Kelayakan Model ........................................................ 16

1.2. Penelitian Terkait .................................................................................... 18

2.3 Rencana Penelitian .................................................................................. 22

BAB 3 METODOLOGI PENELITIAN................................................................ 23

3.1 Pengumpulan dan Preprocessing Data ................................................... 23

3.2 Pemodelan Peramalan Menggunakan Average Based Fuzzy Time Series

dengan Pendekatan Song – Chissom dan Markov Chain ....................... 24

3.2.1 Pembagian Data Time Series ........................................................ 24

3.2.2 Penentuan Panjang Interval .......................................................... 24

3.2.3 Fuzzifikasi .................................................................................... 25

3.2.4 Defuzzifikasi ................................................................................ 25

3.3 Implementasi ........................................................................................... 28

3.4 Pengujian dan Pemilihan Metode Terbaik .............................................. 30

BAB 4 HASIL DAN PEMBAHASAN................................................................. 32

4.1 Hasil Pengumpulan dan Preprocessing Data .......................................... 32

4.2 Hasil Pemodelan Peramalan Menggunakan Average Based Fuzzy Time

Series dengan Pendekatan Song – Chissom dan Markov Chain ............ 32

4.3 Hasil Implementasi ................................................................................. 44

4.4 Hasil Pengujian dan Pemilihan Metode Terbaik .................................... 51

4.5.1 Pengujian Kelayakan Metode Fuzzy Time Series Song – Chissom

(FTS – SC) ................................................................................... 53

4.5.2 Pengujian Kelayakan Metode Fuzzy Time Series Markov Chain

(FTS – MC) .................................................................................. 54

4.5.3 Pemilihan Metode Terbaik ........................................................... 56

BAB 5 PENUTUP ................................................................................................ 58

5.1 Kesimpulan ............................................................................................. 58

5.2 Saran ..................................................................................................... 58

DAFTAR PUSTAKA ........................................................................................... 59

xii

DAFTAR GAMBAR

Gambar 3. 1 Metodologi Penelitian ...................................................................... 23

Gambar 3. 2 Diagram Alir Fuzzy Time Series Song – Chissom ........................... 29

Gambar 3. 3 Diagram Alir Fuzzy Time Series Markov Chain .............................. 29

Gambar 3. 4 Diagram Alir Subproses Penentuan Panjang Interval ...................... 30

Gambar 4. 1 Plot Data Time Series Harga Daging Ayam Ras .............................. 33

Gambar 4. 2 Tampilan Beranda ............................................................................ 45

Gambar 4. 3 Tampilan Daftar Komoditas ............................................................. 45

Gambar 4. 4 Tampilan Daftar Komoditas ............................................................. 46

Gambar 4. 5 Tampilan Data Time Series .............................................................. 46

Gambar 4. 6 Tampilan Form Pengujian Data ....................................................... 47

Gambar 4. 7 Tampilan Hasil Pengujian Data ....................................................... 47

Gambar 4. 8 Tampilan Penentuan Panjang Interval.............................................. 48

Gambar 4. 9 Tampilan Penentuan Himpunan Fuzzy ............................................. 48

Gambar 4. 10 Tampilan Data Set .......................................................................... 48

Gambar 4. 11 Tampilan Proses Fuzzifikasi .......................................................... 49

Gambar 4. 12 Tampilan Penentuan Matriks Probabilitas ..................................... 49

Gambar 4. 13 Tampilan Proses Defuzzifikasi....................................................... 49

Gambar 4. 14 Grafik Hasil Pengujian Data .......................................................... 50

Gambar 4. 15 Tampilan Form Prediksi................................................................. 50

Gambar 4. 16 Tampilan Hasil Prediksi ................................................................. 51

Gambar 4. 17 Grafik Hasil Prediksi ...................................................................... 51

Gambar 4. 18 Grafik Perbandingan Harga Aktual dengan Prediksi Menggunakan

FTS-SC dan FTS-MC ............................................................................................ 52

Gambar 4. 19 Pengujian Normalitas Komoditas Daging Ayam Ras (FTS – SC) . 53

Gambar 4. 20 Pengujian Kerandoman Komoditas Daging Ayam Ras (FTS – SC)

............................................................................................................................... 53

Gambar 4. 21 Pengujian Normalitas Komoditas Daging Ayam Ras (FTS – MC) 54

Gambar 4. 22 Pengujian Kerandoman Komoditas Daging Ayam Ras (FTS – MC)

............................................................................................................................... 55

xiii

DAFTAR TABEL

Tabel 2. 1 Pemetaan Basis .................................................................................... 10

Tabel 2. 2 Data Time Series Harga Tepung Terigu ............................................... 11

Tabel 2. 3 Nilai Selisih Mutlak ............................................................................. 11

Tabel 2. 4 Penelitian Terkait ................................................................................. 20

Tabel 4.1 Data Harga Kebutuhan Pokok Nasional Periode Mingguan Tahun 2015

s.d 2017 ................................................................................................................. 32

Tabel 4. 2 Data Time Series Harga Daging Ayam Ras ......................................... 33

Tabel 4. 3 Nilai Selisih Mutlak ............................................................................. 34

Tabel 4. 4 Fuzzifikasi dan Fuzzy Logical Relationship ........................................ 37

Tabel 4. 5 Fuzzy Logical Relationship Group ...................................................... 37

Tabel 4. 6 Hasil Peramalan Data Training (FTS – SC)......................................... 38

Tabel 4. 7 Hasil Peramalan Data Testing (FTS – SC) ........................................... 39

Tabel 4. 8 Perhitungan MAPE (FTS – SC) ........................................................... 39

Tabel 4. 9 Matriks Probabilitas Transisi Markov.................................................. 40

Tabel 4. 10 Hasil Peramalan Data Training (FTS – MC) ..................................... 42

Tabel 4. 11 Hasil Peramalan Data Testing (FTS – MC) ....................................... 43

Tabel 4. 12 Perhitungan MAPE (FTS – MC) ........................................................ 44

Tabel 4. 13 Residual Hasil Prediksi Harga Komoditas Daging Ayam Ras .......... 52

Tabel 4. 14 Hasil Pengujian Kerandoman Residual Komoditas Daging Ayam Ras

(FTS – SC) ............................................................................................................ 54

Tabel 4. 15 Hasil Pengujian Kerandoman Komoditas Daging Ayam Ras ........... 55

Tabel 4. 16 Hasil Pemodelan dan Pengujian Model ............................................. 56