USP Electronic Research Repository

Protein fold recognition using genetic algorithm optimized voting scheme and profile bigram

Saini, Harsh and Raicar, Gaurav and Lal, Sunil P. and Dehzangi, Abdollah and Imoto, S. and Sharma, Alokanand (2016) Protein fold recognition using genetic algorithm optimized voting scheme and profile bigram. Journal of Software, 11 (8). pp. 756-767. ISSN 1796-217X

[thumbnail of Harsh_JnrSoft_2016.pdf]
Preview
PDF - Published Version
Download (1MB) | Preview

Abstract

In biology, identifying the tertiary structure of a protein helps determine its functions. A step towards tertiary structure identification is predicting a protein’s fold. Computational methods have been applied to determine a protein’s fold by assembling information from its structural, physicochemical and/or evolutionary properties. It has been shown that evolutionary information helps improve prediction accuracy. In this study, a scheme is proposed that uses the genetic algorithm (GA) to optimize a weighted voting scheme to improve protein fold recognition. This scheme incorporates k-separated bigram transition probabilities for feature extraction, which are based on the Position Specific Scoring Matrix (PSSM). A set of SVM classifiers are used for initial classification, whereupon their predictions are consolidated using the optimized weighted voting scheme. This scheme has been demonstrated on the Ding and Dubchak (DD), Extended Ding and Dubchak (EDD) and Taguchi and Gromhia (TG) datasets benchmarked data sets.

Item Type: Journal Article
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
Faculty of Science, Technology and Environment (FSTE) > School of Engineering and Physics
Depositing User: Fulori Nainoca - Waqairagata
Date Deposited: 07 Mar 2017 04:29
Last Modified: 07 Mar 2017 04:29
URI: https://repository.usp.ac.fj/id/eprint/9657

Actions (login required)

View Item View Item