- author = "Ruba Sultan and Hashem Tamimi and Yaqoub Ashhab",
- title = "Improving classification performance using genetic programming to evolve string kernels",
- journal = "The International Arab Journal of Information Technology",
- volume = "16",
- number = "3",
- pages = "454--459",
- year = "2019",
- month = may,
- keywords = "genetic algorithms, genetic programming, SVM, Support vector machine, string kernels, pattern recognition",
- ISSN = "1683-3198",
- timestamp = "Tue, 07 May 2019 01:00:00 +0200",
-
biburl = "
https://dblp.org/rec/journals/iajit/SultanTA19.bib",
- bibsource = "dblp computer science bibliography, https://dblp.org",
-
URL = "
http://iajit.org/PDF/May%202019,%20No.%203/11570.pdf",
- broken = "http://iajit.org/index.php?option=com_content\&task=blogcategory\&id=140\&Itemid=475",
- size = "6 pages",
- abstract = "The objective of this work is to present a novel evolutionary-based approach that can create and optimize powerful string kernels using Genetic Programming. The proposed model creates and optimizes a superior kernel, which is expressed as a combination of string kernels, their parameters, and corresponding weights. As a proof of concept to demonstrate the feasibility of the presented approach, classification performance of the newly evolved kernel versus a group of conventional single string kernels was evaluated using a challenging classification problem from biology domain known as the classification of binder and non-binder peptides to Major Histocompatibility Complex Class II. Using 4794 strings containing 3346 binder and 1448 non-binder peptides, the present approach achieved Area Under Curve=0.80, while the 11 tested conventional string kernels have Area Under Curve ranging from 0.59 to 0.75. This significant improvement of the optimized evolved kernel over all other tested string kernels demonstrates the validity of this approach for enhancing Support Vector Machine classification. The presented approach is not exclusive for biological strings. It can be applied to solve pattern recognition problems for other types of strings as well as natural language processing.",
-
notes = "IAJIT https://iajit.org/
College of IT and Computer Engineering, Palestine Polytechnic University, Palestine",
