Song Jia, Liu Chunmei, Song Yinglei, Qu Junfeng, Hura Gurdeep S
College of Electrical Engineering, Zhejiang University, China.
Int J Data Min Bioinform. 2010;4(1):60-71. doi: 10.1504/ijdmb.2010.030967.
In this paper, we developed a new method that progressively constructs and updates a set of alignments by adding sequences in a certain order to each of the existing alignments. Each of the existing alignments is modelled with a profile Hidden Markov Model (HMM) and an added sequence is aligned to each of these profile HMMs. We introduced an integer parameter for the number of profile HMMs. The profile HMMs are then updated based on the alignments with leading scores. Our experiments on BaliBASE showed that our approach could efficiently explore the alignment space and significantly improve the alignment accuracy.
在本文中，我们开发了一种新方法，该方法通过以特定顺序向每个现有比对中添加序列来逐步构建和更新一组比对。每个现有比对都用一个轮廓隐马尔可夫模型（HMM）进行建模，并且将一个添加的序列与这些轮廓HMM中的每一个进行比对。我们引入了一个整数参数来表示轮廓HMM的数量。然后根据具有领先分数的比对来更新轮廓HMM。我们在BaliBASE上进行的实验表明，我们的方法可以有效地探索比对空间并显著提高比对准确性。
