PSoL: a positive sample only learning algorithm for finding non-coding RNA genes. Motivation: Small non-coding RNA (ncRNA) genes play important regulatory roles in a variety of cellular processes. However, detection of ncRNA genes is a great challenge to both experimental and computational approaches. In this study, we describe a new approach called positive sample only learning (PSoL) to predict ncRNA genes in the Escherichia coli genome. Although PSoL is a machine learning method for classification, it requires no negative training data, which, in general, is hard to define properly and affects the performance of machine learning dramatically. In addition, using the support vector machine (SVM) as the core learning algorithm, PSoL can integrate many different kinds of information to improve the accuracy of prediction. Besides the application of PSoL for predicting ncRNAs, PSoL is applicable to many other bioinformatics problems as well. Results: The PSoL method is assessed by 5-fold cross-validation experiments which show that PSoL can achieve about 80% accuracy in recovery of known ncRNAs. We compared PSoL predictions with five previously published results. The PSoL method has the highest percentage of predictions overlapping with those from other methods.

References in zbMATH (referenced in 5 articles )

Showing results 1 to 5 of 5.
Sorted by year (citations)

  1. Zhao, Xiaowei; Ning, Qiao; Chai, Haiting; Ma, Zhiqiang: Accurate in silico identification of protein succinylation sites using an iterative semi-supervised learning technique (2015)
  2. Helli, Behzad; Moghaddam, Mohsen Ebrahimi: An off-line cheque handwritten forgery detection based on feature route density matrix (2014) ioport
  3. Cerulo, Luigi; Elkan, Charles; Ceccarelli, Michele: Learning gene regulatory networks from only positive and unlabeled data (2010) ioport
  4. Machado-Lima, Ariane; del Portillo, Hernando A.; Durham, Alan Mitchell: Computational methods in noncoding RNA research (2008)
  5. Wang, Chunlin; Ding, Chris; Meraz, Richard F.; Holbrook, Stephen R.: Psol: A positive sample only learning algorithm for finding non-coding RNA genes (2006) ioport