Improving classification performance using genetic programming to evolve string kernels
Joint Authors
Tamimi, Hashim
Sultan, Ruba
Ashhab, Yaqub
Source
The International Arab Journal of Information Technology
Issue
Vol. 16, Issue 3 (31 May. 2019), pp.454-459, 6 p.
Publisher
Publication Date
2019-05-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
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 theclassification 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.
American Psychological Association (APA)
Sultan, Ruba& Tamimi, Hashim& Ashhab, Yaqub. 2019. Improving classification performance using genetic programming to evolve string kernels. The International Arab Journal of Information Technology،Vol. 16, no. 3, pp.454-459.
https://search.emarefa.net/detail/BIM-894755
Modern Language Association (MLA)
Sultan, Ruba…[et al.]. Improving classification performance using genetic programming to evolve string kernels. The International Arab Journal of Information Technology Vol. 16, no. 3 (May. 2019), pp.454-459.
https://search.emarefa.net/detail/BIM-894755
American Medical Association (AMA)
Sultan, Ruba& Tamimi, Hashim& Ashhab, Yaqub. Improving classification performance using genetic programming to evolve string kernels. The International Arab Journal of Information Technology. 2019. Vol. 16, no. 3, pp.454-459.
https://search.emarefa.net/detail/BIM-894755
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 458-459
Record ID
BIM-894755