PENERAPAN ALGORITMA K-MEANS CLUSTERING PADA

KLASIFIKASI JUMLAH MURID SEKOLAH DASAR (SD) NEGERI DAN

SWASTA DI KABUPATEN/KOTA PROVINSI ACEH TAHUN 2017-2019

LAPORAN KERJA PRAKTEK

Diajukan Untuk Melengkapi Tugas-Tugas dan Memenuhi Syarat-Syarat

Mata Kuliah Kerja Praktek atau Penelitian

Oleh :
REZA MAULANA PUTRA
18110006

FAKULTAS TEKNIK
PROGRAM STUDI SISTEM INFORMASI
UNIVERSITAS ABULYATAMA ACEH
2022
 KATA PENGANTAR

Bismillahirrahmanirrahim…

Dengan memanjatkan puji syukur kehadirat Allah SWT, beserta selawat dan

salam kepada junjungan Nabi kita Muhammad SAW, karena atas rahmat dan

karunia-Nya Allah penulis dapat menyelesaikan Laporan Kerja Praktek yang

berjudul ”Penerapan Algoritma K-Means Clustering pada Klasifikasi Jumlah

Murid Sekolah Dasar (SD) Negeri dan Swasta di Kabupaten/Kota Provinsi Aceh

Tahun 2017-2019”. Penulisan laporan kerja praktek ini merupakan salah satu

persyaratan akademik pada Jurusan Sistem Informasi Universitas Abulyatama.

Dalam penulisan Laporan Kerja Praktek ini, penulis dapat melaksanakan

dengan baik berkat adanya dukungan, bimbingan dan bantuan dari berbagai pihak,

oleh karenanya pada kesempatan ini penulis menyampaikan terima kasih yang

sebesar - besarnya dan penghargaan yang setinggi - tingginya kepada :

1. Dosen pembimbing dengan segala perhatian dan kesabarannya telah

memberikan bimbingan dan arahan dalam penyelesaian Laporan Kuliah

Kerja Praktek ini.

2. Seluruh staff pengajaran pada Program Studi Sistem Informasi Universitas

Abulyatama yang telah memberikan bekal ilmu pengetahuan, baik langsung

maupun tidak langsung selama penulis mengikuti pendidikan.

3. Terima kasih yang tulus, ikhlas tak terhinga penulis sampaikan kepada

orang tua tercinta.

i
 4. Rekan-rekan seperjuangan pada program studi sistem informasi yang telah

banyak membantu selama perkuliahan maupun dalam penyelesaian Laporan

Kuliah Kerja Praktek.

5. Seluruh pihak-pihak yang tak dapat penulis sebutkan satu persatu yang telah

banyak memberikan bantuan selama ini.

Penulis menyadari dalam penulisan laporan ini masih jauh dari sempurna,

dan banyak kekurangan dikarenakan keterbatasan kemampuan penulis. Oleh

karena itu penulisan mengharapkan saran dan kritik yang bersifat membangun

agar dikemudian hari dapat memperbaiki segala kekurangan. Akhir kata, semoga

laporan ini dapat memberi manfaat bagi pembaca untuk perkembangan ilmu

pegetahuan.

Aceh Besar, Januari 2022

Penulis

ii
 DAFTAR ISI

KATA PENGANTAR.............................................................................................i
DAFTAR ISI.........................................................................................................iii
DAFTAR GAMBAR..............................................................................................v
DAFTAR TABEL.................................................................................................vi
BAB I PENDAHULUAN.......................................................................................1
1.1 Latar Belakang...............................................................................................1
1.2 Tujuan Kuliah Kerja Praktik..........................................................................3
1.3 Manfaat Kuliah Kerja Praktik........................................................................3
BAB II PROFIL ORGANISASI DAN MANAJEMEN......................................4
2.1 Sejarah Singkat..............................................................................................4
2.2 Profil dan Lokasi Bandan Pusat Statistik Provinsi Aceh...............................6
2.3 Visi Misi Prusahaan.......................................................................................7
2.3.1 Visi Prusahaan.........................................................................................7
2.3.2 Misi Prusahaan........................................................................................8
2.4 Manajemen dan Struktur Organisasi Badan Statistik Provinsi Aceh.............8
BAB III METODE KERJA................................................................................10
3.1 Waktu dan Tempat.......................................................................................10
3.2 Ruang Lingkup Kerja...................................................................................10
3.3 Alat dan Bahan.............................................................................................10
3.4 Metode dan Proses Kerja.............................................................................11
BAB IV HASIL DAN PEMBAHASAN.............................................................14
4.1 Data..............................................................................................................14
4.1.1 Proses Perhitungan K-Means Clustering Terhadap Data Jumlah
Murid Sekolah Dasar (SD) Negeri..............................................................16
4.1.2 Proses Perhitungan K-Means Clustering Terhadap Data Jumlah
Murid Sekolah Dasar (SD) Swasta.............................................................24
4.2 Grafik dan Analisa.......................................................................................32
4.2.1 Hasil Akhir Data Jumlah Murid Sekolah Dasar (SD) Negri..........33
4.2.2 Hasil Akhir Data Jumlah Murid Sekolah Dasar (SD) Swasta........35
BAB V KESIMPULAN.......................................................................................38
5.1 Kesimpulan..................................................................................................38

iii
 5.2 Saran.............................................................................................................40
DAFTAR PUSTAKA...........................................................................................41

iv
 DAFTAR GAMBAR

Gambar 2. 1 Lokasi Kantor Badan Pusat Statistik Provinsi Aceh...................7

Gambar 2. 2 Struktur Organisasi Badan Pusat Statistik Provinsi Aceh..........9
YGambar 3. 1 Proses alur
kerja.............................................................................11
Gambar 3. 2 Flowehart perhitungan K-Means Clustering..............................13
YGambar 4. 1 Rumus Euclidean
Distance............................................................16
Gambar 4. 2 csv dalam bentuk format arff.......................................................22
Gambar 4. 3 hasil pengolahan data dengan tools Weka..................................22
Gambar 4. 4 Hasil pengelompokan anggota kabupaten/kota berdasarkan
cluster....................................................................................................................23
Gambar 4. 5 file csv dalam bentuk format arff.................................................30
Gambar 4. 6 Hasil pengolahan data dengan tools Weka.................................30
Gambar 4. 7 Hasil pengelompokan anggota kabupaten/kota berdasarkan
cluster....................................................................................................................31
Gambar 4. 8 (a). Grafik kolom untuk hasil clustering iterasi akhir ke-6, (b).
Gratik pie untuk banyak nya data pada setiap cluster, (c). Grafik hasil iterasi
ke-4 dengan tools Weka.......................................................................................34
Gambar 4. 9 (a). Grafik Area untuk hasil clustering iterasi akhir ke-2, Grafik
pie untuk banyak nya data pada setiap cluster, (c). Grafik hasil clustering
iterasi ke-6 dengan tools Weka...........................................................................36

v
 DAFTAR TABEL

YTabel 4. 1 (a). Jumlah Data SD Negeri dari 2017-2019, (b). Jumlah Data SD
Swasta dari 2017-2019.........................................................................................14
Tabel 4. 2 Hasil penjumlahan data murid SD Negeri 2017-2019....................17
Tabel 4. 3 Centroid data awal murid SD Negeri...............................................17
Tabel 4. 4 Perhitungan jarak pusat cluster dan pengelompokan data pada
iterasi 1..................................................................................................................19
Tabel 4. 5 (a). Perhitungan jarak pusat cluster dan pengelompokan data
pada iterasi 6, (b). Data centroid iterasi 6..........................................................20
Tabel 4. 6 Format data hasil akumulasi dalam bentuk csv..............................21
Tabel 4. 7 Hasil penjumlahan data murid SD Swasta 2017-2019....................25
Tabel 4. 8 Centroid data awal murid SD Swasta..............................................25
Tabel 4. 9 Perhitungan jarak pusat cluster dan pengelompokan data pada
iterasi 1..................................................................................................................27
Tabel 4. 10 Perhitungan jarak pusat cluster dan pengelompokan data pada
iterasi 2, (b). Data centroid iterasi 2...................................................................28
Tabel 4. 11 Format data hasil akumulasi dalam bentuk csv............................29

vi
 BAB I
PENDAHULUAN

I.1 Latar Belakang

Pendidikan adalah segala upaya yang direncanakan untuk mempengaruhi

orang lain baik individu, kelompok, atau masyarakat sehingga mereka melakukan

apa yang diharapkan oleh pelaku pendidikan (Notoatmodjo, 2003). Pendidikan

secara formal umumnya dilakukan di sekolah. Sekolah merupakan suatu sarana

pendidikan yang berperan penting dalam memupuk kebiasaan yang baik sehingga

anak memiliki tingkat pengetahuan, sikap dan keterampilan untuk melaksanakan

perilaku yang sehat (Wong, 2008).

Jenis sekolah berdasarkan penyelenggaranya di Indonesia dibagi menjadi

sekolah negeri dan sekolah swasta. Sekolah negeri adalah sekolah yang

diselenggarakan oleh pemerintah, sedangkan sekolah swasta diselenggarakan oleh

masyarakat (Depdikbud, 1997 dalam Bachrie, 2009). Anak usia sekolah adalah

investasi bangsa, karena mereka adalah generasi penerus bangsa. Anak usia

sekolah merupakan individu yang berusia 6-12 tahun yang umumnya bersekolah

di sekolah dasar (SD) (Wong, 2008). Jumlah anak usia sekolah dapat di

kelompokkan dengan teknik data mining.

Data Mining adalah proses yang mempekerjakan satu atau lebih teknik

pembelajaran computer (machine learning) untuk menganalisis dan mengekstraksi

pengetahuan (knowledge) secara otomatis (Hermawati, 2013). Analisis

pengelompokan / clustering merupakan proses membagi data dalam suatu

himpunan ke dalam beberapa kelompok yang kesamaan datanya dalam suatu

kelompok lebih besar daripada kesamaan data tersebut dengan data dalam

kelompok lain. Potensi clustering adalah dapat digunakan untuk mengetahui

struktur dalam data yang dapat dipakai lebih lanjut dalam berbagai aplikasi secara

luas seperti klasifikasi, pengolahan gambar, dan pengenalan pola (Luthfi, dkk,

2009). Melakukan clustering (pengelompokkan) data dapat dilakukan dengan

beberapa metode, salah satunya metode algoritma K-Means clustering.

K-Means merupakan salah satu metode clustering (pengelompokan)

datanonhierarki (sekatan) yang berusaha mempartisi data yang ada ke dalam

bentuk dua atau lebih kelompok. Metode ini mempartisi data ke dalam kelompok

sehingga data berkarakteristik sama dimasukkan ke dalam satu kelompok yang

sama dan data yang berkarakteristik berbeda dikelompokkan kedalam kelompok

yang lain. Adapun tujuan pengelompokkan data ini adalah untuk meminimalkan

fungsi objektif yang diatur dalam proses pengelompokan, yang pada umumnya

berusaha meminimalkan variasi di dalam suatu kelompok dan memaksimalkan

variasi antar kelompok (Prasetyo, 2012).

Jumlah anak sekolah di usia dini juga merupakan suatu tolak ukur suatu

daerah memiliki tingkat pendidikan yang baik ataupun rendah. Berdasarkan data

statistik yang ada, menjadi fokus penulis untuk mengerjakan proyek ini dalam

mengetahui daerah mana saja di provinsi Aceh yang memiliki jumlah murid

sekolah usia dini atau sekolah dasar (SD) baik negeri dan swasta. Proyek ini

dilakukan dengan menerapkan ilmu bidang data mining yaitu klasifikasi

clustering menggunakan algoritma K-Means. Sehingga dapat diketahui daerah

mana saja yang memiliki tingkat murid sekolah Dasar yang tinggi baik sekolah
negeri maupun swasta.

I.2 Tujuan Kuliah Kerja Praktik

Tujuan yang ingin dicapai dari kuliah kerja praktik ini adalah yaitu :

1. Mampu mengaplikasikan ilmu yang telah diperoleh dalam dunia kerja

terutama dalam pengolahan data.

2. Meningkatkan keterampilan serta kreativitas mahasiswa dalam dunia kerja.

3. Meningkatkan pengetahuan mengenai data mining.

4. Mempersiapkan diri dan motivasi diri agar mampu menghadapi dunia kerja,

dan mampu bekerja secara handal di bidang nya.

5. Melahirkan sikap bertanggung jawab, disiplin, etika yang baik serta dapat

bersosialisasi dengan lingkungan sekitar.

6. Untuk mengetahui seberapa besar penyebaran anak-anak sekolah di tingkat

SD pada kabupaten/kota di provinsi Aceh.

7. Salah satu syarat untuk menuntaskan mata kuliah Kerja Praktik (KP).

I.3 Manfaat Kuliah Kerja Praktik

Adapun manfaat yang diharapkan dapat membantu memberi informasi dan

wawasan yaitu seperti berikut :

1. Memiliki pengetahuan serta wawasan dalam seputar dunia kerja.

 2. Dapat menganalisis data dan memberikan informasi terhadap jumlah anak-

anak sekolah tingkat SD di kabupaten/kota provinsi Aceh.

3. Penulis dapat mengenal lingkungan kerja di luar kampus.

4. Memberikan pengetahuan baru untuk penulis.

BAB II
PROFIL ORGANISASI DAN MANAJEMEN

II.1 Sejarah Singkat

Kegiatan statistik di Indonesia sudah dilaksanakan sejak masa Pemerintahan

Hindia Belanda oleh suatu lembaga yang didirikan oleh Direktur Pertanian.

Kerajinan, dan Perdagangan (Directeur Yan Landbouw Nijverheld en Handel) di

Bogor. Pada Februari 1920. Lembaga tersebut bertugas mengolah dan

mempublikasikan data statistik. Pada 24 September 1924, kegiatan statistik

pindah ke Jakarta dengan nama Centraal Kantoor Voor De Statistiek (CKS) dan

melaksanakan Sensus Penduduk pertama di Indonesia pada tahun 1930. Pada

masa Pemerintahan Jepang di Indonesia pada tahun 1942-1945, CKS berubah

nama menjadi Shomubu Chosasitsu Gunseikanbu dengan kegiatan memenuhi

kebutuhan perang/militer.

Berdasarkan Peraturan Pemerintah No.16/1968 yang mengatur tentang

Organisasi dan Tata Kerja BPS (Badan Pusat Statistik) yang untuk selanjutnya

disebut sebagai BPS di Pusat dan Daerah serta perubahannya menjadi PP

No.6/1980, menyebutkan bahwa perwakilan BPS di daerah adalah Kantor

Statistik Provinsi dan Kantor Statistik Kabupaten atau Kotamadya. Tentang

Organisasi BPS ditetapkan kembali pada PP No. 2 Tahun 1992 yang disahkan

pada 9 Januari 1992. Selanjutnya, Kedudukan, Fungsi, Tugas, Susunan

Organisasi, dan Tata Kerja BPS diatur dengan Keputusan Presiden Nomor 6

Tahun 1992.

Pada tanggal 19 Mei 1997 ditetapkan UU Nomor 16 Tahun 1997 tentang

Statistik, dimana Biro Pusat Statistik diubah namanya menjadi “Badan Pusat

Statistik”. Pada Keputusan Presiden No.86 Tahun 1998 tentang Badan Pusat

Statistik, menetapkan bahwa Perwakilan BPS di daerah merupakan Instansi

Vertikal dengan nama BPS Provinsi, BPS Kabupaten, dan BPS Kota. Serta pada

tanggal 26 Mei 1999, ditetapkan PP Nomor 51 tahun 1999 tentang

Penyelenggaraan Statistik di Indonesia.

Pengolahan data mengunakan personal komputer telah lama menjadi contoh

Pengolahan yang diterapkan oleh direktorat teknis di BPS pusat, terutama jika

direktorat tersebut harus mempublikaasikan hasil yang diperoleh dari survei yang

diselenggarakan. Pengolahan data Sensus Penduduk tahun 2000 telah

menggunakan mesin scanner, tujuannya untuk mempercepat kegiatan pengolahan

data, Efek positif dari penggunaan komputer oleh direktorat teknis yaitu selain

lebih cepat, juga dapat memotivasi pegawai yang terlibat turut bertanggung jawab

untuk menghasilkan sebanyak mungkin data statistik dan indikator secara tepat

waktu dan akurat dibanding sebelumnya. Selain itu, penggunaan komputer sangat

mendukung BPS dalam menghasilkan berbagai data statistik dan indikator-

indikator yang rumit seperti kemiskinan, Input-Output (I-O) table, Social

Accounting Matrix (SAM), dan berbagai macam indeks komposit dalam waktu
yang relatif singkat.

Pada 1993, BPS mulai mengembangkan sebuah sistem informasi statistik

secara geografis khususnya untuk pengolahan data wilayah sampai unit

administrasi yang terkecil yang telah mulai dibuat secara manual sejak 1970, Data

wilayah ini dibuat khususnya untuk menyajikan karakteristik daerah yang

menonjol yang diperlukan oleh para perumus kebijakan dalam perencanaan

pembangunan.

Pembangunan infrastruktur teknologi informasi di BPS didasarkan pada

tujuan yang ingin dicapai yaitu mengikuti perkembangan permintaan dan

kebutuhan dalam pengolahan data statistik, melakukan pembaharuan/inovasi

dalam hal metode kerja yang lebih baik serta memberikan kemudahan kepada

publik dalam mendapatkan informasi statistik.

II.2 Profil dan Lokasi Bandan Pusat Statistik Provinsi Aceh

Badan Pusat Statistik Provinsi Aceh (BPS Provinsi Aceh) yang selanjutnya

disebut sebagai BPS Provinsi Aceh adalah Lembaga Pemerintah Non-Kementrian

yang bertanggung jawab langsung kepada Presiden, menaungi seluruh Provinsi

Aceh dimana terdapat 23 kabupaten/kota yang bekerja sama dengan BPS

Kabupaten Aceh. Sebelumnya, BPS merupakan Biro Pusat Statistik, yang

dibentuk berdasarkan UU Nomor 6 Tahun 1960 tentang Sensus dan UU Nomer 7

Tahun 1960 tentang Statistik. Sebagai Pengganti kedua UU tersebut ditetapkan

UU Nomor 16 Tahun 1997 tentang Statistik. Berdasarkan UU ini yang

ditindaklanjuti dengan peraturan perundangan dibawahnya, secara formal nama

Biro Pusat Statistik diganti menjadi Badan Pusat Statistik. Badan Pusat Statistik
memiliki peran menyediakan kebutuhan data bagi pemerintah dan Masyarakat.

Data ini didapatkan dari sensus atau survey yang dilakukan sendiri dan juga dari

kementrian atau lembaga pemerintahan lainnya sebagai data sekunder.

Nama Kantor : Badan Pusat Statistik Provinsi Aceh (Statistics of Aceh Province)

Alamat : Jl. Tgk. H. M Jl. Teuku Moh. Daud Beureueh No.50, Kuta Alam

Kec. Kuta Alam, Kota Banda Aceh, Aceh 23121

Kepala BPS Provinsi Aceh : Ihsanurijal, S.Si, M.Si

Telepon : (6251) 23005

E-mail : pst1100@bps.go.id

Adapun peta lokasi dapat dilihat pada Gambar 2.1 di bawah ini

BAB I