PENENTUAN DAERAH PRIORITAS PELAYANAN AKTA KELAHIRAN DENGAN METODE K-NN DAN K-MEANS

Ade Muchlis Maulana Anwar; Prihastuti Harsani; Aries Maesya

doi:10.33751/komputasi.v17i1.1884

PENENTUAN DAERAH PRIORITAS PELAYANAN AKTA KELAHIRAN DENGAN METODE K-NN DAN K-MEANS

Ade Muchlis Maulana Anwar, Prihastuti Harsani, Aries Maesya

Abstract

Population Data is individual data or aggregate data that is structured as a result of Population Registration and Civil Registration activities. Birth Certificate is a Civil Registration Deed as a result of recording the birth event of a baby whose birth is reported to be registered on the Family Card and given a Population Identification Number (NIK) as a basis for obtaining other community services. From the total number of integrated birth certificate reporting for the 2018 Population Administration Information System (SIAK) totaling 570,637 there were 503,946 reported late and only 66,691 were reported publicly. Clustering is a method used to classify data that is similar to others in one group or similar data to other groups. K-Nearest Neighbor is a method for classifying objects based on learning data that is the closest distance to the test data. k-means is a method used to divide a number of objects into groups based on existing categories by looking at the midpoint. In data mining preprocesses, data is cleaned by filling in the blank data with the most dominating data, and selecting attributes using the information gain method. Based on the k-nearest neighbor method to predict delays in reporting and the k-means method to classify priority areas of service with 10,000 birth certificate data on birth certificates in 2019 that have good enough performance to produce predictions with an accuracy of 74.00% and with K = 2 on k-means produces a index davies bouldin of 1,179

Keywords

k-nearest neighbor, k-means, population, clustering, data mining

References

Peraturan Presiden Nomor 96, Persyaratan Dan Tata Cara Pendaftaran Penduduk Dan Pencatatan Sipil, Jakarta: Sekretariat Negara, 2018.

Z. Aras dan Sarjono, Analisis Data Mining Untuk Menentukan Kelompok Prioritas Penerima Bantuan Bedah Rumah Menggunakan Metode Clustering K-Means,â€ Jurnal Manajemen Sistem Informasi, vol. Vol. 1, no. STIKOM Dinamika Bangsa Jambi, p. No. 2, 2016.

Badan Pusat Statistik, "Penduduk Kabupaten Bogor Tahun 2018-2019. https://bogorkab.bps.go.id," diakses pada 01 Mei 2019, Bogor, 2019.

F. Kusumaningrum, "Klasifikasi Kemunculan Titik Panas Pada Lahan Gambut Di Sumatera Dan Kalimantan Menggunakan Algoritme K-Nearest Neighbor," Skripsi. Jurusan Ilmu Komputer FMIPA IPB, Bogor, 2015.

Sitompul and B. J. Dehotman, "Meningkatan Hasil Evaluasi Clustering Davies-Bouldin Index Dengan Penentuan Titik Pusat Cluster Awal Algoritma K-Mean," Tesis. Fakultas Ilmu Komputer Dan Teknologi Informasi. Universitas Sumatera Utara, Medan, 2018.

Gesa Rizky N, Sri Setyaningsih, Asep Saepulrohman, "PERANCANGAN SISTEM PAKAR PENENTUAN USAHATANI BUDI DAYA PADI MENGGUNAKAN METODE CERTAINTY FACTOR BERBASIS ANDROID," Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika, vol. 16, no. 2, pp. 289-295, 2019.

Peraturan Presiden Nomor 25, Persyaratan dan Tata Cara pendaftaran Penduduk dan Pencatatan Sipil, Jakarta: Sekretariat Negara, 2008.

Asep Saepulrohman, "Dekoding Sindrom Kode Linear Gilbert-Varshamov Biner dengan Jarak Minimum 15," Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika, vol. 18, no. 2, pp. 164-171, 2018.

Full Text: PDF

DOI: 10.33751/komputasi.v17i1.1884