基于DNA序列4D表示的相似性分析与进化树算法研究-模式识别与智能系统专业论文.docxVIP

AB AB STRACT With the development of HGP(human genome proj ect)，the research on different species gene sequences，more and more molecular sequences data have been generated．The need to analyze，process these data accelerates the development of Bioinformatics．晰th the increasing of gene sequences，the graphical representation is becoming important for studing gene sequences． So how to give effective graphical representation of gene sequences，to classify genes，and to study the phylogenetic relationships are the important problems in Bioinformatics． This di ssertation mainly studied the graphical representation of DNA sequence，the similarity analysis of biological sequences and the algorithm for constructing the phylogenetic tree． In this paper，we first presented on graphical representations of the DNA sequence in more detail，in which we start with a simple two．dimensional graphical representation method，and then based on the two．dimensional representation put forward three-dimensional graphic representation，and finally give a high-dimensional representation． However．the focus of this thesis iS not only to introduce the methods of． study of graphical representations but also to describe several numerical analysis methods based on graphical representations for the comparison of di fferent DNA sequences．In the next four to five chapters，the author proposed a new graphical representation method based on the nucleotide physical and chemical properties，and similarity analysis of DNA sequences．Moreover,we illustrated the method by examining similarity or dissimilarity of exon一1 of p-globin gene of 1 1 species，and compared our results with some existing results of other methods．Finally，we briefly introduced one application of comparison of the DNA sequence’ constructing phylogenetic tree．Lastly we propose a fuzzy clustering method of largest tree structing phylogenetic tree． KEY WORDS bioinformatics，DNA sequence，graphical representation， analysis of similarity,constructing