DocumentCode
2830806
Title
Predicting Splice Site by Improved Bayesian Classifier
Author
Shuo, Guo ; Yi-sheng, Zhu
Author_Institution
Coll. of Inf. Eng., Dalian Maritime Univ., Dalian, China
Volume
6
fYear
2009
fDate
14-16 Aug. 2009
Firstpage
82
Lastpage
85
Abstract
Due to the enormous amount of DNA sequences to be processed, the computational speed is an important issue to be considered. Although relatively high accuracy has been achieved by existing methods, most of these prediction methods are computationally intensive. In this paper, a novel method for predicting DNA splice sites using improved bayesian classifier is presented. Naive bayesian classifier is a simple and effective classification method. Combined with least square, the dependence among attributes which assumed to be independent originally can be expressed using linear function. This improves the classification performance. The simulation results show the computation time is linear to the number of sequences tested, while the performance is notably improved compared with the naive bayesian classifier. The classification results of the proposed method are also comparable to the solution quality obtained by the existing discovery tools, while the speed of the proposed method is significantly faster. This is a notable improvement in computational modeling considering the huge amount of DNA sequences to be processed.
Keywords
Bayes methods; DNA; bioinformatics; pattern classification; DNA sequences; DNA splice sites; improved Bayesian classifier; linear function; Bayesian methods; Bioinformatics; Computational modeling; DNA; Educational institutions; Genomics; Hidden Markov models; Least squares methods; Sequences; Testing; least square; linear function; naïve bayesian classifier; splice site;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3736-8
Type
conf
DOI
10.1109/ICNC.2009.230
Filename
5364114
Link To Document