Splice site identification using probabilistic parameters and SVM classification.
BACKGROUND
Recent advances and automation in DNA sequencing technology has created a vast amount of DNA sequence data. This increasing growth of sequence data demands better and efficient analysis methods. Identifying genes in this newly accumulated data is an important issue in bioinformatics, and it requires the prediction of the complete gene structure. Accurate identification of splice sites in DNA sequences plays one of the central roles of gene structural prediction in eukaryotes. Effective detection of splice sites requires the knowledge of characteristics, dependencies, and relationship of nucleotides in the splice site surrounding region. A higher-order Markov model is generally regarded as a useful technique for modeling higher-order dependencies. However, their implementation requires estimating a large number of parameters, which is computationally expensive.


RESULTS
The proposed method for splice site detection consists of two stages: a first order Markov model (MM1) is used in the first stage and a support vector machine (SVM) with polynomial kernel is used in the second stage. The MM1 serves as a pre-processing step for the SVM and takes DNA sequences as its input. It models the compositional features and dependencies of nucleotides in terms of probabilistic parameters around splice site regions. The probabilistic parameters are then fed into the SVM, which combines them nonlinearly to predict splice sites. When the proposed MM1-SVM model is compared with other existing standard splice site detection methods, it shows a superior performance in all the cases.


CONCLUSIONS
We proposed an effective pre-processing scheme for the SVM and applied it for the identification of splice sites. This is a simple yet effective splice site detection method, which shows a better classification accuracy and computational speed than some other more complex methods.
Baten
A K M A
AK
Dynamic Systems and Control Research Group, DoMME, The University of Melbourne, Victoria 3010, Australia. a.baten@pgrad.unimelb.edu.au
Chang
B C H
BC
Halgamuge
S K
SK
Li
Jason
J
D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D005057:Eukaryotic Cells; D006801:Humans; D008390:Markov Chains; D015233:Models, Statistical; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated; D022821:RNA Splice Sites; D017423:Sequence Analysis, RNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D013997:Time Factors
D022821:RNA Splice Sites