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
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;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.230