Date of Award
4-22-2008
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Computer Science
First Advisor
Robert W. Harrison - Chair
Second Advisor
Yi Pan - Co-Chair
Third Advisor
Alexander Zelikovsky
Fourth Advisor
Phang C. Tai
Abstract
Recently, many methods have been proposed for the classification and prediction problems in bioinformatics. One of these problems is the protein structure prediction. Machine learning approaches and new algorithms have been proposed to solve this problem. Among the machine learning approaches, Support Vector Machines (SVM) have attracted a lot of attention due to their high prediction accuracy. Since protein data consists of sequence and structural information, another most widely used approach for modeling this structured data is to use graphs. In computer science, graph theory has been widely studied; however it has only been recently applied to bioinformatics. In this work, we introduced new algorithms based on statistical methods, graph theory concepts and machine learning for the protein structure prediction problem. A new statistical method based on z-scores has been introduced for seed selection in proteins. A new method based on finding common cliques in protein data for feature selection is also introduced, which reduces noise in the data. We also introduced new binary classifiers for the prediction of structural transitions in proteins. These new binary classifiers achieve much higher accuracy results than the current traditional binary classifiers.
DOI
https://doi.org/10.57709/1059441
Recommended Citation
Altun, Gulsah, "Machine Learning and Graph Theory Approaches for Classification and Prediction of Protein Structure." Dissertation, Georgia State University, 2008.
doi: https://doi.org/10.57709/1059441