Title :
Predicting the Splice Sites in DNA Sequences Using Neural Network Based on Complementary Encoding Method
Author :
Cai, Tongli ; Peng, Qinke
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´´an Jiaotong Univ.
Abstract :
The artificial neural network has been applied to predict the splice sites in DNA sequences. To use neural network, DNA sequences must be converted into numerical sequences first. Almost all the existing splice sites prediction methods use the orthonormal encoding technique in which each nucleotide is represented by a 4 bit binary string with bits set to 0 and one bit set to 1. But this encoding method increases the computational complexity of the neural network. It also neglects the fact that in DNA structure the nucleotides A and T, G and C are complementary. In this paper we present a complementary encoding method, that´s the nucleotide A being represented by 1, T by -1; C by 2, and G by -2. Compared with the traditional encoding method, this complementary encoding method could make much less incorrect non-splice sites assignment and greatly shorten the training time of the neural network
Keywords :
DNA; computational complexity; genetics; neural nets; DNA sequences; complementary encoding method; computational complexity; neural network; numerical sequences; splice sites; Artificial neural networks; Computational complexity; DNA; Electronic mail; Encoding; Engines; Intelligent networks; Neural networks; Sequences; Splicing;
Conference_Titel :
Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9422-4
DOI :
10.1109/ICNNB.2005.1614656