Efficient Adaptive Exon Prediction for DNA study using Proportionate LMS Variants

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    In the field of Bio-informatics, locating the exon fragments in a deoxyribonucleic acid (DNA) sequence is an important and vital work. Study of protein coding regions is a wide phenomenon in identification of diseases and design of drugs. The regions of DNA that have the protein coding information are termed as exons. Hence identifying the exon segments in a genomic sequence is a crucial job in bio-informatics. Three base periodicity (TBP) has been observed in the regions of DNA sequences can be easily determined by applying signal processing methods. Adaptive signal processing techniques found to be useful than other available methods. This is due to their unique capability to alter weight coefficients based on genomic sequence. We propose efficient adaptive exon predictors (AEPs) based on these considerations using Proportionate Normalized LMS (PNLMS) algorithm and Maximum Proportionate Normalized LMS (MPNLMS) algorithm to improve exon locating ability and better convergence. To ease the complexity of computations in the denominator during filtering process, proposed AEPs using PNLMS and its maximum variants are combined with signature algorithms. Hybrid variants of proposed AEPs include PNLMS, DCPNLMS, ECPNLMS, SSPNLMS, MPNLMS, MDCPNLMS, MECPNLMS and MSSPNLMS algorithms. It was shown that the AEP based on MDCPNLMS is superior in applications of exon identification depending on performance measures with Sensitivity 0.7346, Specificity 0.7483 and precision 0.7325 for a genomic sequence with accession AF009962 at a threshold of 0.8. Finally the capability of several AEPs in predicting exon locations is verified using different DNA sequences found in National Center for Biotechnology Information (NCBI) gene database.



  • Keywords

    adaptive exon predictor; bioinformatics; computational complexity; deoxyribonucleic acid; three base periodicity; sensitivity; specificity; precision.

  • References

      [1] L.W. Ning, H. Lin, H. Ding, J. Huang, N. Rao and F.B. Guo, Predicting bacterial essential genes using on sequence composition information, Genetics and Molecular Research, 13(2014), pp. 4564 - 4572.

      [2] Min Li, Qi Li, Gamage Upeksha Ganegoda, JianXin Wang, Fang Xiang Wu, and Yi Pan, Prioritization of orphan disease-causing genes using topological feature and go similarity between proteins in interaction networks, SCIENCE CHINA Life Sciences, 57(2014), pp. 1064–1071.

      [3] Dickerson JE, Zhu A, Robertson DL, and Hentges KE, Defining the role of essential genes in human disease, PloS One, 6(2011), e27368.

      [4] Inbamalar T M, and Sivakumar R, Study of DNA Sequence Analysis Using DSP Techniques, Journal of Automation and Control Engineering, 1(2013), pp. 336–342.

      [5] Cole S, Comparative myco bacterial genomics as a tool for drug target and antigen discovery, The European Respiratory Journal, 20(2002), pp. 78s–86s.

      [6] S. Maji, D. Garg, Progress in gene prediction: principles and challenges, Current Bioinformatics, 8(2013), pp. 226–243.

      [7] Hamidreza Saberkari, Mousa Shamsi, Hamed Heravi, and Mohammad Hossein Sedaaghi, A Novel Fast Algorithm for Exon Prediction in Eukaryotes Genes using Linear Predictive Coding Model and Goertzel Algorithm based on the Z-Curve, International Journal of Computer Appications, 67(2013), pp. 25–38.

      [8] S. Maji and D. Garg, Progress in gene prediction, Current Bioinformatics, 8(2013), pp. 226– 243.

      [9] Wazim Mohammed Ismail, Yuzhen Ye, and Haixu Tang, "Gene finding in metatranscriptomic sequences." BMC Bioinformatics, 15(2014), pp. 01–08.

      [10] Mahin Ghorbani, Hamed Karimi, "Bioinformatics Approaches for Gene Finding." International Journal of Scientific Research in Science and Technology, 1(2015), pp. 12–15.

      [11] Gangchen Liu, Yihui Luan, "Identification of Protein Coding Regions in the Eukaryotic DNA Sequences based on Marple algorithm and Wavelet Packets Transform." Abstract and Appied Anaysis, 2014(2014), pp. 1-14.

      [12] Yusuke Azuma, and Shuichi Onami, "Automatic Cell Identification in the Unique System of Invariant Embryogenesis in Caenorhabditis elegans." Biomedical Engineering Letters, 4(2014), pp. 328–337.

      [13] BurraVenkataSrikanth, and Md Zia Ur Rahman, "Efficient ECG Signal Conditioning Techniques using Variable Step Size Least Mean Forth Algorithms." International Journal of Engineering and Technology, 8(2016), pp. 660-668.

      [14] Srinivasareddy Putluri, and Md Zia Ur Rahman, "New Adaptive Exon Predictors For Identifying Protein Coding Regions In DNA Sequence." ARPN Journal of Engineering and Applied Sciences, 11(2016), pp. 13540-13549.

      [15] Guangchen Liu and Yihui Luan, Identification of Protein Coding Regions in the Eukaryotic DNA Sequences based on Marple algorithm and Wavelet Packets Transform, Abstract and Applied Analysis, 2014(2014), pp. 01-14.

      [16] Wagner K, and Doroslovacki M, Proportionate-type normalized least mean square algorithms, 59(2011), pp. 2410–2415.

      [17] Md. Zia Ur Rahman, G.V.K.S. Karthik, S.Y. Fathima, A.L-Ekukaille, An efficient cardiac signal enhancement using time-frequency realization of leaky adaptive noise cancelers for remote health monitoring systems, Measurements, 46(2013), pp.3815-3835.

      [18] Md. Zia Ur Rahman, Rafi Ahmed Shaik, D.V. Rama Koti Reddy, “Efficient and simplified Adaptive Noise Cancelers for ECG sensor Based Remote Health Monitoring”, IEEE Sensors Journal, 91(2012), pp.566-573.

      [19] Nagesh Mantravadi, S. V. A. V. Prasad, and Md. Zia Ur Rahman, "Artifact Removal in ECG signals using modified data normalization based signal enhancement units for healthcare monitoring systems.” Journal of Theoretical and Applied Information Technology, 93(2011), pp. 225-239.

      [20] Simon O. Haykin, Adaptive Filter Theory, 5th edition, Pearson Education Ltd., 2014.

      [21] Md. Zia Ur Rahman, Rafi Ahamed Shaik, D. V. Rama Koti Reddy, “Efficient and Simplified Adaptive Noise Cancellers for ECG Sensor Based Remote Health Monitoring.” IEEE Sensors Journal, 12(2012), pp. 566-573.

      [22] Srinivasareddy Putluri, Md Zia Ur Rahman, "Simplified Adaptive Exon Predictors for extracting protein coding regions in genomic sequences." Journal of Theoretical and Applied Information Tecnhology, 93(2016), pp. 143 - 151.

      [23] Paula S. R. Diniz, Adaptive Filtering, Algorithms and Practical Implementation, 3rd edition, Springer Publishers, 2014.

      [24] National Center for Biotechnology Information, www.ncbi.nlm.nih.gov/.

      [25]Thumbur Gowri, Injeti Sowmya, Md Zia Ur Rahman, D.V.R.K Reddy, “Adaptive Power Line Interference Removal from Cardiac Signals Using Leaky Based Normalized Higher Order Filtering Techniques”, 2013 First International Conference on Artificial Intelligence, Modelling & Simulation, Malaysia, DOI 10.1109/AIMS.2013.54, 2013, pp. 294-298.

      [26] Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy., “A Non-Linearities based Noise Canceller for Cardiac Signal Enhancement in Wireless Health Care Monitoring”, IEEE Global Humanitarian Technology Conference, October 2012, USA.

      [27] Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy ., “Cancellation of Artifacts in ECG Signals using Sign based Normalized Adaptive Filtering Technique”, Proce. of 2009 IEEE Symposium on Industrial Electronics and Applications (ISIEA 2009), Malaysia, October 4-6,2009, pp. 442-445.

      [28] Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy, “An Efficient noise Cancellation technique to remove noise from the ECG Signal using Normalized Signed Regressor LMS algorithm”, Proce. of 2009 IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2009), USA, Nov 1 – 4,2009, pp. 257-260.

      [29] Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy., “Adaptive Noise Removal in the ECG using BLMS Algorithm,” Proce. of 2nd IEEE International Conference on Adaptive Science & Technology (ICAST’09), Ghana, Africa, Dec 14-16,2009, pp. 380-383.

      [30] Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy, “Noise Cancellation in ECG Signals using Normalized Sign-Sign LMS Algorithm”, 9th IEEE International Symposium on Signal Processing and Information Technology(ISSPIT), UAE, Dec 14-17, 2009, pp. 288-292.

      [31]Md. Zia Ur Rahman, S.R. Ahamed, D. V. R. K. Reddy, Ibrahim Khan, “Signed LMS based Adaptive Filtering to ECG Analysis : Noise Cancellation and Arrhythmia Detection”, 2nd International Conference on Control, Instrumentation and Mechatronic Engineering (CIM2009), Mallacca, Malaysia, June 2-3, 2009.

      [32]Md Nizamuddin Salman, P Trinatha Rao, Md Zia Ur Rahman, “Baseline Wander Removal in Cardiac Signals using Variable Step Size Adaptive Noise Cancellers”, IEEE International Conference on Wireless Communications, Signal Processing and Networking, 23-25, March, 2016, Chennai, India. DOI: 978-1-4673-9338-6/16/$31.00_c 2016 IEEE, pp. 1529-1533.

      [33]Md. Zia Ur, S.R.Ahamed and D.V.R.K Reddy, “Stationary and Non-Stationary noise removal from Cardiac Signals using a Constrained Stability Least Mean Square Algorithm”, IEEE ICCSP 2011 , NIT Calicut , India, Feb, 10-12, 2011.

      [34]Md. Zia Ur Rahman, V. Ajay Kumar, G V S Karthik, “A Low Complex adaptive algorithm for Antenna beam steering”, IEEE 2011 International Conference on Signal Processing, Communications, Computing and Networking Technology (ICSCCN 2011), 2011, pp.317-321.

      [35]Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy, “Baseline wander and Power line interference elimination from Cardiac Signals using Error Nonlinearity LMS algorithm ”, IEEE ICSMB 2010 , IIT Kharagpur , India, Dec 16-18,2010.

      [36]Md. Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy, “Denoising ECG Signal using Transform Domain Adaptive Filtering Technique”, IEEE INDICON 2009 , Ahmedaba , India, Dec 18-20,2009.

      [37]Shafi Shahsavar Mirza,Md Zia Ur Rahman, “Efficient Adaptive Filtering Techniques for Thoracic Electrical Bio-Impedance Analysis in Health Care Systems”, Journal of Medical Imaging and Heath Informatics, Vol.7, no-9, pp. 1126-1138, 2017.

      [38]T. Gowri, P. Rajesh, Md.Zia Ur Rahman, D.V.R.K.Reddy, “Efficient ECG Signal Enhancement Techniques using Block Processed Noise Cancellers”, Journal of Medical Imaging and Health Informatics, vol.6, no.3, pp.739-745, 2016.

      [39]Md Zia Ur Rahman, Shafi Shahsavar Mirza,“Process Techniques For Human Thoracic Electrical Bio-Impedance Signal In Remote Healthcare Systems,” IET Healthcare Technology Letters, DOI: 10.1049/Htl.2015.0061, pp. 1–5, 2016.

      [40]Md.Zia Ur Rahman, S.R.Ahamed and D.V.R.K Reddy, “Noise Cancellation in ECG Signals using Computationally Simplified Adaptive Filtering Techniques: Application to Biotelemetry”, Signal Processing: An International Journal, CSC Journals, ISSN 1985-2312, Vol. 3, Issue 5, pp. 1-12, 2009.

      [41]Md. Nizamuddin Salman, P. Trinatha Rao, Md.Zia Ur Rahman, “Cardiac Signal Enhancement Using Normalised Variable Step Algorithm For Remote Healthcare Monitoring Systems,” International Journal of Medical Engineering and Informatics, Inderscience Pub, Vol. 9, No. 2, 2017, pp. 145-161.

      [42]Md. Zia Ur Rahman, Adaptive Noise Cancellers for Cardiac Signal Enhancement for IOT Based Health Care Systems, Journal of Theoretical and Applied Information Technology,Vol.95, no.10, 2017, pp.2206-2213.

      [43]M. Nagesh, Md. Zia Ur Rahman, “A New ECG Signal Enhancement Strategy using Non-Negative Algorithms”, International Journal of Control Theory and Applications Vol.10, no.35, 2017, pp.323-333.

      [44]G V S Karthik, Md. Zia Ur Rahman, “ECG Signal Enhancement using Circular Leaky Adaptive Algorithm in an IOT Enabled Sensor System”, International Journal of Control Theory and Applications,Vol.10, no.35, 2017, pp.271-282.

      [45]Md. Salman, Md. Zia Ur Rahman, “Efficient and Low Complexity Noise Cancellers for Cardiac Signal Enhancement using Proportionate Adaptive Algorithms”, Indian Journal Science and Technology,Vol.9, no-37, pp. 1-11, October 2016.

      [46]M. Nagesh, Md. Zia Ur Rahman, “Efficient Noise Cancellers for ECG Signal Enhancement for Telecardiology Applications”, Leonardo Electronic Journal of Practices and Technologies,Issue 29, 2016, pp.79-92.

      [47]M. Nagesh, Md. Zia Ur Rahman, “Efficient Cardiac Signal Enhancement Techniques Based on Variable Step Size and Data Normalized Hybrid Signed Adaptive Algorithms”, International Review on Computers and Software,Vol.11, no.10, 2016, pp.872-883.

      [48]B. Srikanth, Md. Zia Ur Rahman, “Efficient ECG Signal Conditioning Techniques using Variable Step Size LMF Algorithms”, International Journal of Engineering and Technology,Vol. 8, No 2, pp.660-668, 2016.

      [49]Asiya Sulthana, Md. Zia Ur Rahman, “Design and Implementation of Efficient Low Complexity Biomedical Artifact Canceller for Nano Devices”, Leonardo Electronic Journal of Practices and Technologies,Issue 28, pp. 197-210, 2016.

      [50]Md. Zia Ur Rahman, et. al., “Artifact Removal in ECG Signals using Modified Data Normalization Based Signal Enhancement Units for Health Care Monitoring Systems”, Journal of Theoretical and Applied Information Technology,Vol.93, no.2, 2016, pp.540-5




Article ID: 11721
DOI: 10.14419/ijet.v7i2.17.11721

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.