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 Achmad Thorikul Huda Adam Ghazy Al Falah Adam Prugel-Bennett Agung Muliawan Ahmad Syauqi Ahsan Ahsan, Ahmad Syauqi Aidil Saputra Kirsan Aidil Saputra Kirsan Aji , Rendra Suprobo Al Falah, Adam Ghazy Alfaqih, Wildan Maulana Akbar Ali Ridho Barakbah Alwan Fauzi Amalia Wirdatul Hidayah Andhik Ampuh Yunanto APRIANDY, KEVIN ILHAM Ardhani, Misbahul Arna Fariza Assodiky, Hilmy Assodiky, Hilmy Asy Syaffa Khoirunnisa Ayu Ahadi Ningrum 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 Permatasari, Desy Intan Deyana Kusuma Wardani Dian Neipa Purnamasari Dimas Bagus Santoso Dona Wahyudi Dzulfiqar, Achmad Fakhri Edelani, Renovita Edi Satriyanto Entin Martiana Kusumaningtyas Fachrul Rozie Fahrudin, Tresna Maulana Fahrudin, Tresna Maulana Fakhri, Haidar Fathoni, Kholid Fauzy, Aryazaky Iman Ferry Astika Saputra Ferry Astika Saputra Ferry Astika Saputra Fitri Setyorini Gary Wills Grezio Arifiyan Primajaya Gunawan, Agus Indra Hardiyanti, Fitriani Rohmah Hasan Basri Hidayah, Amalia Wirdatul Hidayah, Nadila Wirdatul Hisyam, Masfu Hisyam, Masfu Idris Winarno Izza Nur Afifah Khoirunnisa, Asy Syaffa Kholifah, Binti Kindarya, Fabyan Kusuma, Harun Indra Kusuma, Selvia Ferdiana M Udin Harun Al Rasyid, M Udin Harun Mahardhika, Yesta Medya Maulana, Yufri Isnaini Rochmat Maulana, Yufri Isnaini Rochmat Mayangsari, Mustika Kurnia Mufid, Mohammad Robihul Mufid, Mohammad Robihul Muhammad Fajrul Falah Muhlis Tahir Nadila Wirdatul Hidayah Nana Ramadijanti Nana Ramadijanti, Nana Novie Ayub Windarko Nur Rosyid Mubtadai Nur Rosyid Mubtadai, Nur Rosyid Nur Sakinah Nur Ulima Rusmayani Oktavia Citra Resmi Rachmawati Osamah Abdullah Yahya Amran Prasetyo Primajaya, Grezio Arifiyan Puspasari Susanti Rabiatul Adawiyah Reesa Akbar Rengga Asmara Rengga Asmara Renovita Edelani Riyanto Sigit, Riyanto Rizky Yuniar Hakkun Rosmaliati, Rosmaliati Rudi Kurniawan Rudi Kurniawan Rulisiana Widodo S, Ferry Astika S, Ferry Astika Sa'adah, Umi Selvia Ferdiana Kusuma Setiawardhana Setiawardhana Setiawardhana, Setiawardhana Shabirin, Irsal Silfiana Nur Hamida Sritrusta Sukaridhoto Sudaryanto, Aris Sumarsono, Irwan Tahir, Muhlis Tessy Badriyah, Tessy Tri Harsono Ubed, Imanullah Ali Umi Sa'adah Utomo, Agus Priyo Wahjoe Tjatur Sesulihatien Walujo, Ivana Yudith Wibowo, Prasetyo Willy Sandhika