Title: Combining classifiers generated by multi-gene genetic programming for protein fold recognition using genetic algorithm

Authors: Mahshid Khatibi Bardsiri; Mahdi Eftekhari; Reza Mousavi

Addresses: Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran ' Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran ' Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

Abstract: In this study the problem of protein fold recognition, that is a classification task, is solved via a hybrid of evolutionary algorithms namely multi-gene Genetic Programming (GP) and Genetic Algorithm (GA). Our proposed method consists of two main stages and is performed on three datasets taken from the literature. Each dataset contains different feature groups and classes. In the first step, multi-gene GP is used for producing binary classifiers based on various feature groups for each class. Then, different classifiers obtained for each class are combined via weighted voting so that the weights are determined through GA. At the end of the first step, there is a separate binary classifier for each class. In the second stage, the obtained binary classifiers are combined via GA weighting in order to generate the overall classifier. The final obtained classifier is superior to the previous works found in the literature in terms of classification accuracy.

Keywords: genetic algorithms; multi-gene genetic programming; protein fold recognition; bioinformatics; weighted voting; classifiers; classification accuracy.

DOI: 10.1504/IJBRA.2015.068092

International Journal of Bioinformatics Research and Applications, 2015 Vol.11 No.2, pp.171 - 186

Received: 29 Oct 2012
Accepted: 22 Oct 2013
Published online: 17 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article