Academic Commons

Articles

A negative selection heuristic to predict new transcriptional targets

Cerulo, Luigi; Paduano, Vincenzo; Zoppoli, Pietro; Ceccarelli, Michele

Background: Supervised machine learning approaches have been recently adopted in the inference of transcriptional targets from high throughput trascriptomic and proteomic data showing major improvements from with respect to the state of the art of reverse gene regulatory network methods. Beside traditional unsupervised techniques, a supervised classifier learns, from known examples, a function that is able to recognize new relationships for new data. In the context of gene regulatory inference a supervised classifier is coerced to learn from positive and unlabeled examples, as the counter negative examples are unavailable or hard to collect. Such a condition could limit the performance of the classifier especially when the amount of training examples is low. Results: In this paper we improve the supervised identification of transcriptional targets by selecting reliable counter negative examples from the unlabeled set. We introduce an heuristic based on the known topology of transcriptional networks that in fact restores the conventional positive/negative training condition and shows a significant improvement of the classification performance. We empirically evaluate the proposed heuristic with the experimental datasets of Escherichia coli and show an example of application in the prediction of BCL6 direct core targets in normal germinal center human B cells obtaining a precision of 60%. Conclusions: The availability of only positive examples in learning transcriptional relationships negatively affects the performance of supervised classifiers. We show that the selection of reliable negative examples, a practice adopted in text mining approaches, improves the performance of such classifiers opening new perspectives in the identification of new transcriptional targets.

Files

  • thumnail for 1471-2105-14-S1-S3.pdf 1471-2105-14-S1-S3.pdf binary/octet-stream 1.49 MB Download File
  • thumnail for 1471-2105-14-S1-S3.xml 1471-2105-14-S1-S3.xml binary/octet-stream 125 KB Download File
  • thumnail for 2d7f3d62ba3ce9550fc8ff5cf731bb82.zip 2d7f3d62ba3ce9550fc8ff5cf731bb82.zip binary/octet-stream 1.06 MB Download File

Also Published In

Title
BMC Bioinformatics
DOI
https://doi.org/10.1186/1471-2105-14-S1-S3

More About This Work

Academic Units
Institute for Cancer Genetics
Publisher
BioMed Central
Published Here
September 8, 2014
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.