Splice junction classification problems for DNA sequences: Representation issues
Publication Type
Conference Proceeding Article
Publication Date
12-2001
Abstract
Splice junction classification in a Eukaryotic cell is an important problem because the splice junction indicates which part of the DNA sequence carries protein-coding information. The major issue in building a classifier for this classification task is how to represent the DNA sequence on computers since the accuracy of any classification technique critically hinges on the adopted representation. This paper presents the experimental results on seven representation schemes. The first three representations interpret each DNA sequence as a series of symbols. The fourth and fifth representations consider the sequence as a series of real numbers. Moreover, the first, second and fourth representations do not consider the influence of the neighbors on the occurrence of a nucleotide, whereas the third and fifth representations take the influence of the neighbors into considerations. To capture certain regularity in the apparent randomness in the DNA sequence, the sixth representation treats the sequence as a variant of random walk. The seventh representation uses Hurst coefficient, which quantifies the roughness of the DNA sequences. The experimental results suggest that the fourth representation scheme makes sequences from the same class close and the sequences from the different classes far, and thus finds a structure in the input space to provide the best classification results.
Keywords
Classification, DNA, Exon, Gene, Intron, Random walk and Hurst coefficient, Representation, Splice boundary
Discipline
Health Information Technology | Numerical Analysis and Scientific Computing
Publication
Annual Reports of the Research Reactor Institute, Kyoto University 2001
Volume
3
First Page
2895
Last Page
2898
Publisher
The Research Reactor Institute, Kyoto University
City or Country
Japan
Citation
Sarkar, M. and Tze-Yun LEONG.
Splice junction classification problems for DNA sequences: Representation issues. (2001). Annual Reports of the Research Reactor Institute, Kyoto University 2001. 3, 2895-2898.
Available at: https://ink.library.smu.edu.sg/sis_research/3041