Title: Predicting alternatively spliced exons using semi-supervised learning

Authors: Ana Stanescu; Karthik Tangirala; Doina Caragea

Addresses: Department of Computing and Information Sciences, Kansas State University, Manhattan, Kansas, USA ' Department of Computing and Information Sciences, Kansas State University, Manhattan, Kansas, USA ' Department of Computing and Information Sciences, Kansas State University, Manhattan, Kansas, USA

Abstract: Cost-efficient next generation sequencers can now produce unprecedented volumes of raw DNA data, posing challenges for annotation. Supervised machine learning approaches have been traditionally used to analyse and annotate complex genomic information. However, such approaches require labelled data for training, which in practice is scarce or expensive, while the unlabelled data is abundant. For some problems, semi-supervised learning can help improve supervised classifiers by making use of large amounts of unlabelled data and the latent information within them. We evaluate the applicability of semi-supervised learning algorithms to the problem of DNA sequence annotation, specifically to the prediction of alternatively spliced exons. We employ Expectation Maximisation, Self-training, and Co-training algorithms in an effort to assess the strengths and limitations of these techniques in the context of alternative splicing.

Keywords: semi-supervised learning; expectation maximisation; self-training; co-training; alternatively spliced exons; constitutively spliced exons; ROC; receiver operating characteristic; parameter tuning; cross-validation; Caenorhabditis elegans; unlabelled data; latent information; DNA sequences; sequence annotation; alternative splicing; bioinformatics.

DOI: 10.1504/IJDMB.2016.073337

International Journal of Data Mining and Bioinformatics, 2016 Vol.14 No.1, pp.1 - 21

Received: 20 Jul 2014
Accepted: 25 Feb 2015

Published online: 30 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article