Email updates

Keep up to date with the latest news and content from Algorithms for Molecular Biology and BioMed Central.

Open Access Highly Accessed Research

Learning from positive examples when the negative class is undetermined- microRNA gene identification

Malik Yousef13, Segun Jung124, Louise C Showe1 and Michael K Showe1*

Author Affiliations

1 Systems Biology Division, The Wistar Institute, Philadelphia, PA 19104, USA

2 School of Biomedical Engineering, Science and Health Systems, Drexel University, Philadelphia, PA 19104, USA

3 Computer Science, The College of Sakhnin, Sakhnin, Israel

4 Sackler Institute of Graduate Biomedical Sciences, N.Y.U School of Medicine, New York, NY 10016, USA

For all author emails, please log on.

Algorithms for Molecular Biology 2008, 3:2  doi:10.1186/1748-7188-3-2

Published: 28 January 2008

Abstract

Background

The application of machine learning to classification problems that depend only on positive examples is gaining attention in the computational biology community. We and others have described the use of two-class machine learning to identify novel miRNAs. These methods require the generation of an artificial negative class. However, designation of the negative class can be problematic and if it is not properly done can affect the performance of the classifier dramatically and/or yield a biased estimate of performance. We present a study using one-class machine learning for microRNA (miRNA) discovery and compare one-class to two-class approaches using naïve Bayes and Support Vector Machines. These results are compared to published two-class miRNA prediction approaches. We also examine the ability of the one-class and two-class techniques to identify miRNAs in newly sequenced species.

Results

Of all methods tested, we found that 2-class naive Bayes and Support Vector Machines gave the best accuracy using our selected features and optimally chosen negative examples. One class methods showed average accuracies of 70–80% versus 90% for the two 2-class methods on the same feature sets. However, some one-class methods outperform some recently published two-class approaches with different selected features. Using the EBV genome as and external validation of the method we found one-class machine learning to work as well as or better than a two-class approach in identifying true miRNAs as well as predicting new miRNAs.

Conclusion

One and two class methods can both give useful classification accuracies when the negative class is well characterized. The advantage of one class methods is that it eliminates guessing at the optimal features for the negative class when they are not well defined. In these cases one-class methods can be superior to two-class methods when the features which are chosen as representative of that positive class are well defined.

Availability

The OneClassmiRNA program is available at: [1]