2010 · 47 citations · 0 references
Life SciencesBiochemistryBioinformaticsMachine LearningProtein FoldingProtein Structure PredictionClassificationDecision TreesEnsemble LearningEnsemble MethodsProtein Fold RecognitionProtein StructureFold ClassificationFold RecognitionMajority VotingPredictionProtein Fold ClassificationRandom Forest ClassificationRandom ForestsVoting Classifiers
The functioning of a protein in biological reactions crucially depends on its three-dimensional structure. Prediction of the three-dimensional structure of a protein (tertiary structure) from its amino acid sequence (primary structure) is considered as a challeng-ing task for bioinformatics and molecular biology. Recently, due to tremendous ad-vances in the pattern recognition field, there has been a growing interest in applying classification approaches to tackle the protein fold prediction problem. In this paper, Random Forest, as a kind of ensemble method, is employed to address this problem. The Random Forest, is a recently introduced method based on bagging algorithm that trains a group of base classifiers by randomly selecting sets of features and then, combining re-sults obtained from base classifiers by majority voting. To investigate the effectiveness of the number of base learners to the performance of the Random Forest, twelve differ-ent numbers of base classifiers (between 30 and 600) are applied for this classifier. To study the performance of the Random Forest and compare its results with previously re-ported results, the dataset produced by Ding and Dubchak is used. Our experimental re-sults show that the Random Forest enhances the prediction accuracy (using same set of features proposed by Dubchak et al.) as well as reduces time consumption of the protein fold prediction task, compared to the previous works found in the literature.