基于全相位频谱分析的基因识别算法研究
PDF下载 (304)王飞宇,郑紫微 *,杨任尔.基于全相位频谱分析的基因识别算法研究[J].宁波大学学报(理工版),2016,29(2):37-42.DOI:
WANG Fei-yu,ZHENG Zi-wei *,YANG Ren-er.Gene Prediction Based on All-Phase Spectrum Analysis[J].Journal of Ningbo University(Natural Science & Engineering Edition),2016,29(2):37-42.DOI:
| Title: | Gene Prediction Based on All-Phase Spectrum Analysis |
| 作者: | 王飞宇, 郑紫微 *, 杨任尔 |
| Author(s): | WANG Fei-yu, ZHENG Zi-wei *, YANG Ren-er |
| 关键词: | 基因识别; 3-周期性; 全相位FFT谱分析; 截断效应 |
| Keywords: | gene prediction; 3-base periodicity; all-phase spectrum analysis; truncation effect |
| 分类号: | TN911.6 |
| 文献标识码: | A |
| 摘要: | 为对未知基因序列的编码区进行预测, 利用基因编码区存在的频谱3-周期性质, 在传统的固定窗口长度滑动窗算法的基础上, 提出了一种改进型的基因识别算法. 新算法将全相位谱分析技术与多采样率数字信号处理技术相结合, 有效地降低了传统滑动窗算法中存在的截断效应, 减少了计算量并且可实现流水线操作. 最后通过计算机仿真将该算法所得结果与其他识别算法所得结果相比较, 结果表明该算法在核苷酸水平上有较高的预测准确性. |
| Abstract: | The 3-base periodicity, which exists in the coding regions, is adopted to predict the location of coding regions in an unknown DNA sequence. Based on the fixed-length sliding window approach, an improved algorithm for gene prediction is proposed, which combines all-phase FFT spectrum analysis and multi-rate digital signal processing. The method possesses some merits including reducing the truncation effect, improving the operation efficiency and providing a scheme for pipeline operation. Computer simulation results are given to compare the presented approach with other method for gene prediction, indicating that the proposed method achieves a satisfactory prediction accuracy at the nucleotide level. |
| 参考文献 /References: | [1] WANG Z, CHEN Y Z, LI Y X. A brief review of computational gene prediction methods[J]. Geno Prot Bioinfo, 2004, 2(4):216-221. [2] VOSS R F. Evolution of long-range fractal correlations and 1/f noise in DNA base sequences[J]. Phy Rev Lett, 1992, 68(25):3805-3808. [3] TIWARI S, RAMACHANDRAN S, BHATTACHARYA A, et al, Prediction of probable genes by Fourier analysis of genomic sequences[J]. Comput Appl Biosci, 1997, 13(3):263-270. [4] ANASTASSIOU D. Frequency-domain analysis of biomolecular sequences[J]. Bioinformatics, 2000, 16(12): 1073-1081. [5] ANASTASSIOU D. Genomic signal processing[J]. IEEE Signal Processing Magazine, 2001, 18(4):8-20. [6] 马宝山, 朱义胜. 用于基因预测的自适应滤波器的仿真研究[J]. 系统仿真学报, 2007, 19(24):5620-5623. [7] MENA-CHALCO J P, CARRER H, ZANA Y, et al. Identification of protein coding regions using the modified gabor-wavelet transform[J]. IEEE/ACM Tran- sactions on Computational Biology and Bioinformatics, 2008, 5(2):198-207. [8] 黄翔东, 王兆华. 基于全相位幅频特性补偿的FIR滤波器设计[J]. 电路与系统学报, 2008, 13(2):1-5. [9] 黄翔东, 王兆华. 基于全相位频谱分析的相位差频谱校正法[J]. 电子与信息学报, 2008, 30(2):293-297. [10] SHARMA S D, SHAKYA K, SHARMA S N. Evaluation of DNA mapping schemes for Exon detection[C]. 2011 Interna- tional Conference on Computer, Communication and Electrical Technology (ICCCET), 2011:71-74. [11] YIN C C, STEPHEN S T Y. Prediction of protein coding regions by the 3-base periodicity analysis of a DNA sequence[J]. Journal of Theoretical Biology, 2007, 247: 687-694. [12] GONZALEZ R C, WOODS R E. Digital image processing[M]. 3rd ed. New York: Prentice Hall Presses, 2008:460-494. [13] RAMACHANDRAN P, LU WUSHENG, ANTONIOU A. Filter-based methodology for the location of hot spots in proteins and Exons in DNA[J]. IEEE Transactions on Biomedical Engineering, 2012, 59(6):1598-1609. [14] 孙红卫, 翁洋, 朱允民. 基因预测准确性的度量标准分析[J]. 四川大学学报(自然科学版), 2006, 43(3):649-654. |
| 备注/Memo: | 收稿日期: 2014－10－26. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 国家自然科学基金（60972063）; 浙江省杰出青年科学基金（R111041）; 宁波市科技创新团队（2011B81002）; 教育部高等学校博士学科点专项科研基金（20113305110002）.第一作者: 王飞宇（1988－）, 男, 浙江宁波人, 在读硕士研究生, 主要研究方向: 数字信号处理. E-mail: 406120368@qq.com*通信作者: 郑紫微（1975－）, 男, 福建永春人, 教授, 主要研究方向: 数字移动通信. E-mail: zhengziwei@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
