Biological Sequence Data Preprocessing for Classification: A Case Study in Splice Site Identification

Authors:
A. K. Baten;S. K. Halgamuge;Bill Chang;Nalin Wickramarachchi
Affiliations:
Dynamic Systems and Control Research Group, DoMME, Faculty of Engineering, The University of Melbourne, Parkville 3010, Australia;Dynamic Systems and Control Research Group, DoMME, Faculty of Engineering, The University of Melbourne, Parkville 3010, Australia;Dynamic Systems and Control Research Group, DoMME, Faculty of Engineering, The University of Melbourne, Parkville 3010, Australia;Department of Electrical Engineering, The University of Moratuwa, Srilanka
Venue:
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Year:
2007

Citing 6
Cited 1

Neural networks in designing fuzzy systems for real world applications

Fuzzy Sets and Systems
Splice Site Prediction Using a Sparse Network of Winnows

Splice Site Prediction Using a Sparse Network of Winnows
Markov Encoding for Detecting Signals in Genomic Sequences

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Splice site identification by idlBNs

Bioinformatics
Prediction of splice sites with dependency graphs and their expanded bayesian networks

Bioinformatics
A trainable transparent universal approximator for defuzzification in Mamdani-type neuro-fuzzy controllers

IEEE Transactions on Fuzzy Systems

A new classification method for human gene splice site prediction

HIS'12 Proceedings of the First international conference on Health Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The increasing growth of biological sequence data demands better and efficient analysis methods. Effective detection of various regulatory signals in these sequences requires the knowledge of characteristics, dependencies, and relationship of nucleotides in the surrounding region of the regulatory signals. A higher order Markov model is generally regarded as a useful technique for modeling higher order dependencies of the nucleotides. However, its implementation requires estimating a large number of computationally expensive parameters. In this paper, we propose a hybrid method consisting of a first order Markov model for sequence data preprocessing and a multilayer perceptron neural network for classification. The Markov model captures the compositional features and dependencies of nucleotides in terms of probabilistic parameters which are used as inputs to the classifier. The classifier combines the Markov probabilities nonlinearly for signal detection. When applied to the splice site detection problem using three widely used data sets, it is observed that the proposed hybrid method is able to model higher order dependencies with better classification accuracies.