Pembuatan peta similaritas kota di Provinsi Jawa Tengah menggunakan self-organizing maps (som) COVER
perpustakaan.uns.ac.id
digilib.uns.ac.id
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
HALAMAN JUDUL
SKRIPSI
Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu
Program Studi Informatika
Disusun Oleh:
RISALATUL HANIFAH
M0512049
PROGRAM STUDI INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2016
commit to user
i
perpustakaan.uns.ac.id
digilib.uns.ac.id
SKRIPSI
HALAMAN PERSETUJUAN
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
Disusun oleh :
RISALATUL HANIFAH
M0512049
Skripsi ini telah disetujui untuk dipertahankan di hadapan dewan penguji pada
tanggal :
Pembimbing I
Pembimbing II
Drs. Y. Sarngadi Palgunadi, M.Sc.
NIP. 19560407 198303 1 004
Dr. Wiranto, M.Kom., M.Cs.
NIP. 19661230 199302 1 001
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
SKRIPSI
HALAMAN PENGESAHAN
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
Disusun oleh :
RISALATUL HANIFAH
M0512049
Skripsi ini telah disetujui untuk dipertahankan di hadapan dewan penguji pada
tanggal :
Susunan Dewan Penguji :
1. Drs. Y. Sarngadi Palgunadi, M.Sc.
NIP. 19560407 198303 1 004
2. Dr. Wiranto, M.Kom., M.Cs.
NIP. 19661230 199302 1 001
3. Afrizal Doewes, S.Kom., M.Sc.
NIP. 19850831 201212 1 004
4. Sari Widya Sihwi, S.Kom., M.TI.
NIP. 19830412 200912 2 003
5. Drs. Bambang Harjito, M.App.Sc, Ph.D.
(
)
(
)
(
)
(
)
(
)
NIP. 19621130 199103 1 002
Disahkan oleh :
Kepala Program Studi Informatika
Drs. Bambang Harjito, M.App.Sc, Ph.D.
NIP. 19621130 199103 1 002
commit to user
iii
perpustakaan.uns.ac.id
digilib.uns.ac.id
MOTTO
Maka nikmat Tuhanmu yang manakah yang kamu dustakan?
(QS. Ar-Rahman)
You don’t do evil to those who do evil to you, but you deal with them with
forgiveness and kindness.
(Nabi Muhammad SAW)
Tak perlu menjelaskan tentang siapa dirimu pada siapapun karena yang
menyukaimu tidak membutuhkannya dan yang membencimu tidak akan
mempercayainya.
(Ali Bin Abi Thalib)
Syukurilah sakit hati yang berlalu karena itu akan menjadi penyebab kekuatanmu
sekarang.
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PERSEMBAHAN
Skripsi ini Saya persembahkan untuk :
Mama papaku tercinta yang selalu berkorban dan mendukungku dengan do’a-do’a yang
mengalir setiap waktu… Semoga aku selalu menjadi kebanggaan Mama dan Papa…
Adikku tersayang beserta keluarga besar yang selalu memberi dukungan dan do’a-do’a yang
menyertaiku…
Pembimbing akademikku yang merangkap sebagai pembimbing skripsiku, Pak Palgunadi,
terima kasih Bapak telah sabar membimbing saya, walaupun saya terkadang merepotkan…
Pembimbing skripsiku, Pak Wiranto, yang selalu membuatku terpacu untuk berpikir positif
dan segera menyelesaikan skripsi ini, terima kasih Bapak selalu mendorong saya untuk
percaya diri…
Sahabatku Novia, Selfina, Febry, Rindi, Fitri, Adhit, Arfan yang selalu bersedia
mendengarkan curhatanku walaupun kita berada di kota yang berbeda…
Sahabatku Ega, Lia, Mbak Vivi yang selalu menemaniku dan mengingatkanku untuk tidak
stres dan telat makan…
Sahabat Kubu Cantik (Amelia, Ely, Rofiqoh, Mita) yang bisa memberikan solusi dan selalu
mengajariku untuk menjadi wanita sholehah…
Sahabatku yang paling absurd, Venendhie, bertemu sejak tahun 2012 dan kamu terlihat cupu
hingga akhirnya kita sering melakukan hal-hal yang tidak jelas…
Sahabat motivasiku, pasangan Eru dan Rio, terima kasih atas bantuan dalam mengerjakan
kodingan dan aku salut pada kalian…
Sahabatku, Rizal dan Shabrina, teman pertama kali menginjakkan-kaki di kota ini, terima
kasih telah membantuku selama ini…
Sahabat Keluarga Informatika 2012, yang telah aku anggap sebagai keluargaku di sini,
sudah hampir 4 tahun kita mengarungi kodingan, sekelas, sejurusan, dan selalu mewarnai
hari-hariku dengan tingkah laku yang terkadang menyebalkan tetapi juga merindukan…
Teman seperjuangan selama 45 hari, sahabat Hits KKN Desa Sendang (Runi, Ambar, Alif,
Keron, Zuhdi, Fajar, Nal, Nita, Dian) walaupun sebentar kita bertemu, tetapi kita sudah
seperti keluarga kecil di sebuah rumah…
commit to user
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
KATA PENGANTAR
Puji syukur kehadirat Allah SWT, atas limpahan rahmat dan hidayahNya
sehingga penulis dapat menyelesaikan skripsi ini dengan judul PEMBUATAN
PETA
SIMILARITAS
KOTA
DI
PROVINSI
JAWA
TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM) sebagai syarat untuk
mencapai gelar strata satu Program Studi Informatika Universitas Sebelas Maret
Surakarta. Dalam menyelesaikan skripsi ini, penulis banyak dibantu dan didukung
oleh berbagai pihak baik secara langsung maupun tidak langsung. Secara khusus,
ucapan terima kasih penulis sampaikan kepada :
1. Bapak Prof. Dr. H. Ravik Karsidi. M.S., selaku Rektor Universitas Sebelas
Maret.
2. Bapak Prof. Ir. Ari Handono Ramelan, M.Sc., selaku Dekan Fakultas
Matematika dan Ilmu Pengetahuan Alam.
3. Bapak Drs. Bambang Harjito, M.App.Sc, Ph.D., selaku Kepala Program
Studi Informatika.
4. Bapak Drs. Y. Sarngadi Palgunadi, M.Sc. dan Bapak Dr. Wiranto,
M.Kom., M.Cs., sebagai dosen pembimbing yang telah membimbing dan
meluangkan waktu untuk memberikan arahan, bimbingan, serta motivasi
dari awal penyusunan skripsi hingga terselesainya skripsi ini.
5. Dr. Anto Satriyo Nugroho, M. Eng. yang telah memberikan penjelasan
mengenai metode Self-Organizing Maps (SOM).
6. Bapak Afrizal Doewes, S.Kom., M.Sc. dan Ibu Sari Widya Sihwi, S.Kom.,
M.TI. yang telah memberikan masukan dan pengarahan dalam penyusunan
skripsi ini.
7. Bapak/Ibu Dosen Informatika UNS yang telah mengajarkan banyak
pelajaran dan ilmu pengetahuan kepada penulis selama ini.
8. Mama Papa tercinta yang senantiasa mendukung dengan do’a serta
berkorban banyak untuk penulis.
9. Seluruh keluarga besar penulis yang selalu memberikan do’a dan
commit to user
mendukung penulis.
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
10. Segenap sahabat beserta teman-teman seperjuangan Informatika 2012
terima kasih atas dukungan dan semangatnya selama 4 tahun.
11. Mbak Niswah Wara Pratidina, S. Kom. dan Mas Arba Sasmoyo, S. Kom.
yang telah memberikan bantuan kepada penulis.
12. Semua pihak yang telah membantu dan memberikan dukungan kepada
penulis untuk menyelesaikan skripsi ini.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih banyak
kekurangan, untuk itu kritik dan saran yang konstruktif dari pembaca begitu
penting bagi penulis demi perbaikan di masa mendatang. Semoga penelitian yang
telah dilakukan dapat bermanfaat. Aamiiiin Ya Rabbal’Alamin ….
Surakarta, 23 Juni 2016
Penulis
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
RISALATUL HANIFAH
Program Studi Informatika. Fakultas MIPA. Universitas Sebelas Maret
ABSTRAK
Kemiripan data antar kota dapat diketahui dengan indikator setiap kota. Salah satu
indikator tersebut adalah Smart City. Smart City merupakan salah satu konsep
perencanaan kota yang terdiri dari enam indikator, yakni Smart People,
Environment, Economy, Mobility, Living, dan Governance. Berdasarkan indikator
tersebut dapat dibuat peta untuk memvisualisasikan kemiripan antar kota.
Penelitian ini mengambil data dari BPS tahun 2014 Provinsi Jawa tengah.
Sebelum dilakukan pemetaan menggunakan SOM, data direduksi menggunakan
Principal Component Analysis (PCA). Hasil reduksi PCA didapatkan 15 variabel
yang akan digunakan untuk pemodelan SOM. Pemodelan ini mempunyai
beberapa tahapan, yaitu menghitung Euclidean distance, menentukan winner dan
neighboring neuron, update bobot, serta update learning rate dan radius.
Hasil yang didapat berupa koordinat winner. Untuk memvisualisasikan hasil
tersebut, maka dilakukan pelabelan warna setiap kota. Penelitian ini menampilkan
tujuh model peta SOM. Hasil SOM menunjukkan bahwa semakin besar iterasi,
semakin konvergen hasil yang didapat sehingga tidak terjadi perubahan signifikan
pada iterasi berikutnya.
Kata Kunci : Principal Component Analysis (PCA), Self-Organizing Maps
(SOM), Smart City.
commit to user
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
MAKING SIMILARITY MAPS OF CITIES IN CENTRAL JAVA
PROVINCE BY USING SELF-ORGANIZING MAPS (SOM)
RISALATUL HANIFAH
Department of Informatics. Mathematics and Science Faculty.
Sebelas Maret University
ABSTRACT
Smart city indicators can be used to see the information among cities through
their data similarity. Those indicators are Smart People, Environment, Economy,
Mobility, Living, and Governance. Smart city is a one of city planning concepts.
By using those indicators, maps can be constructed to represent data similarity
among cities.
The data taken from BPS Central Java Province on the year of 2014 was used to
complete the study. Before constructing maps used SOM, the data were reduced
by using Principal Component Analysis (PCA) method. The data reduction got 15
variables for SOM modelling. The SOM modelling has several stages, there were
counting Euclidean distance, determining winner and neighboring neuron,
updating weight, updating learning rate and radius.
The result of SOM modelling is winner coordinate. To visualize the SOM’s result,
each city was labelled with color. The study represented seven maps model. These
maps showed if the iteration got larger, the result would be more convergent as
well and there was no significant difference to the next iteration.
Keywords : Principal Component Analysis (PCA), Self-Organizing Maps (SOM),
Smart City.
commit to user
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR ISI
HALAMAN JUDUL .............................................................................................. i
HALAMAN PERSETUJUAN ............................................................................. ii
HALAMAN PENGESAHAN .............................................................................. iii
MOTTO ................................................................................................................ iv
HALAMAN PERSEMBAHAN ........................................................................... v
KATA PENGANTAR .......................................................................................... vi
ABSTRAK .......................................................................................................... viii
ABSTRACT ........................................................................................................... ix
DAFTAR ISI .......................................................................................................... x
DAFTAR TABEL ............................................................................................... xii
DAFTAR GAMBAR .......................................................................................... xiii
DAFTAR LAMPIRAN ...................................................................................... xiv
BAB I 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 ..................................................................................... 3
1.6.
Sistematika Penulisan ................................................................................ 4
BAB II TINJAUAN PUSTAKA........................................................................... 5
2.1. Dasar Teori ................................................................................................... 5
2.1.1. Pengertian Smart City ................................................................................. 5
2.1.2. Principal Component Analysis (PCA) ........................................................ 6
2.1.3.
Eigenvalue ............................................................................................... 7
2.1.4.
Self-Organizing Maps (SOM) ................................................................. 7
2.1.5.
Euclidean distance................................................................................... 9
2.1.6.
Clustering ................................................................................................. 9
2.2. Penelitian Terkait ......................................................................................... 9
BAB III METODOLOGI PENELITIAN ......................................................... 16
3.1. Pengumpulan Data ..................................................................................... 16
3.2. Reduksi Variabel dengan PCA ................................................................. 17
commit to user
3.3. Pemodelan dengan SOM ........................................................................... 17
x
perpustakaan.uns.ac.id
digilib.uns.ac.id
3.4. Implementasi SOM .................................................................................... 20
3.5. Analisa Hasil Pengujian............................................................................. 22
BAB IV HASIL DAN PEMBAHASAN ............................................................ 23
4.1.
Pengumpulan Data Penelitian ................................................................. 23
4.2.
Hasil Reduksi Dengan PCA .................................................................... 25
4.3.
Model Data Menggunakan SOM ............................................................ 27
4.4.
Implementasi SOM .................................................................................. 34
4.5.
Analisa Hasil Pengujian ........................................................................... 36
BAB V PENUTUP ............................................................................................... 44
5.1
Kesimpulan ............................................................................................... 44
5.2.
Saran ......................................................................................................... 44
DAFTAR PUSTAKA .......................................................................................... 45
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR TABEL
Tabel 3.1 Tabel Perbandingan Penelitian Terkait dan Penelitian yang Dilakukan 14
Tabel 4.1 Tabel Data dengan Indikator Smart Economy ...................................... 24
Tabel 4.2 Tabel Analisa Komponen Utama .......................................................... 25
Tabel 4.3 Variabel Hasil PCA............................................................................... 27
commit to user
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR GAMBAR
Gambar 2.1 Indikator Smart City ............................................................................ 5
Gambar 2.2 Ilustrasi SOM ...................................................................................... 8
Gambar 3.1 Tahapan Penelitian ............................................................................ 16
Gambar 3.3 Contoh Winner Neuron dan Neighboring Neuron ............................ 19
Gambar 3.4 Alur Jalannya Program ...................................................................... 21
Gambar 4.1 Scree Plot .......................................................................................... 26
Gambar 4.2 Matriks Bobot Random ..................................................................... 28
Gambar 4.3 Matriks Hasil Euclidean distance ..................................................... 31
Gambar 4.4 Matriks Bobot Yang Telah Diperbarui.............................................. 33
Gambar 4.3 Tampilan Awal Program ................................................................... 37
Gambar 4.4 Peta Smart City dengan iterasi=0 ...................................................... 37
Gambar 4.5 Peta Smart City dengan iterasi=100, radius ketetanggan=4 ............. 38
Gambar 4.6 Peta Smart City dengan iterasi=100, radius ketetanggan=3 ............. 38
Gambar 4.7 Peta Smart Economy.......................................................................... 39
Gambar 4.8 Peta Smart Governance ..................................................................... 40
Gambar 4.9 Peta Smart Environment .................................................................... 40
Gambar 4.10 Peta Smart People ........................................................................... 41
Gambar 4.11 Peta Smart Mobility ......................................................................... 42
Gambar 4.12 Peta Smart Living ............................................................................ 42
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR LAMPIRAN
LAMPIRAN A ...................................................................................................... 47
Tabel 1 Pengelompokan Data Berdasarkan Indikator Smart City ........................ 47
LAMPIRAN B ...................................................................................................... 51
Tabel 1 Matriks Komponen Dari Reduksi PCA ................................................... 51
Tabel 2 Hasil Normalisasi Data Yang Telah Dipilih ............................................ 55
Tabel 3 Data Yang Telah Dipilih .......................................................................... 57
LAMPIRAN C ...................................................................................................... 59
Gambar 1 Source Code Program Pemodelan Data Menggunakan Metode SOM 59
Gambar 2 Source Code Program Tampilan Peta Menggunakan Pelabelan .......... 61
commit to user
xiv
digilib.uns.ac.id
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
HALAMAN JUDUL
SKRIPSI
Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu
Program Studi Informatika
Disusun Oleh:
RISALATUL HANIFAH
M0512049
PROGRAM STUDI INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2016
commit to user
i
perpustakaan.uns.ac.id
digilib.uns.ac.id
SKRIPSI
HALAMAN PERSETUJUAN
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
Disusun oleh :
RISALATUL HANIFAH
M0512049
Skripsi ini telah disetujui untuk dipertahankan di hadapan dewan penguji pada
tanggal :
Pembimbing I
Pembimbing II
Drs. Y. Sarngadi Palgunadi, M.Sc.
NIP. 19560407 198303 1 004
Dr. Wiranto, M.Kom., M.Cs.
NIP. 19661230 199302 1 001
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
SKRIPSI
HALAMAN PENGESAHAN
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
Disusun oleh :
RISALATUL HANIFAH
M0512049
Skripsi ini telah disetujui untuk dipertahankan di hadapan dewan penguji pada
tanggal :
Susunan Dewan Penguji :
1. Drs. Y. Sarngadi Palgunadi, M.Sc.
NIP. 19560407 198303 1 004
2. Dr. Wiranto, M.Kom., M.Cs.
NIP. 19661230 199302 1 001
3. Afrizal Doewes, S.Kom., M.Sc.
NIP. 19850831 201212 1 004
4. Sari Widya Sihwi, S.Kom., M.TI.
NIP. 19830412 200912 2 003
5. Drs. Bambang Harjito, M.App.Sc, Ph.D.
(
)
(
)
(
)
(
)
(
)
NIP. 19621130 199103 1 002
Disahkan oleh :
Kepala Program Studi Informatika
Drs. Bambang Harjito, M.App.Sc, Ph.D.
NIP. 19621130 199103 1 002
commit to user
iii
perpustakaan.uns.ac.id
digilib.uns.ac.id
MOTTO
Maka nikmat Tuhanmu yang manakah yang kamu dustakan?
(QS. Ar-Rahman)
You don’t do evil to those who do evil to you, but you deal with them with
forgiveness and kindness.
(Nabi Muhammad SAW)
Tak perlu menjelaskan tentang siapa dirimu pada siapapun karena yang
menyukaimu tidak membutuhkannya dan yang membencimu tidak akan
mempercayainya.
(Ali Bin Abi Thalib)
Syukurilah sakit hati yang berlalu karena itu akan menjadi penyebab kekuatanmu
sekarang.
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PERSEMBAHAN
Skripsi ini Saya persembahkan untuk :
Mama papaku tercinta yang selalu berkorban dan mendukungku dengan do’a-do’a yang
mengalir setiap waktu… Semoga aku selalu menjadi kebanggaan Mama dan Papa…
Adikku tersayang beserta keluarga besar yang selalu memberi dukungan dan do’a-do’a yang
menyertaiku…
Pembimbing akademikku yang merangkap sebagai pembimbing skripsiku, Pak Palgunadi,
terima kasih Bapak telah sabar membimbing saya, walaupun saya terkadang merepotkan…
Pembimbing skripsiku, Pak Wiranto, yang selalu membuatku terpacu untuk berpikir positif
dan segera menyelesaikan skripsi ini, terima kasih Bapak selalu mendorong saya untuk
percaya diri…
Sahabatku Novia, Selfina, Febry, Rindi, Fitri, Adhit, Arfan yang selalu bersedia
mendengarkan curhatanku walaupun kita berada di kota yang berbeda…
Sahabatku Ega, Lia, Mbak Vivi yang selalu menemaniku dan mengingatkanku untuk tidak
stres dan telat makan…
Sahabat Kubu Cantik (Amelia, Ely, Rofiqoh, Mita) yang bisa memberikan solusi dan selalu
mengajariku untuk menjadi wanita sholehah…
Sahabatku yang paling absurd, Venendhie, bertemu sejak tahun 2012 dan kamu terlihat cupu
hingga akhirnya kita sering melakukan hal-hal yang tidak jelas…
Sahabat motivasiku, pasangan Eru dan Rio, terima kasih atas bantuan dalam mengerjakan
kodingan dan aku salut pada kalian…
Sahabatku, Rizal dan Shabrina, teman pertama kali menginjakkan-kaki di kota ini, terima
kasih telah membantuku selama ini…
Sahabat Keluarga Informatika 2012, yang telah aku anggap sebagai keluargaku di sini,
sudah hampir 4 tahun kita mengarungi kodingan, sekelas, sejurusan, dan selalu mewarnai
hari-hariku dengan tingkah laku yang terkadang menyebalkan tetapi juga merindukan…
Teman seperjuangan selama 45 hari, sahabat Hits KKN Desa Sendang (Runi, Ambar, Alif,
Keron, Zuhdi, Fajar, Nal, Nita, Dian) walaupun sebentar kita bertemu, tetapi kita sudah
seperti keluarga kecil di sebuah rumah…
commit to user
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
KATA PENGANTAR
Puji syukur kehadirat Allah SWT, atas limpahan rahmat dan hidayahNya
sehingga penulis dapat menyelesaikan skripsi ini dengan judul PEMBUATAN
PETA
SIMILARITAS
KOTA
DI
PROVINSI
JAWA
TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM) sebagai syarat untuk
mencapai gelar strata satu Program Studi Informatika Universitas Sebelas Maret
Surakarta. Dalam menyelesaikan skripsi ini, penulis banyak dibantu dan didukung
oleh berbagai pihak baik secara langsung maupun tidak langsung. Secara khusus,
ucapan terima kasih penulis sampaikan kepada :
1. Bapak Prof. Dr. H. Ravik Karsidi. M.S., selaku Rektor Universitas Sebelas
Maret.
2. Bapak Prof. Ir. Ari Handono Ramelan, M.Sc., selaku Dekan Fakultas
Matematika dan Ilmu Pengetahuan Alam.
3. Bapak Drs. Bambang Harjito, M.App.Sc, Ph.D., selaku Kepala Program
Studi Informatika.
4. Bapak Drs. Y. Sarngadi Palgunadi, M.Sc. dan Bapak Dr. Wiranto,
M.Kom., M.Cs., sebagai dosen pembimbing yang telah membimbing dan
meluangkan waktu untuk memberikan arahan, bimbingan, serta motivasi
dari awal penyusunan skripsi hingga terselesainya skripsi ini.
5. Dr. Anto Satriyo Nugroho, M. Eng. yang telah memberikan penjelasan
mengenai metode Self-Organizing Maps (SOM).
6. Bapak Afrizal Doewes, S.Kom., M.Sc. dan Ibu Sari Widya Sihwi, S.Kom.,
M.TI. yang telah memberikan masukan dan pengarahan dalam penyusunan
skripsi ini.
7. Bapak/Ibu Dosen Informatika UNS yang telah mengajarkan banyak
pelajaran dan ilmu pengetahuan kepada penulis selama ini.
8. Mama Papa tercinta yang senantiasa mendukung dengan do’a serta
berkorban banyak untuk penulis.
9. Seluruh keluarga besar penulis yang selalu memberikan do’a dan
commit to user
mendukung penulis.
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
10. Segenap sahabat beserta teman-teman seperjuangan Informatika 2012
terima kasih atas dukungan dan semangatnya selama 4 tahun.
11. Mbak Niswah Wara Pratidina, S. Kom. dan Mas Arba Sasmoyo, S. Kom.
yang telah memberikan bantuan kepada penulis.
12. Semua pihak yang telah membantu dan memberikan dukungan kepada
penulis untuk menyelesaikan skripsi ini.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih banyak
kekurangan, untuk itu kritik dan saran yang konstruktif dari pembaca begitu
penting bagi penulis demi perbaikan di masa mendatang. Semoga penelitian yang
telah dilakukan dapat bermanfaat. Aamiiiin Ya Rabbal’Alamin ….
Surakarta, 23 Juni 2016
Penulis
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
PEMBUATAN PETA SIMILARITAS KOTA
DI PROVINSI JAWA TENGAH
MENGGUNAKAN SELF-ORGANIZING MAPS (SOM)
RISALATUL HANIFAH
Program Studi Informatika. Fakultas MIPA. Universitas Sebelas Maret
ABSTRAK
Kemiripan data antar kota dapat diketahui dengan indikator setiap kota. Salah satu
indikator tersebut adalah Smart City. Smart City merupakan salah satu konsep
perencanaan kota yang terdiri dari enam indikator, yakni Smart People,
Environment, Economy, Mobility, Living, dan Governance. Berdasarkan indikator
tersebut dapat dibuat peta untuk memvisualisasikan kemiripan antar kota.
Penelitian ini mengambil data dari BPS tahun 2014 Provinsi Jawa tengah.
Sebelum dilakukan pemetaan menggunakan SOM, data direduksi menggunakan
Principal Component Analysis (PCA). Hasil reduksi PCA didapatkan 15 variabel
yang akan digunakan untuk pemodelan SOM. Pemodelan ini mempunyai
beberapa tahapan, yaitu menghitung Euclidean distance, menentukan winner dan
neighboring neuron, update bobot, serta update learning rate dan radius.
Hasil yang didapat berupa koordinat winner. Untuk memvisualisasikan hasil
tersebut, maka dilakukan pelabelan warna setiap kota. Penelitian ini menampilkan
tujuh model peta SOM. Hasil SOM menunjukkan bahwa semakin besar iterasi,
semakin konvergen hasil yang didapat sehingga tidak terjadi perubahan signifikan
pada iterasi berikutnya.
Kata Kunci : Principal Component Analysis (PCA), Self-Organizing Maps
(SOM), Smart City.
commit to user
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
MAKING SIMILARITY MAPS OF CITIES IN CENTRAL JAVA
PROVINCE BY USING SELF-ORGANIZING MAPS (SOM)
RISALATUL HANIFAH
Department of Informatics. Mathematics and Science Faculty.
Sebelas Maret University
ABSTRACT
Smart city indicators can be used to see the information among cities through
their data similarity. Those indicators are Smart People, Environment, Economy,
Mobility, Living, and Governance. Smart city is a one of city planning concepts.
By using those indicators, maps can be constructed to represent data similarity
among cities.
The data taken from BPS Central Java Province on the year of 2014 was used to
complete the study. Before constructing maps used SOM, the data were reduced
by using Principal Component Analysis (PCA) method. The data reduction got 15
variables for SOM modelling. The SOM modelling has several stages, there were
counting Euclidean distance, determining winner and neighboring neuron,
updating weight, updating learning rate and radius.
The result of SOM modelling is winner coordinate. To visualize the SOM’s result,
each city was labelled with color. The study represented seven maps model. These
maps showed if the iteration got larger, the result would be more convergent as
well and there was no significant difference to the next iteration.
Keywords : Principal Component Analysis (PCA), Self-Organizing Maps (SOM),
Smart City.
commit to user
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR ISI
HALAMAN JUDUL .............................................................................................. i
HALAMAN PERSETUJUAN ............................................................................. ii
HALAMAN PENGESAHAN .............................................................................. iii
MOTTO ................................................................................................................ iv
HALAMAN PERSEMBAHAN ........................................................................... v
KATA PENGANTAR .......................................................................................... vi
ABSTRAK .......................................................................................................... viii
ABSTRACT ........................................................................................................... ix
DAFTAR ISI .......................................................................................................... x
DAFTAR TABEL ............................................................................................... xii
DAFTAR GAMBAR .......................................................................................... xiii
DAFTAR LAMPIRAN ...................................................................................... xiv
BAB I 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 ..................................................................................... 3
1.6.
Sistematika Penulisan ................................................................................ 4
BAB II TINJAUAN PUSTAKA........................................................................... 5
2.1. Dasar Teori ................................................................................................... 5
2.1.1. Pengertian Smart City ................................................................................. 5
2.1.2. Principal Component Analysis (PCA) ........................................................ 6
2.1.3.
Eigenvalue ............................................................................................... 7
2.1.4.
Self-Organizing Maps (SOM) ................................................................. 7
2.1.5.
Euclidean distance................................................................................... 9
2.1.6.
Clustering ................................................................................................. 9
2.2. Penelitian Terkait ......................................................................................... 9
BAB III METODOLOGI PENELITIAN ......................................................... 16
3.1. Pengumpulan Data ..................................................................................... 16
3.2. Reduksi Variabel dengan PCA ................................................................. 17
commit to user
3.3. Pemodelan dengan SOM ........................................................................... 17
x
perpustakaan.uns.ac.id
digilib.uns.ac.id
3.4. Implementasi SOM .................................................................................... 20
3.5. Analisa Hasil Pengujian............................................................................. 22
BAB IV HASIL DAN PEMBAHASAN ............................................................ 23
4.1.
Pengumpulan Data Penelitian ................................................................. 23
4.2.
Hasil Reduksi Dengan PCA .................................................................... 25
4.3.
Model Data Menggunakan SOM ............................................................ 27
4.4.
Implementasi SOM .................................................................................. 34
4.5.
Analisa Hasil Pengujian ........................................................................... 36
BAB V PENUTUP ............................................................................................... 44
5.1
Kesimpulan ............................................................................................... 44
5.2.
Saran ......................................................................................................... 44
DAFTAR PUSTAKA .......................................................................................... 45
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR TABEL
Tabel 3.1 Tabel Perbandingan Penelitian Terkait dan Penelitian yang Dilakukan 14
Tabel 4.1 Tabel Data dengan Indikator Smart Economy ...................................... 24
Tabel 4.2 Tabel Analisa Komponen Utama .......................................................... 25
Tabel 4.3 Variabel Hasil PCA............................................................................... 27
commit to user
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR GAMBAR
Gambar 2.1 Indikator Smart City ............................................................................ 5
Gambar 2.2 Ilustrasi SOM ...................................................................................... 8
Gambar 3.1 Tahapan Penelitian ............................................................................ 16
Gambar 3.3 Contoh Winner Neuron dan Neighboring Neuron ............................ 19
Gambar 3.4 Alur Jalannya Program ...................................................................... 21
Gambar 4.1 Scree Plot .......................................................................................... 26
Gambar 4.2 Matriks Bobot Random ..................................................................... 28
Gambar 4.3 Matriks Hasil Euclidean distance ..................................................... 31
Gambar 4.4 Matriks Bobot Yang Telah Diperbarui.............................................. 33
Gambar 4.3 Tampilan Awal Program ................................................................... 37
Gambar 4.4 Peta Smart City dengan iterasi=0 ...................................................... 37
Gambar 4.5 Peta Smart City dengan iterasi=100, radius ketetanggan=4 ............. 38
Gambar 4.6 Peta Smart City dengan iterasi=100, radius ketetanggan=3 ............. 38
Gambar 4.7 Peta Smart Economy.......................................................................... 39
Gambar 4.8 Peta Smart Governance ..................................................................... 40
Gambar 4.9 Peta Smart Environment .................................................................... 40
Gambar 4.10 Peta Smart People ........................................................................... 41
Gambar 4.11 Peta Smart Mobility ......................................................................... 42
Gambar 4.12 Peta Smart Living ............................................................................ 42
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR LAMPIRAN
LAMPIRAN A ...................................................................................................... 47
Tabel 1 Pengelompokan Data Berdasarkan Indikator Smart City ........................ 47
LAMPIRAN B ...................................................................................................... 51
Tabel 1 Matriks Komponen Dari Reduksi PCA ................................................... 51
Tabel 2 Hasil Normalisasi Data Yang Telah Dipilih ............................................ 55
Tabel 3 Data Yang Telah Dipilih .......................................................................... 57
LAMPIRAN C ...................................................................................................... 59
Gambar 1 Source Code Program Pemodelan Data Menggunakan Metode SOM 59
Gambar 2 Source Code Program Tampilan Peta Menggunakan Pelabelan .......... 61
commit to user
xiv