基于改進的Ｗｉｎｎｏｗ算法的剪接位點識別

摘 要：DNA序列功能位點的識別是目前生物信息學領域的一個研究熱點，剪接位點的識別就是其中之一．為了充分利用剪接位點的特征模式，從而更好地識別剪接位點，建立了一個基于改進Winnow算法的剪接位點識別系統．與其他方法相比較，改進的Winnow算法具有更好的魯棒性，適用于高維特征空間，能夠融合多種模式信息，即使在包含很多不相關特征的情況下，也能有很好的性能．同時在訓練的時候，對特征集進行了剪枝，把一些對識別幾乎沒有貢獻的特征去除，這樣做對結果的影響可以忽略，而且提高了算法的效率．通過實驗驗證，改進的Winnow算法可以很好地識別剪接位點，其多個性能指標達到或超過目前國際上流行的剪接位點識別軟件．

關鍵詞：剪接位點識別；改進Winnow算法；信息融合；乘法權更新方法；特征分析

中圖分類號：Q52

文獻標識碼：A

文章編號：1007—7847(2005)03—0218—09