| Summary: | 碩士 === 國立中正大學 === 電機工程研究所 === 90 === In Bio-informatics, the comparison technology among DNA equences is important, and pair-wise comparison is accomplished by sequence alignment technology. In this paper, a method for DNA sequence alignment by using quaternion correlation is proposed based on digital signal processing theory. DNA sequences are very long biomolecule strands which are composed of nucleotides. Each nucleotides in DNA sequences are one of four types labelled by four alphabet letters \{A,T,C,G\}. Sequences are stored in computer database
system in the form of character sequences. A mapping function is used to transform character sequences into quaternion
number sequences and calculate correlation coefficients. Then,
a peak value of correlation coefficients appears at the
position of maximum matching counts of characters.
Another purpose of the mapping function is DNA sequences isualization. This method is designed for discriminating the difference among sequences with low computational complexity.
By accumulating the sequences of quaternion numbers, a trajectory in three dimensional space is obtained. The trajectory represents certain formation of DNA sequence in a global view. The proposed algorithm is suitable for medical application.
|
|---|
