Optimasi Parameter Support Vector Machine Berbasis Algoritma Firefly Pada Data Opini Film

Styawati; Andi Nurkholis; Zaenal Abidin; Heni Sulistiani

doi:10.29207/resti.v5i5.3380

Styawati Universitas Teknokrat Indonesia
Andi Nurkholis Universitas Teknokrat Indonesia
Zaenal Abidin Universitas Teknokrat Indonesia
Heni Sulistiani Universitas Teknokrat Indonesia

DOI: https://doi.org/10.29207/resti.v5i5.3380

Keywords: SVM, FA-SVM, Classification, Optimization, Public Opinion

Abstract

The Support Vector Machine (SVM) method is a method that is widely used in the classification process. The success of the classification of the SVM method depends on the soft margin coefficient C, as well as the parameter  of the kernel function. The SVM parameters are usually obtained by trial and error, but this method takes a long time because they have to try every combination of SVM parameters, therefore the purpose of this study is to find the optimal SVM parameter value based on accuracy. This study uses the Firefly Algorithm (FA) as a method for optimizing SVM parameters. The data set used in this study is data on public opinion on several films. Class labels used in data classification are positive class labels and negative class labels. The amount of data used in this study is 2179 data, with the distribution of 436 data as test data and 1743 data as training data. Based on this data, an evaluation process was carried out on the Firefly Algorithm-Support Vector Machine (FA-SVM). The results of this study indicate that the Firefly Algorithm can obtain the optimal combination of SVM parameters based on accuracy, so there is no need for trial and error to get that value. This is evidenced by the results of the FA-SVM evaluation using a value range of C=1.0-3.0 and =0.1-1.0 resulting in the highest accuracy of 87.84%. The next evaluation using a range of values C=1.0-3.0 and =1.0-2.0 resulted in the highest accuracy of 87.15%.

Downloads

Download data is not yet available.

References

X. Yang, “Metaheuristic Algorithms for Self-Organizing Systems : A Tutorial,” 2012 IEEE Sixth Int. Conf. Self-Adaptive Self-Organizing Syst., vol. 40, no. 3, pp. 28–29, 2012, doi: 10.1109/SASO.2012.40.

X. S. Yang, S. Fong, X. He, S. Deb, and Y. Zhao, “Swarm Intelligence: Today and Tomorrow,” Proc. - 2016 3rd Int. Conf. Soft Comput. Mach. Intell. ISCMI 2016, pp. 219–223, 2017, doi: 10.1109/ISCMI.2016.34.

X. Yang, “From Swarm Intelligence to Metaheuristics: Nature-Inspired Optimization Algorithms,” Computer (Long. Beach. Calif)., vol. 49, no. 9, 2016.

N. Almugren and H. Alshamlan, “FF-SVM: New FireFly-based Gene Selection Algorithm for Microarray Cancer Classification,” 2019 IEEE Conf. Comput. Intell. Bioinforma. Comput. Biol. CIBCB 2019, 2019, doi: 10.1109/CIBCB.2019.8791236.

W. Jiao, Z. Liu, and Y. Zhang, “Fault Diagnosis of Modular Multilevel Converter with FA-SVM Algorithm,” Chinese Control Conf., pp. 5093–5098, 2019.

A. Lawi and F. Aziz, “Classification of credit card default clients using LS-SVM ensemble,” Proc. 3rd Int. Conf. Informatics Comput. ICIC 2018, pp. 1–4, 2018, doi: 10.1109/IAC.2018.8780427.

S. Styawati and K. Mustofa, “A Support Vector Machine-Firefly Algorithm for Movie Opinion Data Classification,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 13, no. 3, p. 219, 2019, doi: 10.22146/ijccs.41302.

X. Wu, W. Zuo, L. Lin, W. Jia, and D. Zhang, “F-SVM: Combination of Feature Transformation and SVM Learning via Convex Relaxation,” IEEE Trans. Neural Networks Learn. Syst., vol. 29, no. 11, pp. 5185–5199, 2018, doi: 10.1109/TNNLS.2018.2791507.

A. S. H. Basari, B. Hussin, I. G. P. Ananta, and J. Zeniarja, “Opinion Mining of Movie Review Using Hybrid Method of Support Vector Machine and Particle Swarm Optimization,” Procedia Eng., vol. 53, pp. 453–462, 2013, doi: 10.1016/j.proeng.2013.02.059.

N. Devi K and J. P, “Sentiment Classification Using SVM And PSO,” Int. J. Adv. Eng. Technol. E- Int J Adv Engg Tech VII/Issue II, pp. 411–413, 2016.

E. Tuba, L. Mrkela, and M. Tuba, “Support Vector Machine Parameter Tuning using Firefly Algorithm Eva Tuba , Lazar Mrkela and Milan Tuba University of Belgrade Faculty of Mathematics Belgrade , Serbia,” 2016 26th Int. Conf. Radioelektronika, pp. 20–25, 2016.

C. F. Chao and M. H. Horng, “The construction of support vector machine classifier using the firefly algorithm,” Comput. Intell. Neurosci., vol. 2015, 2015, doi: 10.1155/2015/212719.

M. A. R. Khalid, M. Alwaqdani, and M. A. H. Farquad, “Comparative Analysis of Support Vector Machine: Employing Various Optimization Algorithms,” Proc. - 2015 14th Int. Conf. Inf. Technol. ICIT 2015, no. 1, pp. 171–174, 2016, doi: 10.1109/ICIT.2015.52.

P. D. Windha Mega and Haryoko, “Optimization of parameter support vector machine (SVM) using genetic algorithm 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.

Y. D. N. H, B. A. Pramudita, S. Wibirama, L. I. Izhar, and N. A. Setiawan, “EEG Motor Imagery Signal Classification Using Firefly Support Vector Machine,” 2018 Int. Conf. Intell. Adv. Syst., 2018.

A. Sharma, A. Zaidi, R. Singh, S. Jain, and A. Sahoo, “Optimization of SVM classifier using Firefly algorithm,” 2013 IEEE 2nd Int. Conf. Image Inf. Process. IEEE ICIIP 2013, pp. 198–202, 2013, doi: 10.1109/ICIIP.2013.6707582.

N. Almugren and H. M. Alshamlan, “New Bio-Marker Gene Discovery Algorithms for Cancer Gene Expression Profile,” IEEE Access, vol. 7, pp. 136907–136913, 2019, doi: 10.1109/ACCESS.2019.2942413.

H. Huang and Z. Wang, “Efficient Parameter Selection for SVM : The Case of Business Intelligence Categorization,” 2017 IEEE Int. Conf. Intell. Secur. Informatics, pp. 158–160, 2017.

E. Prasetyo, Data Mining: Konsep dan Aplikasi Menggunakan Matlab. CV Andi Offset, 2012.

B. Santoso and A. Umam, Data Mining Dan Big Data Analytics. Penebar Media Pustaka : Yogyakarta, 2018.

S. Suyanto, Swarm Intelligence Komputasi Modern untuk Optimasi dan Big Data Mining. Informatika Bandung, 2017.

K. Kr, A. R. Kv, and A. Pillai, “An Improved Feature Selection and Classification of Gene Expression Profile using SVM,” Int. Conf. Intell. Comput. Instrum. Control Technol., 2019.

S. Ernawati, “Penerapan Particle Swarm Optimization Untuk Seleksi Fitur Pada Analisis Sentimen Review Perusahaan Penjualan Online Menggunakan Naïve Bayes,” J. Evolusi, vol. 4, no. 2015, pp. 8–14, 2016.