Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis

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...

Full description

Bibliographic Details
Main Authors: Khairuddin, A. R., Ali, N. A., Alwee, R., Haron, H., Zain, A. M.
Format: Article
Language:English
Published: Science Publications 2019
Subjects:
Online Access:http://eprints.utm.my/89910/1/AlifRidzuanKhairuddin2019_ParameterOptimizationofGradientTree.pdf
_version_ 1796864923700035584
author Khairuddin, A. R.
Ali, N. A.
Alwee, R.
Haron, H.
Zain, A. M.
author_facet Khairuddin, A. R.
Ali, N. A.
Alwee, R.
Haron, H.
Zain, A. M.
author_sort Khairuddin, A. R.
collection ePrints
description 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 nonoptimized GTB. This indicates that the proposed model is able to perform well using time series data with a limited and small sample size.
first_indexed 2024-03-05T20:49:11Z
format Article
id utm.eprints-89910
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T20:49:11Z
publishDate 2019
publisher Science Publications
record_format dspace
spelling utm.eprints-899102021-03-04T02:45:08Z http://eprints.utm.my/89910/ Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis Khairuddin, A. R. Ali, N. A. Alwee, R. Haron, H. Zain, A. M. QA75 Electronic computers. Computer science 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 nonoptimized GTB. This indicates that the proposed model is able to perform well using time series data with a limited and small sample size. Science Publications 2019 Article PeerReviewed application/pdf en http://eprints.utm.my/89910/1/AlifRidzuanKhairuddin2019_ParameterOptimizationofGradientTree.pdf Khairuddin, A. R. and Ali, N. A. and Alwee, R. and Haron, H. and Zain, A. M. (2019) Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis. Journal of Computer Science, 15 (8). pp. 1085-1096. ISSN 1549-3636 https://dx.doi.org/10.3844/jcssp.2019.1085.1096 DOI: 10.3844/jcssp.2019.1085.1096
spellingShingle QA75 Electronic computers. Computer science
Khairuddin, A. R.
Ali, N. A.
Alwee, R.
Haron, H.
Zain, A. M.
Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title_full Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title_fullStr Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title_full_unstemmed Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title_short Parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
title_sort parameter optimization of gradient tree boosting using dragonfly algorithm in crime forecasting and analysis
topic QA75 Electronic computers. Computer science
url http://eprints.utm.my/89910/1/AlifRidzuanKhairuddin2019_ParameterOptimizationofGradientTree.pdf
work_keys_str_mv AT khairuddinar parameteroptimizationofgradienttreeboostingusingdragonflyalgorithmincrimeforecastingandanalysis
AT alina parameteroptimizationofgradienttreeboostingusingdragonflyalgorithmincrimeforecastingandanalysis
AT alweer parameteroptimizationofgradienttreeboostingusingdragonflyalgorithmincrimeforecastingandanalysis
AT haronh parameteroptimizationofgradienttreeboostingusingdragonflyalgorithmincrimeforecastingandanalysis
AT zainam parameteroptimizationofgradienttreeboostingusingdragonflyalgorithmincrimeforecastingandanalysis