基于数据挖掘的生物序列分析研究-计算机应用技术专业论文.docxVIP

AbstractAbstract Abstract Abstract The biological sequence analysis is the main research area in bioinformatics，and its primary mission is to mining knowledge from the massive biological sequences，and to explore the mystery of the life．The biological sequence analysis research content mainly includes the sequence alignment，the protein structure prediction，and the genome sequence analysis etc．The thesis studied the pair-wise sequence alignment algorithms and the protein secondary structure prediction methods emphatically． Firstly,this thesis studied sequence alignment algorithms in detail，such as Needleman—Wunch algorithm based on the dynamic programming(DP algorithm)， Smith-Waterman algorithm etc， and compared with their advantageous and disadvantageous．Then，the thesis proposed a novel pair-wise sequence global alignment method SAFSS，which is based 013．the frequent subsequence．With Massive complex computations，DP algorithm Can obtain optimized alignment result，but it may neglect the biological significance in sequences．SAFSS mainly processes frequent subsequence in the sequence，which is easy to discovery the biology significance in the redundant fragments．Compared with DP algorithm，SAFSS is an algorithm with lower space complexity and has hi曲performance． Another research subject is the prediction of protein secondary structure．Some prediction methods were discussed，which include neural network，sequence pattern mining etc．Some improvements have been applied to Basic BP neural network，which carl improve its Convergence rate and accuracy．During the Feature Extaction of sequence pattern mining,we mainly take account into the hydrophobicity property and the adjacency relationship ofacids，and it achieved good results． This thesis discussed two important topics in the biological sequence analysis． SAFSS and Data Mining method_for protein secondary structure prediction are of importance，which lay the foundation for the further research for author． Keywords：Bioinformatics，Bi