DROP: an SVM domain linker predictor trained with optimal features selected by random forest

• Published in: Bioinformatics (Oxford, England) England), 2011-02, Vol.27 (4), p.487-494
• Main Authors: EBINA, Teppei, TOH, Hiroyuki, KURODA, Yutaka
• Format: Article
• Language: English
• Subjects: Algorithms; Biological and medical sciences; Computational Biology; Fundamental and applied biological sciences. Psychology; General aspects; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Protein Structure, Secondary; Proteins - analysis; Proteomics - methods
• ISSN: 1367-4803; 1367-4811
• DOI: 10.1093/bioinformatics/btq700

Biologically important proteins are often large, multidomain proteins, which are difficult to characterize by high-throughput experimental methods. Efficient domain/boundary predictions are thus increasingly required in diverse area of proteomics research for computationally dissecting proteins into readily analyzable domains. We constructed a support vector machine (SVM)-based domain linker predictor, DROP (Domain linker pRediction using OPtimal features), which was trained with 25 optimal features. The optimal combination of features was identified from a set of 3000 features using a random forest algorithm complemented with a stepwise feature selection. DROP demonstrated a prediction sensitivity and precision of 41.3 and 49.4%, respectively. These values were over 19.9% higher than those of control SVM predictors trained with non-optimized features, strongly suggesting the efficiency of our feature selection method. In addition, the mean NDO-Score of DROP for predicting novel domains in seven CASP8 FM multidomain proteins was 0.760, which was higher than any of the 12 published CASP8 DP servers. Overall, these results indicate that the SVM prediction of domain linkers can be improved by identifying optimal features that best distinguish linker from non-linker regions.