1
|
Jayasree K, Hota MK. Optimized convolutional neural network using African vulture optimization algorithm for the detection of exons. Sci Rep 2025; 15:3810. [PMID: 39885276 PMCID: PMC11782572 DOI: 10.1038/s41598-025-86672-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/24/2024] [Accepted: 01/13/2025] [Indexed: 02/01/2025] Open
Abstract
The detection of exons is an important area of research in genomic sequence analysis. Many signal-processing methods have been established successfully for detecting the exons based on their periodicity property. However, some improvement is still required to increase the identification accuracy of exons. So, an efficient computational model is needed. Therefore, for the first time, we are introducing an optimized convolutional neural network (optCNN) for classifying the exons and introns. The study aims to identify the best CNN model that provides improved accuracy for the classification of exons by utilizing the optimization algorithm. In this case, an African Vulture Optimization Algorithm (AVOA) is used for optimizing the layered architecture of the CNN model along with its hyperparameters. The CNN model generated with AVOA yielded a success rate of 97.95% for the GENSCAN training set and 95.39% for the HMR195 dataset. The proposed approach is compared with the state-of-the-art methods using AUC, F1-score, Recall, and Precision. The results reveal that the proposed model is reliable and denotes an inventive method due to the ability to automatically create the CNN model for the classification of exons and introns.
Collapse
Affiliation(s)
- K Jayasree
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, 632014, India
| | - Malaya Kumar Hota
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, 632014, India.
| |
Collapse
|
2
|
Jayasree K, Kumar Hota M, Dwivedi AK, Ranjan H, Srivastava VK. Identification of exon regions in eukaryotes using fine-tuned variational mode decomposition based on kurtosis and short-time discrete Fourier transform. NUCLEOSIDES, NUCLEOTIDES & NUCLEIC ACIDS 2024; 44:507-530. [PMID: 39126405 DOI: 10.1080/15257770.2024.2388785] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/31/2023] [Revised: 07/29/2024] [Accepted: 07/31/2024] [Indexed: 08/12/2024]
Abstract
In genomic research, identifying the exon regions in eukaryotes is the most cumbersome task. This article introduces a new promising model-independent method based on short-time discrete Fourier transform (ST-DFT) and fine-tuned variational mode decomposition (FTVMD) for identifying exon regions. The proposed method uses the N/3 periodicity property of the eukaryotic genes to detect the exon regions using the ST-DFT. However, background noise is present in the spectrum of ST-DFT since the sliding rectangular window produces spectral leakage. To overcome this, FTVMD is proposed in this work. VMD is more resilient to noise and sampling errors than other decomposition techniques because it utilizes the generalization of the Wiener filter into several adaptive bands. The performance of VMD is affected due to the improper selection of the penalty factor (α), and the number of modes (K). Therefore, in fine-tuned VMD, the parameters of VMD (K and α) are optimized by maximum kurtosis value. The main objective of this article is to enhance the accuracy in the identification of exon regions in a DNA sequence. At last, a comparative study demonstrates that the proposed technique is superior to its counterparts.
Collapse
Affiliation(s)
- K Jayasree
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, India
| | - Malaya Kumar Hota
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, India
| | - Atul Kumar Dwivedi
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, India
| | - Himanshuram Ranjan
- Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore, India
| | - Vinay Kumar Srivastava
- Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology, Allahabad, India
| |
Collapse
|
3
|
Alzahrani A, Bhuiyan MAA, Akhter F. Detecting COVID-19 Pneumonia over Fuzzy Image Enhancement on Computed Tomography Images. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE 2022; 2022:1043299. [PMID: 35087599 PMCID: PMC8789426 DOI: 10.1155/2022/1043299] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/21/2021] [Revised: 10/30/2021] [Accepted: 12/01/2021] [Indexed: 11/30/2022]
Abstract
COVID-19 is the worst pandemic that has hit the globe in recent history, causing an increase in deaths. As a result of this pandemic, a number of research interests emerged in several fields such as medicine, health informatics, medical imaging, artificial intelligence and social sciences. Lung infection or pneumonia is the regular complication of COVID-19, and Reverse Transcription Polymerase Chain Reaction (RT-PCR) and computed tomography (CT) have played important roles to diagnose the disease. This research proposes an image enhancement method employing fuzzy expected value to improve the quality of the image for the detection of COVID-19 pneumonia. The principal objective of this research is to detect COVID-19 in patients using CT scan images collected from different sources, which include patients suffering from pneumonia and healthy people. The method is based on fuzzy histogram equalization and is organized with the improvement of the image contrast using fuzzy normalized histogram of the image. The effectiveness of the algorithm has been justified over several experiments on different features of CT images of lung for COVID-19 patients, like Ground-Glass Opacity (GGO), crazy paving, and consolidation. Experimental investigations indicate that among the 254 patients, 81.89% had features on both lungs; 9.5% on the left lung; and 10.24% on the right lung. The predominantly affected lobe was the right lower lobe (79.53%).
Collapse
Affiliation(s)
- Ali Alzahrani
- Department of Computer Engineering, King Faisal University, Hofuf 31982, Saudi Arabia
| | - Md. Al-Amin Bhuiyan
- Department of Computer Engineering, King Faisal University, Hofuf 31982, Saudi Arabia
| | - Fahima Akhter
- College of Applied Medical Sciences, King Faisal University, Hofuf 31982, Saudi Arabia
| |
Collapse
|
4
|
Das L, Das JK, Mohapatra S, Nanda S. DNA numerical encoding schemes for exon prediction: a recent history. NUCLEOSIDES NUCLEOTIDES & NUCLEIC ACIDS 2021; 40:985-1017. [PMID: 34455915 DOI: 10.1080/15257770.2021.1966797] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
Abstract
Bioinformatics in the present day has been firmly established as a regulator in genomics. In recent times, applications of Signal processing in exon prediction have gained a lot of attention. The exons carry protein information. Proteins are composed of connected constituents known as amino acids that characterize the specific function. Conversion of the nucleotide character string into a numerical sequence is the gateway before analyzing it through signal processing methods. This numeric encoding is the mathematical descriptor of nucleotides and is based on some statistical properties of the structure of nucleic acids. Since the type of encoding extremely affects the exon detection accuracy, this paper is devised for the review of existing encoding (mapping) schemes. The comparative analysis is formulated to emphasize the importance of the genetic code setting of amino acids considered for application related to computational elucidation for exon detection. This work covers much helpful information for future applications.
Collapse
Affiliation(s)
- Lopamudra Das
- School of Electronics Engineering, KIIT, Bhubaneswar, India
| | - J K Das
- School of Electronics Engineering, KIIT, Bhubaneswar, India
| | - S Mohapatra
- School of Electronics Engineering, KIIT, Bhubaneswar, India
| | - Sarita Nanda
- School of Electronics Engineering, KIIT, Bhubaneswar, India
| |
Collapse
|
5
|
Das L, Das JK, Nanda S. Detection of exon location in eukaryotic DNA using a fuzzy adaptive Gabor wavelet transform. Genomics 2020; 112:4406-4416. [PMID: 32717319 DOI: 10.1016/j.ygeno.2020.07.020] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/07/2020] [Revised: 06/25/2020] [Accepted: 07/08/2020] [Indexed: 11/17/2022]
Abstract
The existing model-independent methods for the detection of exons in DNA could not prove to be ideal as commonly employed fixed window length strategy produces spectral leakage causing signal noise The Modified-Gabor-wavelet-transform exploits a multiscale strategy to deal with the issue to some extent. Yet, no rule regarding the occurrence of small and large exons has been specified. To overcome this randomness, scaling-factor of GWT has been adapted based on a fuzzy rule. Due to the nucleotides' genetic code and fuzzy behaviors in DNA configuration, this work could adopt the fuzzy approach. Two fuzzy membership functions (large and small) take care of the variation in the coding regions. The fuzzy-based learning parameter adaptively tunes the scale factor for fast and precise prediction of exons. The proposed approach has an immense plus point of being capable of isolating detailed sub-regions in each exon efficiently proving its efficacy comparing with existing techniques.
Collapse
Affiliation(s)
- Lopamudra Das
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| | - J K Das
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| | - Sarita Nanda
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| |
Collapse
|
6
|
Mittal N, Tayal S. Advance computer analysis of magnetic resonance imaging (MRI) for early brain tumor detection. Int J Neurosci 2020; 131:555-570. [PMID: 32241208 DOI: 10.1080/00207454.2020.1750390] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
Abstract
PURPOSE The brain tumor grows inside the skull and interposes with regular brain functioning. The tumor growth may possibly result in cancer at a later stage. The early detection of brain tumor is crucial for successful treatment of fatal disease. The tumor presence is normally detected by Computed Tomography (CT) or Magnetic Resonance Imaging (MRI) images. The MRI/CT images are highly complex and involve huge data. This requires highly tedious and time-consuming process for detection of small tumors for the neurologists. Thus, there is a need to develop an effective and less time-consuming imaging technique for early detection of brain tumors. MATERIALS AND METHODS This paper mainly focuses on early detecting and localizing the brain tumor region using segmentation of patient's MRI images. The Matlab software experiments are performed on a set of fifteen tumorous MRI images. In the proposed work, four image segmentation modalities namely watershed transform, k-means clustering, thresholding and Fuzzy C Means Clustering techniques with median filtering have been implemented. RESULTS The results are verified by quantitative comparison of results in terms of image quality evaluation parameters-Entropy, standard deviation and Naturalness Image Quality Evaluator. A remarkable rise in the entropy and standard deviation values has been noticed. CONCLUSIONS The watershed transform segmentation with median filtering yields the best quality brain tumor images. The noteworthy improvement in visibility of the MRI images may highly increase the possibilities of early detection and successful treatment of brain tumor disease and thereby assists the clinicians to decide the precise therapies.
Collapse
Affiliation(s)
- Neetu Mittal
- Amity Institute of Information Technology, Amity University Uttar Pradesh, Noida, India
| | - Satyam Tayal
- Thapar Institute of Engineering and Technology, Patiala, India
| |
Collapse
|
7
|
Raman Kumar M, Vaegae NK. A new numerical approach for DNA representation using modified Gabor wavelet transform for the identification of protein coding regions. Biocybern Biomed Eng 2020. [DOI: 10.1016/j.bbe.2020.03.007] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
8
|
Khan FA, Noor RM, Kiah MLM, Ahmedy I, Mohd Yamani Idna I, Soon TK, Ahmad M. Performance Evaluation and Validation of QCM (Query Control Mechanism) for QoS-Enabled Layered-Based Clustering for Reactive Flooding in the Internet of Things. SENSORS (BASEL, SWITZERLAND) 2020; 20:E283. [PMID: 31947861 PMCID: PMC6982831 DOI: 10.3390/s20010283] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/25/2019] [Revised: 10/28/2019] [Accepted: 11/08/2019] [Indexed: 11/16/2022]
Abstract
Internet of Things (IoT) facilitates a wide range of applications through sensor-based connected devices that require bandwidth and other network resources. Enhancement of efficient utilization of a heterogeneous IoT network is an open optimization problem that is mostly suffered by network flooding. Redundant, unwanted, and flooded queries are major causes of inefficient utilization of resources. Several query control mechanisms in the literature claimed to cater to the issues related to bandwidth, cost, and Quality of Service (QoS). This research article presented a statistical performance evaluation of different query control mechanisms that addressed minimization of energy consumption, energy cost and network flooding. Specifically, it evaluated the performance measure of Query Control Mechanism (QCM) for QoS-enabled layered-based clustering for reactive flooding in the Internet of Things. By statistical means, this study inferred the significant achievement of the QCM algorithm that outperformed the prevailing algorithms, i.e., Divide-and-Conquer (DnC), Service Level Agreements (SLA), and Hybrid Energy-aware Clustering Protocol for IoT (Hy-IoT) for identification and elimination of redundant flooding queries. The inferential analysis for performance evaluation of algorithms was measured in terms of three scenarios, i.e., energy consumption, delays and throughput with different intervals of traffic, malicious mote and malicious mote with realistic condition. It is evident from the results that the QCM algorithm outperforms the existing algorithms and the statistical probability value "P" < 0.05 indicates the performance of QCM is significant at the 95% confidence interval. Hence, it could be inferred from findings that the performance of the QCM algorithm was substantial as compared to that of other algorithms.
Collapse
Affiliation(s)
- Fawad Ali Khan
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
| | - Rafidah Md Noor
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
- Centre for Mobile Cloud Computing Research (C4MCCR), Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
| | - Miss Laiha Mat Kiah
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
| | - Ismail Ahmedy
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
| | - Idris Mohd Yamani Idna
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
| | - Tey Kok Soon
- Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia; (M.L.M.K.); (I.A.); (M.Y.I.I.); (T.K.S.)
| | - Muneer Ahmad
- Department of Information System, Faculty of Computer Science & Information Technology, University Malaya, Kuala Lumpur 50603, Malaysia;
| |
Collapse
|
9
|
Zhang X, Pan W. Exon prediction based on multiscale products of a genomic-inspired multiscale bilateral filtering. PLoS One 2019; 14:e0205050. [PMID: 30897105 PMCID: PMC6428306 DOI: 10.1371/journal.pone.0205050] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/13/2018] [Accepted: 03/05/2019] [Indexed: 11/21/2022] Open
Abstract
Multiscale signal processing techniques such as wavelet filtering have proved to be particularly successful in predicting exon sequences. Traditional wavelet predictor is domain filtering, and enforces exon features by weighting nucleotide values with coefficients. Such a measure performs linear filtering and is not suitable for preserving the short coding exons and the exon-intron boundaries. This paper describes a prediction framework that is capable of non-linearly processing DNA sequences while achieving high prediction rates. There are two key contributions. The first is the introduction of a genomic-inspired multiscale bilateral filtering (MSBF) which exploits both weighting coefficients in the spatial domain and nucleotide similarity in the range. Similarly to wavelet transform, the MSBF is also defined as a weighted sum of nucleotides. The difference is that the MSBF takes into account the variation of nucleotides at a specific codon position. The second contribution is the exploitation of inter-scale correlation in MSBF domain to find the inter-scale dependency on the differences between the exon signal and the background noise. This favourite property is used to sharp the important structures while weakening noise. Three benchmark data sets have been used in the evaluation of considered methods. By comparison with four existing techniques, the prediction results demonstrate that: the proposed method reveals at least improvement of 4.1%, 50.5%, 25.6%, 2.5%, 10.8%, 15.5%, 11.1%, 12.3%, 9.2% and 2.4% on the exons length of 1–24, 25–49, 50–74, 75–99, 100–124, 125–149, 150–174, 175–199, 200–299 and 300–300+, respectively. The MSBF of its nonlinear nature is good at energy compaction, which makes it capable of locating the sharp variations around short exons. The direct scale multiplication of coefficients at several adjacent scales obviously enhanced exon features while the noise contents were suppressed. We show that the non-linear nature and correlation-based property achieved in proposed predictor is greater than that for traditional filtering, which leads to better exon prediction performance. There are some possible applications of this predictor. Its good localization and protection of sharp variations will make the predictor be suitable to perform fault diagnosis of aero-engine.
Collapse
Affiliation(s)
- Xiaolei Zhang
- College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, P.R. China
| | - Weijun Pan
- College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, P.R. China
- * E-mail:
| |
Collapse
|
10
|
Das L, Nanda S, Das JK. An integrated approach for identification of exon locations using recursive Gauss Newton tuned adaptive Kaiser window. Genomics 2018; 111:284-296. [PMID: 30342085 DOI: 10.1016/j.ygeno.2018.10.008] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2018] [Revised: 09/11/2018] [Accepted: 10/11/2018] [Indexed: 11/27/2022]
Abstract
Identification of exon location in a DNA sequence has been considered as the most demanding and challenging research topic in the field of Bioinformatics. This work proposes a robust approach combining the Trigonometric mapping with Adaptive tuned Kaiser Windowing approach for locating the protein coding regions (EXONS) in a genetic sequence. For better convergence as well as improved accurateness, the side lobe height control parameter (β) of Kaiser Window in the proposed algorithm is made adaptive to track the changing dynamics of the genetic sequence. This yields better tracking potential of the anticipated Adaptive Kaiser algorithm as it uses the recursive Gauss Newton tuning which in turn utilizes the covariance of the error signal to tune the β factor which has been shown through numerous simulation results under a variety of practical test conditions. A detailed comparative analysis with the existing mapping schemes, windowing techniques, and other signal processing methods like SVD, AN, DFT, STDFT, WT, and ST has also been included in the paper to focus on the strength and efficiency of the proposed approach. Moreover, some critical performance parameters have been computed using the proposed approach to investigate the effectiveness and robustness of the algorithm. In addition to this, the proposed approach has also been successfully applied on a number of benchmark gene sets like Musmusculus, Homosapiens, and C. elegans, etc., where the proposed approach revealed efficient prediction of exon location in contrast to the other existing mapping methods.
Collapse
Affiliation(s)
- Lopamudra Das
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| | - Sarita Nanda
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| | - J K Das
- School of Electronics Engineering, KIIT University, Bhubaneswar, India.
| |
Collapse
|