loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Karthik Tangirala and Doina Caragea

Affiliation: Kansas State University, United States

ISBN: 978-989-758-012-3

Keyword(s): Burrows Wheeler Transformation, Machine Learning, Supervised Learning, Feature Selection, Dimensionality Reduction, Biological Sequence Classification.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Data Mining and Machine Learning ; Pattern Recognition, Clustering and Classification

Abstract: Recent advancements in biological sciences have resulted in the availability of large amounts of sequence data (both DNA and protein sequences). The annotation of biological sequence data can be approached using machine learning techniques. Such techniques require that the input data is represented as a vector of features. In the absence of biologically known features, a common approach is to generate k-mers using a sliding window. A larger k value usually results in better features; however, the number of k-mer features is exponential in k, and many of the k-mers are not informative. Feature selection techniques can be used to identify the most informative features, but are computationally expensive when used over the set of all k-mers, especially over the space of variable length k-mers (which presumably capture better the information in the data). Instead of working with all k-mers, we propose to generate features using an approach based on Burrows Wheeler Transformation (BWT). Our approach generates variable length k-mers that represent a small subset of kmers. Experimental results on both DNA (alternative splicing prediction) and protein (protein localization) sequences show that the BWT features combined with feature selection, result in models which are better than models learned directly from k-mers. This shows that the BWT-based approach to feature generation can be used to obtain informative variable length features for DNA and protein prediction problems. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.48.142

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tangirala, K. and Caragea, D. (2014). Generating Features using Burrows Wheeler Transformation for Biological Sequence Classification.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2014) ISBN 978-989-758-012-3, pages 196-203. DOI: 10.5220/0004806201960203

@conference{bioinformatics14,
author={Karthik Tangirala. and Doina Caragea.},
title={Generating Features using Burrows Wheeler Transformation for Biological Sequence Classification},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2014)},
year={2014},
pages={196-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004806201960203},
isbn={978-989-758-012-3},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2014)
TI - Generating Features using Burrows Wheeler Transformation for Biological Sequence Classification
SN - 978-989-758-012-3
AU - Tangirala, K.
AU - Caragea, D.
PY - 2014
SP - 196
EP - 203
DO - 10.5220/0004806201960203

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.