An Optimized DiscretizationApproach using k-Means Bat Algorithm

Main Article Content

Rozlini Mohamed et.al

Abstract

This study has proposed arelatively new discretization approach using k-means and Bat algorithm in preparation phase of classification problem. In essence, bat algorithm is applied to find the best search space solution. Eventually, the best search space solution is utilized to produce cluster centroid. The cluster centroid is very useful to determine appropriate breakpoint for discretization. The proposed discretization approach is applied in the experiments with continuous datasets. Decision Tree, k-Nearest Neighbours and Naïve Bayes classifiers are used in the experiments. The proposed discretization approach is evaluated against other existing approaches: K-Means algorithm, hybrid K-Means with Particle Swarm Optimization (PSO) and hybrid K-Means with Whale Optimization Algorithm (WOA).The classification performance is evaluated in terms of accuracy, recall, f-measure and receiver operating characteristic curve (ROC).  To test the performance of the proposed algorithm, nine benchmark continuous datasets are used. The proposed algorithm show the better results compare to other approaches. The proposed algorithm performs better in discretization to solve classification problems.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Article Details

How to Cite
et.al, R. M. (2021). An Optimized DiscretizationApproach using k-Means Bat Algorithm. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12(3), 1842–1851. Retrieved from https://www.turcomat.org/index.php/turkbilmat/article/view/1013 (Original work published April 11, 2021)
Section
Research Articles