Clustering method for criminal crime acts using K-means and principal component analysis

Ratih Hafsarah Maharrani, Prih Diantono Abda’u, Muhammad Nur Faiz

Abstract


Criminality is an act of violating the values and norms of society that causes a lot of harm. Much of the criminal data is often just a collection of data that has no information. Analysis of crime data is key in efforts to reduce crime rates that provide an overview of the incidence of crime, patterns, levels of vulnerability, and the level of security of an area. This research proposes data analysis that provides an understanding of crime using data mining techniques, especially the K-means cluster method, both traditional and with principal component analysis (PCA) dimension reduction. Before the PCA process, the values are transformed first with Z score normalization. From the processing through the davies bouldin index (DBI) performance test with 3 clusters, it is concluded that traditional K-means produces a DBI Index value of 0.019 and K-means PCA of 0.299. Meanwhile, to see the optimal cluster, several iterations were performed and resulted in the most optimal DBI index of 4 clusters in K-means of 0.014 and K-means PCA of 0.172. From the performance test value, it means that in the context of clustering the traditional criminal K-means data is declared more optimal than K-means PCA.

Keywords


Clustering; Criminal acts; Dimension reduction; Index davies bouldin; K-means algorithm; Principal component analysis; Z score

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v34.i1.pp224-232

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics