Research Article Open Access

Parameter Optimization of Gradient Tree Boosting Using Dragonfly Algorithm in Crime Forecasting and Analysis

Alif Ridzuan Khairuddin1, Nor Azizah Ali1, Razana Alwee1, Habibollah Haron1 and Azlan Mohd Zain1
  • 1 Universiti Teknologi Malaysia, Malaysia

Abstract

Crime forecasting and analysis are very important in predicting future crime patterns and beneficial to the authorities in planning effective crime prevention measures. One of the challenges found in crime analysis is the crime data itself as its form, representation and distribution are varied and unpredictable. To handle such data, most researchers have been focusing on applying various Artificial Intelligence (AI) techniques as an analytical tool. Among them, Gradient Tree Boosting (GTB) is a newly emerged AI technique for forecasting especially in crime analysis. GTB possesses a unique feature among other AI techniques which is its robustness towards any data representation and distribution. Subsequently, this study would like to adopt GTB in modelling crime rates based on 8 defined crime types. Similar to other AI techniques, GTB’s overall performance is heavily influenced by its input parameter configuration. To assess such a challenge, this study would like to propose a hybrid DA-GTB crime forecasting model that is equipped with a metaheuristic optimization algorithm called Dragonfly Algorithm (DA) in optimizing GTB’s three main parameters namely number of trees, size of individual trees and learning rate. From the experimental result obtained, the application of DA for parameter optimization yielded a positive impact in enhancing GTB forecasting performance as it produced the smallest error compared to non-optimized GTB. This indicates that the proposed model is able to perform well using time series data with a limited and small sample size.

Journal of Computer Science
Volume 15 No. 8, 2019, 1085-1096

DOI: https://doi.org/10.3844/jcssp.2019.1085.1096

Submitted On: 5 May 2019 Published On: 7 August 2019

How to Cite: Khairuddin, A. R., Ali, N. A., Alwee, R., Haron, H. & Zain, A. M. (2019). Parameter Optimization of Gradient Tree Boosting Using Dragonfly Algorithm in Crime Forecasting and Analysis. Journal of Computer Science, 15(8), 1085-1096. https://doi.org/10.3844/jcssp.2019.1085.1096

  • 3,190 Views
  • 1,393 Downloads
  • 0 Citations

Download

Keywords

  • Parameter Optimization
  • Artificial Intelligence
  • Gradient Tree Boosting
  • Metaheuristic Algorithm
  • Dragonfly Algorithm
  • Crime Forecasting
  • Multivariate Crime Analysis