PENGELOMPOKKANKABUPATEN/KOTADIJAWATIMUR SEBAGAIDASARPERENCANAANPEMBIAYAANKEGIATAN PENDATAANLAPANGANMENGGUNAKANALGORITMA FUZZYCMEANSDENGANMODIFIKASIFORMULAJARAK

Tesisdisusununtukmemenuhisalahsatusyaratmemperolehgelar MagisterSains(M.Si.) di InstitutTeknologiSepuluhNopember oleh: ALFATIHAHRENOMAULANINURYANINGSIHSOEKRIPUTRIMUNAF NRP.1309201705 TanggalUjian :14Desember2010 PeriodeWisuda :Maret2011 Disetujuioleh: 1. 2. 3. i

Prof.Drs.NurIriawan,M.IKom.,Ph.D NIP:196210151988031002 Dr.Dra.IsmainiZain,M.Si NIP:196005251988032001 Dr.BonivasiusP.Ichtiarto,S.Si,M.Eng NIP:196906021991011001

(Pembimbing) (Penguji) (Penguji)

DirekturProgramPascasarjana, Prof.Dr.Ir.Suparno,MSIE NIP:194807101976031002

ii

PENGELOMPOKKANKABUPATEN/KOTADIJAWATIMUR SEBAGAIDASARPERENCANAANPEMBIAYAANKEGIATAN PENDATAANLAPANGANMENGGUNAKANALGORITMA FUZZYCMEANSDENGANMODIFIKASIFORMULAJARAK

NamaMahasiswa NRP Pembimbing : : : AlfatihahRenoMNSPM 1309201705 Prof.Drs.NurIriawan,MIKomp,Ph.D

ABSTRAK
Dengan diberlakukannya Permenkeu Nomor 119/PMK.02/2009, penyusunan rencana pembiayaan kegiatan dilakukan per satuan kerja (satker), dimana satker terkecil yang dimiliki BPS (Badan Pusat Statistik) adalah BPS Kabupaten/Kota. Pengelompokkan kabupaten/kota diperlukan untuk menggantikan pengelompokkan provinsi dalam merencanakan pembiayaan kegiatan. Sebagai provinsi dengan jumlah kabupaten/kota terbesar di Indonesia, (29 kabupaten dan 9 kota), dengan sebaran kondisi geografis dan karakteristik penduduk yang beragam, dalam menyusun rencanapembiayaankegiatanBPSProvinsiJawaTimurdipilihsebagaikasus pengelompokkan wilayah berdasarkan kabupaten/kota. Analisis pengelompokkan dilakukan dengan ukuran kemiripan yang berbeda, yaitu formula jarak Euclidean, Mahalanobis dan Minkowski, dengan teknik pengelompokkanmenggunakanalgoritmaFuzzyCMeansCluster(FCM). Pengelompokkan FCM dengan jarak Mahalanobis memberikan hasil ketepatanpengelompokkanyanglebihtinggikualitasnya.Selainitudiperoleh bahwa indeks validitas Xie Beni dan kestabilan hasil pengelompokkan memberikanjumlahkelompokyangdihasilkanadalah5kelompok. Kata kunci: Pengelompokkan wilayah, Fuzzy CMeans Cluster, Modifikasi FormulaJarak.

iii

iv

REGENCY/MUNICIPALITYCLUSTERINGINJAWATIMUR ASABASICOFFINANCIALPLANNINGONFIELDDATA COLLECTIONACTIVITIESUSINGFUZZYCMEANSCLUSTER WITHMODIFIEDDISTANCEMEASURES

By StudentId.Number Supervisor : : : AlfatihahRenoMNSPM 1309201705 Prof.Drs.NurIriawan,MIKomp,Ph.D

ABSTRACT
As stated in the Minister of Finance regulation Number 119/PMK.02/2009,theenforcementoffinancing plan preparationaredone onaperworkunit,whereuponthesmallestworkunitownedbyBPS(Central BureauofStatistics)istheBPSRegency/Municipality.Regency/Municipality clusteringisrequiredtoreplaceprovincialclusteringinordertofacilitatethe implementation of the regulation. As a province with the largest number of regencies/municipals in Indonesia (29 regencies and 9 municipals) with geographical distribution and characteristics of a diverse population, in collatingBPSactivititycostingplansoftheJawaTimurProvincewaschosen to be clustered based on regency/municipals. This clustering is conducted based on similarity of different measures, ie Euclidean, Mahalanobis and Minkowski distance formula with clustering technics using Fuzzy CMeans Cluster(FCM)algorithm. Clustering using the quality criteria of cluster precision, the proper distance formula for such clustering case above is FCM with Mahalanobis. Using the Xie Beni validity index and the stability of clustering results, the numberofclustersproducedwereof5clusters. Keyword: Regional grouping, Fuzzy CMeans Cluster, Modified Distance Measures.

vi

KATAPENGANTAR

Alhamdulillahi Rabbil Alamin, puji dan syukur kepada Allah SWT, dengan ijin dan kuasaNya penulis dapat menyelesaikan penulisan thesis dengan judul: Pengelompokkan Kabupaten/Kota di Jawa Timur Sebagai DasarPerencanaanPembiayaanKegiatanPendataanLapanganMenggunakan Algoritma Fuzzy CMeans dengan Modifikasi Formula Jarak, pada Program StudiMagisterJurusanStatistikaFakultasMatematikadanIlmuPengetahuan Alam,InstitutTeknologiSepuluhNopember. Tanpadukungan,bimbingan,arahan,petunjuk,masukandanbantuan dariberbagaipihakpenulistidakdapatmenyelesaikanthesisini.Karenanya, padakesempatanini,ucapanterimakasihdanpenghargaansebesarbesarnya penulishaturkankepada: 1. The Angel Elwindra, My Little Pirates Alif Bintang Elfandra serta AlwieAttarElfandra,ataskesabarandalampenantiannya. 2. Mom & Dad, Ibu & Ayah, yang selalu mengingatkan untuk cepat pulang^_^.SertaBimaBethaCentaurySPMdanChairilDaudMandiri SPMdengansegalabantuannya. 3. Bapak Prof. Drs. Nur Iriawan, MIKomp, Ph.D, atas bimbingan, kesabarandanmotivasinya. 4. Bapak Khresnayana Yahya, M.Sc sebagai dosen wali penulis selama menuntutilmudiInstitutTeknologiSepuluhNopember. 5. BapakDr.SonySunaryo,M.Si,danDr.Drs.INyomanBudiantara,M.S. selaku Ketua Jurusan Statistika dan Kaprodi Pascasarjana, FMIPA, InstitutTeknologiSepuluhNopember. 6. Ibu Dr. Dra. Ismaini Zain, M.Si dan Dr. Bonivasius P. Ichtiarto, S.Si, M.Eng sebagai penguji, atas masukan, kritik dan sarannya untuk perbaikantesispenulis.

vii

7. Bapak Ibu dosen pengajar serta seluruh jajaran karyawankaryawati JurusanStatistikaFMIPAITSSurabaya,ataswaktudantenagayang diluangkanuntukpenulisselamadiKampus. 8. JajaranpimpinanBadanPusatStatistik(BPS)yangtelahmemberikan bantuandankesempatankepadapenulisuntukmelanjutkanProgram StudiMagisterJurusanStatistikaFMIPAITSSurabaya. 9. Bapak Heru Margono, Bapak Atqo Mardiyanto, Bapak Setio Utomo, dan Bapak Hera Hendra Permana, telah menyediakan waktu untuk konsultasi mengenai permasalahan yang penulis hadapi dalam menyelesaikantesisini. 10. Temanteman C12: Mba Lulu (Master Putri), Mba Ina (Ibu bendahara), Mba Yanti dan Mba Suti, for the greatest year; Teman teman B14: Da Hendra, Da Emil, Fendhi, Epi, Iwan, Bang Lulan, Mas Jimmy (WeKaKa) dan Mas Ewi, yang selalu siap sedia membantu; TemanAngkatan41STIS:Joko,Budi,Arul(TheMaster),Robert,Gde, sudahjaditemencurhatyangbaik;MasTulus(PKK)untukakomodasi ke BPS Prov. Jatim; Mas HePur, Mas Sukim, Mas Tony, Mas ESu, Mas Pri,danMasEdwin,sudahmenjaditemansekelasyangbaik. 11. BPSProvinsiJawaTimuruntukijinpenelitiandanpenggunaandata. 12. AtasandanrekanrekandiBPSProv.DKIJakartauntuksemangatdan dukungannya. Penulismenyadaribahwaterdapatkekurangandalampenulisantesis ini, oleh karena itu kritik dan saran yang membangun sangat diharapkan. Akhirnya penulis berharap semoga apa yang telah ditulis ini dapat bermanfaatdanbergunabagisemuapihak. Surabaya,Desember2010 AlfatihahRenoMNSPM

viii

DAFTARISI
Halaman ABSTRAK ABSTRACT KATAPENGANTAR DAFTARISI DAFTARGAMBAR DAFTARTABEL DAFTARLAMPIRAN BABI BABII BABIII PENDAHULUAN 1.1 LatarBelakang 1.2 RumusanMasalah 1.3 TujuanPenelitian 1.4 ManfaatPenelitian 1.5 BatasanMasalah KAJIANPUSTAKA 2.1 Alur Perencanaan Pembiayaan Kegiatan Pendata anLapangan 2.2 LogikaFuzzy 2.3 AnalisisPengelompokkan 2.4 NilaiEigendariMatriksKorelasi 2.5 FCM Toolbox dan Modul GUIDE pada Paket ProgramMATLAB METODOLOGIPENELITIAN 3.1 Data 3.2 TahapanAnalisisData 3.3 KerangkaPenelitian 3.4 PaketPemrograman 31 33 41 41 9 12 12 25 26 1 7 7 8 8 iii v vii ix xi xiii xv

ix

BABIV BABV

HASILDANPEMBAHASAN 4.1 DeskripsiVariabelPenelitian 4.2 Nilai Eigen dari Matriks Korelasi Variabel Pene litian 4.3 Kualitas Ketepatan Kelompok dan Jumlah Kelom pokOptimum 4.4 InterpretasiPengelompokkanKabupaten/Kota 4.5 Aplikasi GUI untuk FCM dengan Modifikasi FormulaJarak KESIMPULANDANSARAN 5.1 Kesimpulan 5.2 Saran 67 70 71 63 51 56 48 45

DAFTARPUSTAKA LAMPIRAN BIOGRAFIPENULIS

DAFTARGAMBAR
Halaman Gambar2.1 AlurdokumenpengumpulandataHSPKolehBPS Gambar2.2 Bentuk kelompok dengan penggunaan formula jarak yangberbeda Gambar2.3 Ilustrasi keberadaan pengelompokkanfuzzy tingkat kesamaran pada 11 15 18 20 26 41 42 53

Gambar2.4 AlgoritmaFuzzyCMeansClustering Gambar2.5 ArsitekturPaketPemrogramanMATLAB Gambar3.1 KerangkaPikirPenelitian Gambar3.2 RancanganAntarmukaAplikasiGUIuntukFCM Gambar4.1 Grafik Indeks XieBeni menurut Jumlah Kelompoknya untuk FCM dengan Euclidean; (b) FCM dengan Maha lanobis;dan(c)FCMdenganMinkowski Gambar4.2 Grafik Derajat Keanggotaan menurut Kabupaten/Kota (a)Kabupaten01sampaiKabupaten19;(b)Kabupaten 20sampaiKabupaten29,danKota71sampaiKota79 Gambar4.2 PetaKabupaten/KotadiProvinsiJawaTimurberdasar kan Hasil Pengelompokkan menggunakan FCM dengan Mahalanobis Gambar4.3 Menjalankan toolbox FCM dengan Modifikasi Formula Jarakmelaluidemofcm.m Gambar4.4 TampilanAplikasiGUIFCMdenganModifikasiFormula Jarak

56

57

64 65

xi

xii

DAFTARTABEL
Halaman Tabel4.1 Tabel4.2 Tabel4.3 Tabel4.4 DeskriptifVariabelPenelitian KorelasiAntarVariabelPenelitian RingkasanUkuranKriteriaPengelompokkan KarakteristikKelompok berdasarkanPusatKelompok danVariabelnya 48 49 52 58

xiii

xiv

DAFTARLAMPIRAN
Lampiran1 SuratIjinPenggunaanDatadariBPSProvinsiJawaTimur Lampiran2 UkuranHasilPengelompokkanmenggunakanTeknikFCM denganModifikasiJarak Lampiran3 HasilPengulanganPengelompokkanmenggunakanTeknik FCMdenganModifikasiJarak Lampiran4 MfilesuntukFCMdenganModifikasiFormulaJarak Lampiran5 MfilesuntukGUIFCMdenganModifikasiFormulaJarak Lampiran6 FormulirValidasiThesis

xv