Parameter Optimisation of Support Vector Machine using Genetic Algorithm for Cyberbullying Detection

Mohd Qorib Alqowiy, Ema Utami

Abstract


The rapid development of technology has greatly facilitated various daily activities, including communication. Several social media platforms enable users to connect with one another easily. However, this progress often comes with negative impacts. One such impact is cyberbullying, which has become a growing concern. To address this issue, many researchers have proposed solutions for detecting cyberbullying. Among these, the Support Vector Machine (SVM) method is commonly used because it delivers more accurate results compared to other algorithms. However, determining the optimal kernel parameters for SVM remains a challenge. To overcome this, various search algorithms have been suggested to optimize SVM parameters. This study utilizes a genetic algorithm to find the optimal values for the C and gamma parameters. The results demonstrate an accuracy improvement, with the genetic algorithm achieving an accuracy of 86%. This highlights the effectiveness of genetic algorithms in optimizing SVM parameters for cyberbullying detection.

Keywords


Cyberbullying, Twitter, text mining, SVM, Genetic Algorithm

Full Text:

PDF

References


V. Banerjee, J. Telavane, P. Gaikwad, and P. Vartak, “Detection of Cyberbullying using Deep Neural Network,” 2019 5th Int. Conf. Adv. Comput. Commun. Syst. ICACCS 2019, pp. 604–607, 2019, doi: 10.1109/ICACCS.2019.8728378.

M. Xin, J. Shen, and P. Hao, “Cyberbullying Detection and Classification with Improved IG and BiLSTM,” Proc. - 2022 Int. Conf. Electron. Devices, Comput. Sci. ICEDCS 2022, pp. 259–262, 2022, doi: 10.1109/ICEDCS57360.2022.00065.

G. S. O’Keeffe et al., “Clinical Report - The Impact of Social Media on Children, Adolescents, and Families,” Pediatrics, vol. 127, no. 4, pp. 800–804, 2011, doi: 10.1542/peds.2011-0054.

T. Agrawal and V. D. Chakravarthy, “Cyberbullying Detection and Hate Speech Identification using Machine Learning Techniques,” Proc. - 2022 2nd Int. Conf. Interdiscip. Cyber Phys. Syst. ICPS 2022, pp. 182–187, 2022, doi: 10.1109/ICPS55917.2022.00041.

R. R. Dalvi, S. Baliram Chavan, and A. Halbe, “Detecting a Twitter Cyberbullying using Machine Learning,” Proc. Int. Conf. Intell. Comput. Control Syst. ICICCS 2020, no. Iciccs, pp. 297–301, 2020, doi: 10.1109/ICICCS48265.2020.9120893.

H. Harafani, “Support Vector Machine Parameter Optimization to Improve Liver Disease Estimation with Genetic Algorithm,” Sinkron, vol. 4, no. 2, p. 106, 2020, doi: 10.33395/sinkron.v4i2.10524.

Al-Khowarizmi, I. P. Sari, and H. Maulana, “Optimization of Support Vector Machine with Cubic Kernel Function to Detect Cyberbullying in Social Networks,” Telkomnika (Telecommunication Comput. Electron. Control., vol. 22, no. 2, pp. 329–339, 2024, doi: 10.12928/TELKOMNIKA.v22i2.25437.

L. K. Ramasamy, S. Kadry, and S. Lim, “Selection of Optimal Hyper-Parameter Values of Support Vector Machine for Sentiment Analysis Tasks using Nature-Inspired Optimization Methods,” Bulletin of Electrical Engineering and Informatics, vol. 10, no. 1. pp. 290–298, 2021, doi: 10.11591/eei.v10i1.2098.

P. D. Windha Mega and Haryoko, “Optimization of Parameter Support Vector Machine (SVM) using GeneticAalgorithm to Review Go-Jek’s Services,” 2019 4th Int. Conf. Inf. Technol. Inf. Syst. Electr. Eng. ICITISEE 2019, vol. 6, pp. 301–304, 2019, doi: 10.1109/ICITISEE48480.2019.9003894.

Al-Khowarizmi, I. P. Sari, and H. Maulana, “Detecting Cyberbullying on Social Media using Support Vector Machine: A Case Study on Twitter,” Int. J. Saf. Secur. Eng., vol. 13, no. 4, pp. 709–714, 2023, doi: 10.18280/ijsse.130413.

W. A. Prabowo and F. Azizah, “Sentiment Analysis for Detecting Cyberbullying using TF-IDF and SVM,” J. RESTI (Rekayasa Sist. dan Teknol. Informasi), vol. 4, no. 6, pp. 11–12, 2020, doi: 10.29207/resti.v4i6.2753.

J. O. Atoum, “Cyberbullying Detection Through Sentiment Analysis,” Proc. - 2020 Int. Conf. Comput. Sci. Comput. Intell. CSCI 2020, pp. 292–297, 2020, doi: 10.1109/CSCI51800.2020.00056.

A. M. Alduailaj and A. Belghith, “Detecting Arabic Cyberbullying Tweets using Machine Learning,” Mach. Learn. Knowl. Extr., vol. 5, no. 1, pp. 29–42, 2023, doi: 10.3390/make5010003.

A. Perera and P. Fernando, “Cyberbullying Detection System on Social Media using Supervised Machine Learning,” Procedia Comput. SCI., vol. 239, no. 2023, pp. 506–516, 2024, doi: 10.1016/j.procs.2024.06.200.

N. M. G. D. Purnamasari, M. Ali Fauzi, Indriati, and L. S. Dewi, “Cyberbullying Identification in Twitter using Support Vector Machine and Information Gain based Feature Selection,” Indonesia. J. Electr. Eng. Comput. Sci., vol. 18, no. 3, pp. 1494–1500, 2020, doi: 10.11591/ijeecs.v18.i3.pp1494-1500.

S. S. Wijayanti, E. Utami, and A. Yaqin, “Comparison of Kernels on Support Vector Machine ( SVM ) Methods for Analysis of Cyberbullying,” 2022.




DOI: https://doi.org/10.32520/stmsi.v14i1.4870

Article Metrics

Abstract view : 51 times
PDF - 14 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.