Determining the Similarity between DNA Sequences through the Characteristics Vectors and Fourier Transform Approach
| Autor: | F. L. Lin, 林芳伶 |
|---|---|
| Rok vydání: | 2004 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 92 As the speed of computers becomes faster, more and more DNA sequences are available. The databases that store these DNA sequences also become larger. How to find similar DNA sequences in such large a database efficiently is one important problem for us. Many researchers have developed methods and tools to find similar sequences from the DNA sequences databases. In this paper, we propose a method to characterize a DNA by a characteristics vector with fixed length. To compare two DNA sequences, we merely calculate the Euclidean distance between them. This method uses small amount of memory space and is also very fast. Experimental results show that our approach is indeed very efficient. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|