Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform

被引:32
|
作者
Abbasi, Omid [2 ]
Rostami, Ali [1 ,2 ]
Karimian, Ghader [1 ]
机构
[1] Univ Tabriz, Fac Elect & Comp Engn, PNRL, Tabriz 5166614761, Iran
[2] Univ Tabriz, Sch Engn Emerging Technol, Tabriz 5166614761, Iran
来源
BMC BIOINFORMATICS | 2011年 / 12卷
关键词
ENTROPIC SEGMENTATION; GENE; PREDICTION;
D O I
10.1186/1471-2105-12-430
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: The identification of protein coding regions (exons) in DNA sequences using signal processing techniques is an important component of bioinformatics and biological signal processing. In this paper, a new method is presented for the identification of exonic regions in DNA sequences. This method is based on the cross-correlation technique that can identify periodic regions in DNA sequences. Results: The method reduces the dependency of window length on identification accuracy. The proposed algorithm is applied to different eukaryotic datasets and the output results are compared with those of other established methods. The proposed method increased the accuracy of exon detection by 4% to 41% relative to the most common digital signal processing methods for exon prediction. Conclusions: We demonstrated that periodic signals can be estimated using cross-correlation. In addition, discrete wavelet transform (DWT) can minimise noise while maintaining the signal. The proposed algorithm, which combines cross-correlation and DWT, significantly increases the accuracy of exonic region identification.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
    Omid Abbasi
    Ali Rostami
    Ghader Karimian
    BMC Bioinformatics, 12
  • [2] Burst Detection and Localization using Discrete Wavelet Transform and Cross-Correlation
    Trutie-Carrero, Eduardo
    Valdes-Santiago, Damian
    Leon-Mecias, Angela
    Ramirez-Beltran, Jorge
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2018, 15 (02): : 211 - 216
  • [3] Noise robust bird call localisation using the generalised cross-correlation with phase transform in the wavelet domain
    Ollivier, Benjamin
    Pepperell, Alexander
    Halstead, Zachary
    Hioka, Yusuke
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2019, 146 (06): : 4650 - 4663
  • [4] HYPERCOMPLEX CROSS-CORRELATION OF DNA SEQUENCES
    Shu, Jian-Jun
    Li, Yajing
    JOURNAL OF BIOLOGICAL SYSTEMS, 2010, 18 (04) : 711 - 725
  • [5] Whipping identification of a flexible ship using wavelet cross-correlation
    Kim, Yooil
    Kim, Jung-Hyun
    Kim, Yonghwan
    OCEAN ENGINEERING, 2013, 74 : 90 - 100
  • [6] Wavelet Transform and Cross-Correlation as Tools for Seizure Prediction
    Botero Suarez, Claudia C.
    Fonoff, Erich Talamoni
    Munoz G, Mario Alonso
    Godoi, Antonio Carlos
    Ballester, Gerson
    Ramirez-Fernandez, Francisco Javier
    2010 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2010, : 4020 - 4023
  • [7] Cross-correlation of DNA sequences using hypercomplex number encoding
    Li, Yajing
    Shu, Jian-Jun
    2006 INTERNATIONAL CONFERENCE ON BIOMEDICAL AND PHARMACEUTICAL ENGINEERING, VOLS 1 AND 2, 2006, : 453 - 458
  • [8] The Discrete Fourier Transform, Part 6: Cross-Correlation
    Lyon, Douglas
    JOURNAL OF OBJECT TECHNOLOGY, 2010, 9 (02): : 17 - 22
  • [9] Cross-correlation of bio-signals using continuous wavelet transform and genetic algorithm
    Sukiennik, Piotr
    Bialasiewicz, Jan T.
    JOURNAL OF NEUROSCIENCE METHODS, 2015, 247 : 13 - 22
  • [10] Gas leak locating in steel pipe using wavelet transform and cross-correlation method
    Davoodi, Saman
    Mostafapour, Amir
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (5-8): : 1125 - 1135