Improving protein fold recognition by random forest

Abstract

BackgroundRecognizing the correct structural fold among known template protein structures for a target protein (i.e. fold recognition) is essential for template-based protein structure modeling. Since the fold recognition problem can be defined as a binary classification problem of predicting whether or not the unknown fold of a target protein is similar to an already known template protein structure in a library, machine learning methods have been effectively applied to tackle this problem. In our work, we developed RF-Fold that uses random forest - one of the most powerful and scalable machine learning classification methods - to recognize protein folds.ResultsRF-Fold consists of hundreds of decision trees that can be trained efficiently on very large datasets to make accurate predictions on a highly imbalanced dataset. We evaluated RF-Fold on the standard Lindahl's benchmark dataset comprised of 976 × 975 target-template protein pairs through cross-validation. Compared with 17 different fold recognition methods, the performance of RF-Fold is generally comparable to the best performance in fold recognition of different difficulty ranging from the easiest family level, the medium-hard superfamily level, and to the hardest fold level. Based on the top-one template protein ranked by RF-Fold, the correct recognition rate is 84.5%, 63.4%, and 40.8% at family, superfamily, and fold levels, respectively. Based on the top-five template protein folds ranked by RF-Fold, the correct recognition rate increases to 91.5%, 79.3% and 58.3% at family, superfamily, and fold levels.ConclusionsThe good performance achieved by the RF-Fold demonstrates the random forest's effectiveness for protein fold recognition.

Pseudomonas pseudoalcaligenes KF707 grown with biphenyl expresses a cytochrome caa3 oxidase that uses cytochrome c4 as electron donor

“…The server performs up to eight iterative psi‐blast searches through filtered versions of the nonredundant (nr) database from NCBI. Using the final target alignment, a hidden Markov model (HMM) profile is calculated. Homologous templates are identified by searching through a database containing HMMs for a representative subset of PDB sequences.…”

Groundwater Spring Potential Mapping Using Artificial Intelligence Approach Based on Kernel Logistic Regression, Random Forest, and Alternating Decision Tree Models

“…RF is an ensemble method of binary decision trees that are trained separately, and it is appropriate for classification and regression problems [54]. The fundamental approach used for classification problems by RF is based on training separately each decision tree, whereas the final outcome is estimated by taking into account the results obtained by each decision tree [55].…”

Adaptive local learning in sampling based motion planning for protein folding

“…RF-Fold uses random forests, a highly scalable classification method, to recognize protein folds [35]. A random forest is composed of many decision trees that are each trained on datasets of target-template protein pairs.…”