Predicting RNA Molecular Specific Hybridization via Random Forest

Weijun Zhu,Xiaokai Liu,Zhenfei Wang,Yongwen Fan,Jianwei Wang
DOI: https://doi.org/10.1109/ICBCB.2019.8854665
2019-01-01
Abstract:RNA hybridization is one of the most important operations in popular RNA simulation software in bioinformatics. However, it is a challenging task to decide whether a specific RNA hybridization is effective within an acceptable time, since this mission has the exponentially computational complexity caused by the combinatorial problem. We hereby introduce a machine learning (ML)-based technique to address this problem. And the Random Forest (RF) algorithm is employed, and many groups of RNA molecular coding and their classification in terms of the results of hybridization are inputted to RF for ML training. The trained ML models are applied to predict the classification of RNA hybridization results. The experiment results show that the average computation efficiency of the RF-based approach is 190690 times higher than that of the existing approach, while the predictive accuracy of the former method is 97.7%, compared with the latter one.
What problem does this paper attempt to address?