【摘要】 多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着积极的意义.以CLUSTAL W为代表的渐进式比对方法在此这个领域取得了很大的成功,但其固有的缺陷阻碍了其比对精度的进一步提高.本文提出了一种基于小波包变换的多序列比对方法,这种方法利用小波包对数字信号良好的分析能力来寻找序列之间的相似片断,从而达到提高精度、降低计算量的作用.最后,本文利用多序列比对平台BA lisBASE和仿真程序ROSE,给出了此方法与其他比对算法的效率比较结果和讨论.更多还原

【Abstract】 Multiple sequence is one of the essential tools for studying bioinformatics,and it plays an important role in the evolution analysis and protein structure prediction.Progressive multiple sequence algorithms that represented by CLUSTAL W had achieved great success in this research field,and is most widely applied.However,the inherent disadvantage of the program has encumbered further improvement of alignment efficiency.In this paper,a novel method for multiple sequence alignment based on wavelet package transform is developed.This method can find homologous regions rapidly by wavelet package,so that the alignment efficiency is improved,and the computation time is reduced.A comparison result with other algorithms as well as some discussion with the help of a multiple alignment benchmark BALiBASE and a simulation program Rose are given.更多还原