Analisa Pemetaan Kriminalitas Kabupaten Bangkalan Menggunakan Metode K-Means dan K-Means++

Abstract

Kriminalitas merupakan suatu permasalahan umum di kehidupan sehari-hari, tak terkecuali di Kabupaten Bangkalan. Bangkalan merupakan kabupaten yang terdiri dari 18 kecamatan, yang mana tindakan kriminalitas semakin meningkat di setiap tahun khususnya pencurian dengan pemberatan (curat) dan kasus pencurian kendaraan bermotor (curanmor). Maka dari itu perlu dilakukan pengelompokan daerah rawan kriminalitas dengan tujuan agar dapat membantu berupa pemberian informasi kepada pihak kepolisian setempat dalam upaya meningkatkan keamanan di Kabupaten Bangkalan. Dalam penelitian ini dengan menggunakan 10 dataset jenis kriminalitas dari 18 kecamatan di Kabupaten Bangkalan, dilakukan perbandingan antara dua metode clustering untuk memperoleh metode yang terbaik dalam pemetaan daerah kriminalitas. K-Means dan K-Means++ merupakan dua metode yang digunakan dalam penelitian ini. Dataset yang digunakan sebanyak 492 dari total kasus kriminalitas tahun 2021 di Kabupaten Bangkalan. Sebelum implementasi clustering, dilakukan validasi cluster dengan menentukan jumlah cluster optimum menggunakan metode Elbow. Hasil clustering pada 10 dataset jenis kriminalitas dengan menggunakan kedua metode terdapat perbedaan pemetaan pada 3 jenis kriminalitas yaitu penganiayaan, penipuan, dan perampokan. Selanjutnya dilakukan validitas dari kedua metode dengan menggunakan Silhouette Coefficient. Pada hasil validitas terdapat perbedaan nilai Silhouette pada 3 jenis kriminalitas yaitu penganiayaan, penipuan, dan perampokan. Hasil uji metode K-Means dan K-Means++ dengan Silhouette pada Penganiayaan sebesar 0,1683 dan 0,2314 secara berturut-turut, sedangkan pada hasil uji pada Penipuan masing-masing sebesar 0,2243 dan 0,2534, dan hasil uji pada Perampokan sebesar 0,4898 dan 0.4057. Berdasarkan hasil uji dengan Silhouette Coefficient, metode K-Means++ memberikan hasil uji yang lebih baik pada 2 jenis kriminalitas sedangkan metode K-Means lebih baik dalam 1 jenis kriminalitas.