Implementation of K-Means Clustering and Weighted Products in Determining Crime-Prone Locations
Abstract views: 68

Implementation of K-Means Clustering and Weighted Products in Determining Crime-Prone Locations

Yuni Rahmatika, Eko Sediyono, Catur Edi Widodo

Abstract

Crime is an act that violates the law. The number of criminal acts that occur becomes a social problem that makes the community and the police uneasy. Increasing the number of crimes is a problem in the social aspect. This research aims to build an information system to provide information on areas prone to a crime that can help the police to speed up the crime resolution process. The grouping process uses the k-means method used to classify based on the level of vulnerability of the area, grouping crime is a good strategy in improving crime prevention planning. In addition to the k-means clustering method, we also use the weighted product method which functions as a recommendation ranking for crime selection. The grouping results obtained from this study are that there is 1 very vulnerable area, 5 areas in the vulnerable category and 3 safe areas. While the weighted product method produces melatilor kudus city 'as a prone to beating areas with a score of 0.182093.

Keywords

Decision Support System, Data Mining, K-Means Clustering , Weighted Product Method , Crime

References

[1] Bangoria, B., Mankad, N., & Pambhar, V. (2013). A survey on Efficient Enhanced K-Means Clustering Algorithm. IJSRD -International Journal for Scientific Research & Development|, 1(9online), 2321–2613.

[2] Ben Salem, S., Naouali, S., & Chtourou, Z. (2018). A fast and effective partitional clustering algorithm for large categorical datasets using a k-means based approach. Computers and Electrical Engineering. https://doi.org/10.1016/j.compeleceng.2018.04.023

[3] Curtis-Ham, S., & Walton, D. (2017). Mapping crime harm and priority locations in New Zealand: A comparison of spatial analysis methods. Applied Geography. https://doi.org/10.1016/j.apgeog.2017.06.008

[4] Dhalmahapatra, K., Shingade, R., Mahajan, H., Verma, A., & Maiti, J. (2019). Decision support system for safety improvement: An approach using multiple correspondence analysis, t-SNE algorithm and K-means clustering. Computers and Industrial Engineering. https://doi.org/10.1016/j.cie.2018.12.044

[5] Fenimore, D. M. (2019). Mapping harmspots: An exploration of the spatial distribution of crime harm. Applied Geography. https://doi.org/10.1016/j.apgeog.2019.06.002

[6] Ismanto, H., & Azhari, A. (2015). Multi Attribute Decision Making Method for Determination of Regional Development Plan Priority in Papua Province based on the Indicator of Gross Regional Domestic Product (GRDP). International Journal of Computer Applications. https://doi.org/10.5120/20567-2957

[7] Jain, V., Sharma, Y., Bhatia, A., & Arora, V. (2017). Crime Prediction using K-means Algorithm. GRD Journals - Global Research and Development Journal for Engineering.

[8] Joshi, A., Sabitha, A. S., & Choudhury, T. (2018). Crime Analysis Using K-Means Clustering. Proceedings - 2017 International Conference on Computational Intelligence and Networks, CINE 2017, 7(04), 33–39. https://doi.org/10.1109/CINE.2017.23

[9] Khairina, D. M., Asrian, M. R., & Hatta, H. R. (2017). Decision support system for new employee recruitment using weighted product method. Proceedings - 2016 3rd International Conference on Information Technology, Computer, and Electrical Engineering, ICITACEE 2016. https://doi.org/10.1109/ICITACEE.2016.7892459

[10] Kouser, K. (2013). A comparative study of K Means Algorithm by Different Distance Measures. International Journal of Innovative Research in Computer and Communication Engineering.

[11] Kusumadewi, S. H. (2006). Fuzzy Multi-Attribute Decision Making (Fuzzy MADM). Graha Ilmu Yogyakarta.

[12] Lan, X., Li, Q., & Zheng, Y. (2015). Density K-means: A new algorithm for centers initialization for K-means. Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS. https://doi.org/10.1109/ICSESS.2015.7339213

[13] Piroozfar, P., Farr, E. R. P., Aboagye-Nimo, E., & Osei-Berchie, J. (2019). Crime prevention in urban spaces through environmental design: A critical UK perspective. Cities. https://doi.org/10.1016/j.cities.2019.102411

[14] Prasetyo, E. (2014). DATA MINING Mengolah Data Menjadi Informasi Menggunakan Matlab. In penerbit andi. https://doi.org/10.1017/CBO9781107415324.004

[15] Raval, U. R., & Jani, C. (2016). Implementing & Improvisation of K-means Clustering Algorithm. International Journal of Computer Science and Mobile Computing.

[16] Sadeek, S. N., Minhuz Uddin Ahmed, A. J. M., Hossain, M., & Hanaoka, S. (2019). Effect of land use on crime considering exposure and accessibility. Habitat International. https://doi.org/10.1016/j.habitatint.2019.102003

[17] Savitha, K., & Chandrasekar, D. C. (2011). Vertical Handover decision schemes using SAW and WPM for Network selection in Heterogeneous Wireless Networks. Global Journal of Computer Science and Technology. https://doi.org/10.5120/3125-4300

[18] Taufik, I., Saleh, A., Slamet, C., Maylawati, D. S., Ramdhani, M. A., & Muhammad, B. A. (2019). Decision support system design for determining brown sugar quality with weighted product method. Journal of Physics: Conference Series, 1280(2). https://doi.org/10.1088/1742-6596/1280/2/022019

[19] Wu, X., Wu, B., Sun, J., Qiu, S., & Li, X. (2015). A hybrid fuzzy K-harmonic means clustering algorithm. Applied Mathematical Modelling. https://doi.org/10.1016/j.apm.2014.11.041

[20] Zhu, Q., Zhang, F., Liu, S., & Li, Y. (2019). An anticrime information support system design: Application of K-means-VMD-BiGRU in the city of Chicago. Information and Management. https://doi.org/10.1016/j.im.2019.103247

Refbacks

  • There are currently no refbacks.

Indexed by: 

    

Referencing Software:

Checked by:

Supervised by:

Statistic:

View My Stats


Creative Commons License Kinetik : Game Technology, Information System, Computer Network, Computing, Electronics, and Control by http://kinetik.umm.ac.id is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.