Disulfide bonds play crucial roles to predict the three-dimensional structure and the function of a protein. This thesis develops two algorithms to predict the disulfide bonding state of each cysteine in a protein sequence. These methods are based on the multi-stage framework and the multi-classifier of the support vector machine (SVM). The first algorithm achieves 94.0% accuracy of cysteine state prediction for dataset PDB4136, but in some datasets the results are not as good as our expectation. Thus the second algorithm is designed to improve the predicting ability for the proteins which have oxidized and reduced cysteines simultaneously. In addition,
a new training strategy is also developed to increase the prediction accuracy. It appends the probabilities which are obtained from the SVM to the existing features and then starts a new training procedure repeatedly to get better performance. The experiments are performed on the datasets derived from well-known databases, such as Protein Data Bank and SWISS-PROT. It gets 94.3% accuracy for predicting disulfide bonding state on dataset PDB4136, which gets improvement 3.6% compared with the previously best result 90.7%.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0818110-174218 |
| Date | 18 August 2010 |
| Creators | Lin, Chih-Ying |
| Contributors | Shyue-Horng Shiau, Shih-Chung Chen, Chang-Biau Yang, Jyh-Jian Sheu |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0818110-174218 |
| Rights | off_campus_withheld, Copyright information available at source archive |
Page generated in 0.0057 seconds