Learn from the Information Contained in the False Splice Sites as well as in the True Splice Sites using SVM
Published 1 January 2007Open access
Shuo Xu, Fujing Ma, Lan Tao
Citations17
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Three novel encoding approaches,MCM with DTF, MCM with UTF and WAM with UTF, are described, all of which consider the information both in true and false splice sites, and it is concluded that SVM can benefit from the information contained in falsesplice sites as well as in true splice Sites.
Abstract
In splice sites prediction, the information contained in false splice sites is often ignored, which has been recognized to be very valuable.In this paper, three novel encoding approaches, MCM with DTF, MCM with UTF and WAM with UTF, are described, all of which consider the information both in true and false splice sites.From the comparison with 5 other encoding methods, we can conclude: (1) SVM can benefit from the information contained in false splice sites as well as in true splice sites.( 2) The performance of MCM with DTF and WAM with DTF is comparative, both of which give the better performance nearly in all cases.(3) The performance of binary vector encoding method is surprisingly good, the potential of which need to be further investigated.
Keywords
Biochemistry, Genetics and Molecular Biology
The Nature of Statistical Learning Theory
39,279 Citations1995Vladimir Vapnik
TechnometricsStatistical Learning Theory
26,913 Citations1999Yuhai Wu, Vladimir Vapnik
Presenting a method for determining the necessary and sufficient conditions for consistency of learning process, the author covers function estimates from small data pools, applying these estimations to real-life problems, and much more.
The Nature of Statistical Learning Theory
10,566 Citations2000Vladimir Vapnik
A Practical Guide to Support Vector Classication
5,069 Citations2008Chih‐Wei Hsu, Chih-Chung Chang +1 more
A simple procedure is proposed, which usually gives reasonable results and is suitable for beginners who are not familiar with SVM.
Journal of Molecular BiologyPrediction of complete gene structures in human genomic DNA
4,264 Citations1997Chris Burge, Samuel Karlin
A general probabilistic model of the gene structure of human genomic sequences which incorporates descriptions of the basic transcriptional, translational and splicing signals, as well as length distributions and compositional features of exons, introns and intergenic regions is introduced.
Biological sequence analysis probabilistic models of proteins and nucleic acids
3,654 Citations2010Richard Durbin
Journal of Computational BiologyImproved Splice Site Detection in Genie
1,581 Citations1997Martin G. Reese, Frank H. Eeckman +2 more
Improved splice site detection in Genie
1,462 Citations1997Martin G. Reese, Frank H. Eeckman +2 more
An improved splice site predictor for the genefinding program Genie is presented and it is shown that Genie shows significant improvements in the sensitivity and specificity of gene structure identification.
Nucleic Acids ResearchMicrobial gene identification using interpolated Markov models
997 Citations1998Steven L. Salzberg, Arthur L. Delcher +2 more
A new system, GLIMMER, is described, which is more flexible and more powerful than fixed-order Markov methods, which have previously been the primary content-based technique for finding genes in microbial DNA.
Nucleic Acids ResearchComputer methods to locate signals in nucleic acid sequences
665 Citations1984Rodger Staden
The methods are of use both to those trying to interpret the function of newly determined sequences and to those studying the molecular mechanisms involved in the recognition of these special signal sequences.
BioinformaticsTwo Sample Logo: a graphical representation of the differences between two sets of sequence alignments
559 Citations2006Vladimir Vacic, Lilia M. Iakoucheva +1 more
Two Sample Logo is a web-based tool that detects and displays statistically significant differences in position-specific symbol compositions between two sets of multiple sequence alignments.
Nucleic Acids ResearchCurrent methods of gene prediction, their strengths and weaknesses
479 Citations2002Catherine Mathé
The existing approaches to predicting genes in eukaryotic genomes are reviewed and their intrinsic advantages and limitations are highlighted, showing that improvements are needed and that new directions must be considered.
PubMedA generalized hidden Markov model for the recognition of human genes in DNA.
392 Citations1996David Kulp, David Haussler +2 more
A Generalized Hidden Markov Model (GHMM) provides the framework for describing the grammar of a legal parse of a DNA sequence and provides simple solutions for integrating cardinality constraints, reading frame constraints, "indels", and homology searching.
GenomicsInterpolated Markov Models for Eukaryotic Gene Finding
202 Citations1999Steven L. Salzberg, Mihaela Pertea +3 more
A new system, GlimmerM, that was developed to find genes in the malaria parasite Plasmodium falciparum, and laboratory tests on a small selection of predicted genes confirmed all the predictions.
Computer applications in the biosciencesA weight array method for splicing signal analysis
178 Citations1993Michael Zhang, Thomas G. Marr
The results show that there may exist weak pairwise correlations within the signals and that the proposed weight array method can help to better discriminate these signals.
BMC BioinformaticsSplice site identification using probabilistic parameters and SVM classification
122 Citations2006AKMA Baten, BCH Chang +2 more
This work has proposed an effective pre-processing scheme for the SVM and applied it for the identification of splice sites, which shows a better classification accuracy and computational speed than some other more complex methods.
Computer applications in the biosciencesSpliceMachine: predicting splice sites from high-dimensional local context representations
119 Citations2004Sven Degroeve, Yvan Saeys +3 more
A novel publicly available splice site prediction tool named SpliceMachine is presented that shows state-of-the-art prediction performance on Arabidopsis thaliana and human sequences, performs a computationally fast annotation and can be trained by the user on its own data.
BioinformaticsInterpolated markov chains for eukaryotic promoter recognition.
113 Citations1999Uwe Ohler, Stefan Harbeck +3 more
A new content-based approach for the detection of promoter regions of eukaryotic protein encoding genes based on three interpolated Markov chains of different order which are trained on coding, non-coding and promoter sequences is described.
Lecture notes in computer scienceNew Methods for Splice Site Recognition
68 Citations2002Sören Sonnenburg, Gunnar Rätsch +2 more
This work analyzes the genomes of the nematode Caenorhabditis elegans and of humans using specially designed support vector kernels adapted from previous work on detecting translation initiation sites in vertebrates and another uses an extension to the well-known Fisher-kernel.
Computers in Biology and MedicineIdentifying splicing sites in eukaryotic RNA: support vector machine approach
66 Citations2002Yingfei Sun, Xiaodan Fan +1 more
The results suggest that, through three cross validation, the SVM method can achieve a good performance for splice sites identification.
BiochimieAn approach of encoding for prediction of splice sites using SVM
57 Citations2006Jinyan Huang, Tian Li +2 more
The results showed that PN with FDTF encoding as input to SVM led to the most reliable recognition of splice sites and the accuracy for the prediction of true donor sites and false sites were 96.3%, 93.7%, respectively.
Nucleic Acids ResearchPositional characterisation of false positives from computational prediction of human splice sites
46 Citations2000Thangavel Alphonse Thanaraj
Analysis of the distribution of proximal false positives indicated that the splice signals used by the algorithms are not strong enough to discriminate particularly those false predictions that occur within +/- 25 nt around the real sites.
PubMedSplice site detection with a higher-order markov model implemented on a neural network.
36 Citations2003L.S. Ho, Jagath C. Rajapakse
The present method is able not only to capture the higher-order dependencies in the bases of the consensus sequence immediately surrounding thesplice site but also to distinguish the characteristics of the coding and non-coding regions on both sides of the splice site.
Information SciencesEffective hidden Markov models for detecting splicing junction sites in DNA sequences
36 Citations2001Mingrui Yin, Jason T. L. Wang
Results suggest that the proposed effective hidden Markov models (HMMs) provide a useful tool in discovering the splicing junction sites in eukaryotic genes.
Computers in Biology and MedicineA study of learning splice sites of DNA sequence by neural networks
27 Citations1997Hisakazu Ogura, Hideyuki Agata +3 more
A neural network system with back propagation was developed to predict the effects of point mutations on the splicing of the IX factor gene which may cause hereditary disease and showed the excellent ability of the neural networks to predict splice sites.
Proceedings Genome Informatics Workshop/Genome informaticsDetection of the Splicing Sites with Kernel Method Approaches Dealing with Nucleotide Doublets
9 Citations2003Masaki Yamamura, Osamu Gotoh
This research aimed to discriminate the true splicing sites from pseudo sites which wouldn’t be spliced, and designed a kernel which might better represent the feature of sequence around splice sites.