Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : TELKOMNIKA (Telecommunication Computing Electronics and Control)

SVM Parameter Optimization using Grid Search and Genetic Algorithm to Improve Classification Performance Iwan Syarif; Adam Prugel-Bennett; Gary Wills
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 14, No 4: December 2016
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v14i4.3956

Abstract

Machine Learning algorithms have been widely used to solve various kinds of data classification problems. Classification problem especially for high dimensional datasets have attracted many researchers in order to find efficient approaches to address them. However, the classification problem has become very complicated and computationally expensive, especially when the number of possible different combinations of variables is so high. Support Vector Machine (SVM) has been proven to perform much better when dealing with high dimensional datasets and numerical features. Although SVM works well with default value, the performance of SVM can be improved significantly using parameter optimization. We applied two methods which are Grid Search and Genetic Algorithm (GA) to optimize the SVM parameters. Our experiment showed that SVM parameter optimization using grid search always finds near optimal parameter combination within the given ranges. However, grid search was very slow; therefore it was very reliable only in low dimensional datasets with few parameters. SVM parameter optimization using GA can be used to solve the problem of grid search. GA has proven to be more stable than grid search. Based on average running time on 9 datasets, GA was almost 16 times faster than grid search. Futhermore, the GA’s results were slighlty better than the grid search in 8 of 9 datasets.
Co-Authors Adam Prugel-Bennett Afifah, Izza Nur Agung Muliawan Ahsan, Ahmad Syauqi Aidil Saputra Kirsan Aji , Rendra Suprobo Al Falah, Adam Ghazy Alfaqih, Wildan Maulana Akbar Ali Ridho Barakbah Alwan Fauzi Amalia Wirdatul Hidayah Amran, Osamah Abdullah Yahya Andhik Ampuh Yunanto APRIANDY, KEVIN ILHAM Ardhani, Misbahul Arna Fariza Assodiky, Hilmy Aziz, Adam Shidqul Bagas Dewangkara Bima Sena Bayu Dewantara Binti Kholifah Dadet Pramadihanto Daisy Rahmania Syarif Darmawan, Zakha Maisat Eka Desy Intan Permatasari, Desy Intan Deyana Kusuma Wardani Dian Neipa Purnamasari Dimas Bagus Santoso Dona Wahyudi Dzulfiqar, Achmad Fakhri Edelani, Renovita Edi Satriyanto Entin Martiana Kusumaningtyas Fahrudin, Tresna Maulana Fakhri, Haidar Fathoni, Kholid Fauzy, Aryazaky Iman Ferry Astika S Ferry Astika Saputra Ferry Astika Saputra Fitri Setyorini Gary Wills Gunawan, Agus Indra Hamida, Silfiana Nur Hardiyanti, Fitriani Rohmah Hasan Basri Hidayah, Amalia Wirdatul Hidayah, Nadila Wirdatul Hilmy Assodiky Hisyam, Masfu Huda, Achmad Thorikul Idris Winarno Irsal Shabirin Khoirunnisa, Asy Syaffa Kholifah, Binti Kindarya, Fabyan Kusuma, Selvia Ferdiana M Udin Harun Al Rasyid, M Udin Harun Mahardhika, Yesta Medya Masfu Hisyam Maulana, Yufri Isnaini Rochmat Mayangsari, Mustika Kurnia Mufid, Mohammad Robihul Muhammad Fajrul Falah Muhlis Tahir Nadila Wirdatul Hidayah Nana Ramadijanti, Nana Ningrum, Ayu Ahadi Novie Ayub Windarko Nur Rosyid Mubtadai, Nur Rosyid Nur Sakinah Nur Ulima Rusmayani Prasetyo Primajaya, Grezio Arifiyan Rabiatul Adawiyah Rachmawati, Oktavia Citra Resmi Reesa Akbar Rengga Asmara Rengga Asmara Riyanto Sigit, Riyanto Rizky Yuniar Hakkun Rosmaliati, Rosmaliati Rozie, Fachrul Rudi Kurniawan Rulisiana Widodo S, Ferry Astika Sa'adah, Umi Sesulihatien, Wahjoe Tjatur Setiawardhana, Setiawardhana Sritrusta Sukaridhoto Sudaryanto, Aris Sumarsono, Irwan Susanti, Puspasari Tessy Badriyah, Tessy Tresna Maulana Fahrudin Tri Harsono Ubed, Imanullah Ali Utomo, Agus Priyo Walujo, Ivana Yudith Wibowo, Prasetyo Willy Sandhika Yufri Isnaini Rochmat Maulana