Universiti Teknologi Malaysia Institutional Repository

Predicting protein secondary structure using artificial neural networks and information theory

Abdalla, Saad Osman (2005) Predicting protein secondary structure using artificial neural networks and information theory. PhD thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.

[img] PDF - Submitted Version
Restricted to Repository staff only

2724Kb
[img] PDF
17Kb
[img] PDF
46Kb
[img] PDF
97Kb

Abstract

Large genome sequencing projects generate huge number of protein sequences in their primary structures that is difficult for conventional biological techniques to determine their corresponding 3D structures and then their functions. Protein secondary structure prediction is a prerequisite step in determining the 3D structure of a protein. In this thesis a method for prediction of protein secondary structure has been proposed and implemented together with other known accurate methods in this domain. The method has been discussed and presented in a comparative analysis progression to allow easy comparison and clear conclusions. A benchmark data set is exploited in training and testing the methods under the same hardware, platforms, and environments. The newly developed method utilizes the knowledge of the GORV information theory and the power of the neural network to classify a novel protein sequence in one of its three secondary structures classes. Nn-gorv-i is developed and implemented to predict proteins secondary structure using the biological information conserved in neighboring residues and related sequences. The method is further improved by a filtering mechanism for the searched sequences to its advanced version NN-GOR-V-II. The newly developed method is rigorously tested together with the other methods and observed reaches the above 80% level of accuracy. The accuracy and quality of prediction of the newly developed method is superior to all the six methods developed or examined in this research work or that reported in this domain. The Mathews Correlation Coefficients (MCC) proved that NN-GOR-V-IIsecondary structure predicted states are highly related to the observed secondary structure states. The NN-GOR-V-II method is further tested using five DSSP reduction schemes and found stable and reliable in its prediction ability. An additional blind test of sequences that have not been used in the training and testing procedures is conducted and the experimental results show that the NN-GOR-V-II prediction is of high accuracy, quality, and stability. The receiver operating characteristic (ROC) curve and the area under curve (AUC) are applied as novel procedures to assess a multi-class classifier with approximately 0.5 probability of one and only one class. The results of ROC and AUC prove that the NN-GOR-V-II successfully discriminates between two classes; coils and not-coils.

Item Type:Thesis (PhD)
Additional Information:Thesis (Doctor of Philosophy) - Universiti Teknologi Malaysia, 2005; Supervisor : Prof. Dr. Safaai Deris
Uncontrolled Keywords:artificial neural networks, information theory, Protein Secondary Structure Prediction
Subjects:Q Science > QA Mathematics
Divisions:Computer Science and Information System (Formerly known)
ID Code:4309
Deposited By: Mrs. Nor Hafiza Daud Kaiyin
Deposited On:17 Sep 2007 01:49
Last Modified:03 Aug 2012 00:55

Repository Staff Only: item control page