Enhancing Classification Algorithms with Metaheuristic Technique

Cokro, Nurwinto and Tri Basuki, Kurniawan and Misinem, . and Tata, Sutarbi and Yesi Novaria, Kunang (2024) Enhancing Classification Algorithms with Metaheuristic Technique. Journal of Data Science, 2024 (22). pp. 1-12. ISSN 2805-5160

Text 496 - Published Version Available under License Creative Commons Attribution. Download (3kB)

Abstract

Classification is a process of grouping or placing data into appropriate categories or classes based on specificattributes or features to predict labels or classes of new data based on patternsobserved from previously trained data. Implementing this process uses classification algorithms such asNaïve Bayes, Support Vector Machine,and Random Forest. However, the classification algorithm cannotclassify data optimally due to the challenges in dealing with variousdata sets. Not all available featureswillmake a solidcontribution to the label of the data class, often in the form of noise or interference. For this reason, it is necessary to carry out a feature selection process. Currently, many feature selection processes have been carried out using correlation values from chi-square and gain-information, but the accuracy of the resultsis often still not good enough. This is because the chi-square and gain-information values are fixed. So,the selection of features is minimaland is not based on the previous learning process or what is known as heuristics. For this reason, in this research,several auxiliary algorithms are introduced to improve the performance of the classification algorithm, namely the meta-heuristic algorithm. Meta-heuristic algorithms are search techniques used to solve complexoptimization problems, and these algorithms can help provide reasonable solutions in a shorter time thanexact methods. In its operation, the metaheuristic algorithm optimizes the feature selection process,which will later be processed using the classification algorithm.Three (3) meta-heuristics were implemented, namely Genetic Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm; the experiment was conducted, and the results were collected and analyzed. The result shows that combining Naive Bayes and Genetic Algorithmgives the best performance regarding higher accuracy improvementat +23.77%.

Item Type:	Article
Uncontrolled Keywords:	Classification, Metaheuristics, Machine Learning, Feature Section
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Depositing User:	Unnamed user with email masilah.mansor@newinti.edu.my
Date Deposited:	27 Jul 2024 06:28
Last Modified:	27 Jul 2024 06:28
URI:	http://eprints.intimal.edu.my/id/eprint/1954

Actions (login required)

View Item