The comparative analysis on the accuracy of k-NN, Naive Bayes, and Decision Tree Algorithms in predicting crimes and criminal actions in Sleman Regency
Authors:
Open Access
- 1 February 2020
- conference paper
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 1450 (1)
Abstract
Crime is an action which is considered as a violation of law and can harm others. Nowadays, crimes has increased with erratic patterns. Therefore, crime prevention is necessary since it will occur based on the historical data. Data mining is a technique that can be used to predict crimes that will occur. According to the previous researches, data mining techniques have several methods that can be used to predict crimes by utilizing the data of crimes that have occurred. Hence, it is necessary to conduct a comparative analysis of classification algorithms in order to obtain accurate prediction results based on the crime data in Sleman regency. The classification algorithms analyzed in this study were k-NN, Naive Bayes, and Decision Tree. Based on the three algorithms, the accuracy of k-NN with k = 5 was 57.88 percent, with k = 10 was 59.49 percent, with k = 15 is 59.38 percent, with k = 20 was 60.18 percent, and with k = 25 was 61.57 percent. Meanwhile, for the Naive Bayes algorithm, the accuracy reached 65.59 percent, and the Decision Tree algorithm reached 60.23 percent. In conclusion, the algorithm with the highest accuracy was owned by Naive Bayes.Keywords
This publication has 9 references indexed in Scilit:
- Prediction of benign and malignant breast cancer using data mining techniquesJournal of Algorithms & Computational Technology, 2018
- Customer Profiling using Classification Approach for Bank TelemarketingJOIV : International Journal on Informatics Visualization, 2017
- A survey of data mining techniques for analyzing crime patterns2016
- Survey on Anomaly Detection using Data Mining TechniquesProcedia Computer Science, 2015
- Crime analysis and prediction using data mining2014
- Crime detection and criminal identification in India using data mining techniquesAI & SOCIETY, 2014
- Data mining techniques and applications – A decade review from 2000 to 2011Expert Systems with Applications, 2012
- Crime Forecasting Using Data Mining Techniques2011
- Crime Pattern Detection Using Data Mining2006