Literature DB >> 35789598

A comprehensive tool for rapid and accurate prediction of disease using DNA sequence classifier.

Garima Mathur1, Anjana Pandey2, Sachin Goyal2.   

Abstract

In the current pandemic situation where the coronavirus is spreading very fast that can jump from one human to another. Along with this, there are millions of viruses for example Ebola, SARS, etc. that can spread as fast as the coronavirus due to the mobilization and globalization of the population and are equally deadly. Earlier identification of these viruses can prevent the outbreaks that we are facing currently as well as can help in the earlier designing of drugs. Identification of disease at a prior stage can be achieved through DNA sequence classification as DNA carries most of the genetic information about organisms. This is the reason why the classification of DNA sequences plays an important role in computational biology. This paper has presented a solution in which samples collected from NCBI are used for the classification of DNA sequences. DNA sequence classification will in turn gives the pattern of various diseases; these patterns are then compared with the samples of a newly infected person and can help in the earlier identification of disease. However, feature extraction always remains a big issue. In this paper, a machine learning-based classifier and a new technique for extracting features from DNA sequences based on a hot vector matrix have been proposed. In the hot vector representation of the DNA sequence, each pair of the word is represented using a binary matrix which represents the position of each nucleotide in the DNA sequence. The resultant matrix is then given as an input to the traditional CNN for feature extraction. The results of the proposed method have been compared with 5 well-known classifiers namely Convolution neural network (CNN), Support Vector Machines (SVM), K-Nearest Neighbor (KNN) algorithm, Decision Trees, Recurrent Neural Networks (RNN) on several parameters including precision rate and accuracy and the result shows that the proposed method gives an accuracy of 93.9%, which is highest compared to other classifiers.
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022.

Entities:  

Keywords:  Classifier; Convolution neural network (CNN); DNA sequence; Decision trees; Feature extraction; K-nearest neighbor (KNN) algorithm; Recurrent neural networks (RNN); Support vector machines (SVM)

Year:  2022        PMID: 35789598      PMCID: PMC9243743          DOI: 10.1007/s12652-022-04099-y

Source DB:  PubMed          Journal:  J Ambient Intell Humaniz Comput


Introduction

Earlier identification of viruses and diseases is the biggest concern for everyone after the covid-19 outbreak as their earlier identification can save more lives and can help in the earlier designing of drugs (Herath et al. 2022; Shadab et al. 2020; Herath et al. 2021a, b). However, due to the shortage of patterns available for various diseases, it becomes difficult to identify them. The classification of DNA sequence can be considered one of the solutions and this is the reason why the classification of DNA sequence plays an important role in computational biology. NCBI has the largest collection of genome sequences, that's why it is named Genbank. It consists of millions of distinct DNA sequences with billions of nucleoid bases (Benson et al. 2010). DNA sequences are the blueprints of any organism. DNA stands for deoxyribonucleic acid which is made up of four nucleotides namely A, C, G, and T i.e. Adenine, cytosine, guanine, and thymine. The DNA sequence of every disease and virus is unique which helps to extract unique patterns (Momenzadeh et al. 2020). The nucleotides in any form are always bound in double-stranded with its harmonious pair (A-T and C-G pair) as shown in Fig. 1.
Fig. 1

DNA base pair structure with the sugar-phosphate backbone

DNA base pair structure with the sugar-phosphate backbone In this paper, a framework has been proposed in which whenever a patient (infected from any virus or any other disease) visits a doctor his/her DNA samples are collected and matched with the database to identify the occurrence of the disease. However, due to the shortage of patterns available for various diseases, it becomes difficult to identify them. This paper has presented a solution in which samples collected from NCBI are used for the classification of DNA sequences. DNA sequence classification will in turn gives the pattern of various diseases; these patterns are then compared with the samples of a newly infected person and can help in the earlier identification of disease. As we know the size of FASTA-based DNA sequences is too big and complex which means this data cannot be given directly for feature extraction. For this data needed to be converted to some equivalent numerical form, in this paper a new hot vector-based numerical representation is introduced, where the position of each nucleotide is reserved by using binary 0 or 1. This hot vector matrix is then given as an input to traditional CNN for feature extraction. The models are then trained and evaluated on test data. Finally, the model can be applied to unseen data (Unknown DNA sequence) for disease prediction. Various ML (machine learning) techniques are there that can be used for classification purposes. For analysis of our work, we have taken 37,272 COVID samples, 1418 Middle East Respiratory Syndrome (MERS), 6503 Severe Acute Respiratory Syndrome (SARS), 1886 DENGUE, 8226 HEPATITIS, and 10,848 INFLUENZA samples. These samples are firstly used for training and then testing our model on trained datasets. To train machine models for various kind of disease, feature extraction of some well-known sequences are done. In this work, a new neural network approach has been proposed that takes a hot vector matrix as input to convolution layers for extracting features from given input data. The position of each nucleotide of the DNA sequence is represented using a hot vector and the previous layer’s extracted features are used by the convolution layer’s neurons for extracting high-level abstraction features (Fig. 2).
Fig. 2

Number of samples in a dataset

Number of samples in a dataset

Background

In this paper Sect. 2.1 highlights the DNA sequence in FASTA file format. Section 2.2 gives a detailed description of what is classification, types of classifiers, and their basic introduction.

DNA sequence in FASTA file format

In this paper, we have also studied DNA sequences in FASTA file format, which is a text-based format used to denote sequences in bioinformatics (Hach et al. 2014; Mohammed et al. 2012). It consists of base pairs using the single-letter code as shown in Table 1.
Table 1

DNA base pairs

AAdenosine
CCytosine
GGuanine
TThymidine
NCan be any of these (A, C, G, T)
DNA base pairs The layout of organisms depends upon the order in which they are stored. The format allows sequences of preceding sequence names and comments. FASTA file format sequence starts with a one-line description of identifier along with DNA data sequence. > AR147821.1 Sequence 1 from patent US 6225051 GGCATCTGAGACCAGTGAGAA The details about the identifier are separated from the sequence of data by the ' > ' sign. The identifier of the sequence is the word after the" > " symbol and the remaining part represents the description which is an optional part that separates the identifier from a white space or tab. The data sequence will start from the next line after the text line and the second line begins with another " > " sign indicating the ending of the sequence and also the beginning of another sequence.

Pattern recognition

For the identification of various kinds of disease, pattern recognition is considered an important factor. It consists of three primary elements which are data perception, extraction of features, and data classification (Fig. 3) (Sathish kumar et al. 2005; Jain et al. 2004).
Fig. 3

Pattern recognition model

Pattern recognition model

Preprocessing

To increase the efficiency of the work, the dataset should be pre-processed instead of giving direct input of the raw dataset to selected classifiers; the raw dataset is preprocessed in different ways to overcome different issues like training overhead, and classifier confusion, false alarms, and detection rate ratios. Separating feature spaces from one another is very necessary and arranged in vector. CNN can be used for various textual data problems such as for classification and categorization purposes, but the only difference is that digital pictures are 2-dimensional matrixes whereas textual data is a 1-dimensional form consisting of letters. That’s why we need to convert it to its equivalent numerical value with the goal that it can be now given as input to CNN.

Features selection

Feature selection is an important factor in any kind of classification either supervised or unsupervised. Since the large numbers of features can be monitored taking into account the large variety of possible values especially for a continuous feature even for a small network.

Final cluster data

As per the final updated population of the cluster center session, the proposed work can use these sessions only for training the neural network. Here, this will increase the learning capacity of the work. As more patterns from the same class increase the confusion of the system. This can be said as small input learning cluster training data improving the detection rate of the proposed work.

Classification

The proposed model uses the latest deep learning neural network for the training as a finding of the subclass is possible by using these networks. Based on this neurons of the network will adjust their weight. The feature vector is grouped during the feature collection steps of the different type of class which is matched, in the network. Finally, TN (Trained neural network) is obtained. For the classification of text data, CNN is proved to give the best results, so in this work, we are using CNN for the classification of textual DNA data.

Classification techniques

The most common way of perceiving, comprehending, and gathering thoughts and items into preset categories or "sub-populaces" is known as classification. ML uses several algorithms and some pre-categorized datasets i.e. training datasets to classify the new dataset. These training datasets are then used to predict which sequence will come into which pre-categorized set. One simplest example of classification is to filter mails into spam or nonspam categories or we can say that “It is a form of pattern recognition where classification algorithm is used along with training dataset to check the patterns such as words with similar sentiments etc. for future dataset”.

Machine learning-based systems

In a machine, learning-based text classification system past experiences/observations are used for making the system learn anything (Ikonomakis et al. 2005). The first step for training an ML-based system is feature extraction, where the textual data is converted into its equivalent number form and represented in the form of a vector. One such method is to represent a word with its frequency of appearing, this approach is known as a “bag of words”. Suppose we have a dictionary of words- {I, have, has, dog, cat, a} and we want to represent the text “I have a dog” in vector form then the vector representation of the text will be {1, 1, 0, 1, 0, 1}.To generate a classification model, a training dataset is given as an input to the ML algorithm that consists of feature set pairs as well as tags (Fig. 4).
Fig. 4

a Training. b Prediction

a Training. b Prediction Once the ML model gets trained with several training data samples it becomes ready to make exact predictions. This feature extractor can now be used in the transformation of unseen text into some feature set and these feature sets are then given as an input to the classification model to get accurate predictions on tags. Classifying text using ML is very much accurate and precise as compared to when performed by any man-made system, it makes learning new examples very much easier. Text classification algorithms based on ML: two text classifiers are listed below:

SVM (support vector machines)

SVM stands for support vector machine, which is well known for its more precise and even fastest results than any other ML algorithm without much training (Shanahan et al. 2003). However, it requires more resources for performing its computational work. We can say it sketches a hyperplane that separates the subspace into two parts, the first part consists of vectors that belong to some group, and the second part consists of remaining vectors which do not belong to any group. Hyperlane can be defined as the longest distance between each tag. Figure 5a shows the example of a hyperplane in 2 dimensions.
Fig. 5

a Hyperlane in 2D. b Classification of vector and tags. c Best hyperplane

a Hyperlane in 2D. b Classification of vector and tags. c Best hyperplane Vectors represent the training text and the group represents tags used for tagging texts. As the complexity of data increases, it becomes difficult to categorize/classify vectors and tags into 2 subgroups only. However, even when the data becomes more complicated, SVM gives more accurate and precise results, which is the best thing about any classification technique. Figure 5c shows the best hyperplane in 3 dimensions (in circle form).

Deep learning

Deep learning consists of an algorithm that was inspired by the phenomena of how a human brain works, which is well known as neural networks. For textual classification, deep learning provides the best and most accurate results with the lowest computations. Two well-known text classification deep learning techniques are: Convolutional neural networks (CNN) Recurrent neural networks (RNN).

RNN (recurrent neural network)

In this variety of neural networks, the output of the previous layer is feedback as an input to the current layer. It can help in predicting the output of the layer. Here every neuron has some memory that they kept before going to the next step. One of the most popular applications of RNN is in text-to-speech conversion (Ikonomakis et al. 2005).

CNN (convolution neural network)

A deep learning model with a vital thought of utilizing convolutional layers to separate features from input information is a convolution neural network. It was enlivened by the mechanism of living creatures, where the previous layer’s extracted features are used by the convolution layer’s neurons for extracting high-level abstraction features (Kassim et al. 2017). It consists of several artificial neurons in multiple layers. These neurons are used for computing the sum (weighted) of its input and giving activation value as an output. Weight defines a neuron’s behavior and by applying it with pixels CNN’s neurons can extract the features. When an input image is given to CNN then an activation map is generated by each layer, which will highlight the image features. Every neuron now picks the pixels of an image and multiplies the colored value with the weight, adds them, and finally, the activation function runs them. Lines such as vertical, horizontal, and diagonal or we can say simple shapes are recognized through the first layer. Complicated shapes for example curves and line endpoints are recognized by second layer neurons. The ear, nose, and mouth are recognized by the third layer. Finally, the complete human face is recognized by the last layers of neurons. One such example is shown in Fig. 6b.
Fig. 6

a Structure of an artificial neuron. b Feature extraction by CNN

a Structure of an artificial neuron. b Feature extraction by CNN

K-nearest neighbors

KNN is another popular algorithm used for recognizing patterns with the help of a training dataset. It always finds the kth close relative for this purpose. While using KNN for classification we always have to find a place for data to put it in its nearby neighbor's category (Lim 2004). For example, if the value of k is 1 then we have to place the data in a class that is near 1.

Decision tree

Another method used for text classification is a decision tree that can order the class on some level. The functionality of the decision tree is more similar to that of the flow chart; it separates the dataset into two categories of similar type i.e. from tree trunk to branches to leaves (D. E. Johnson. et al. 2002). It allows nested categorization without any supervision by a human. Figure 7 shows the example of a decision tree when applied to a sports dataset.
Fig. 7

Decision Tree

Decision Tree

Literature review

In this section a survey of related work in the field of DNA Sequence classification has been carried out, Table 2 shows the research work done by several authors and answers questions such as why there is a need for DNA sequence classification and what are the methods that can be used for classification purpose.
Table 2

The research was done in the field of DNA sequence classification

S. no.PaperDescription
1DNA sequence classification via an expectation–maximization algorithm and neural networks (Wang. et al. 1996)In the paper, to recognize E. Coli promoters found in DNA and also to determine whether the given DNA sequence is E. Coli promoters or not a new technique has been introduced. This paper uses the EM algorithm for locating binding sites in the E. Coli promoter sequence which is better than previous algorithms as it reduces the Probability distribution of lengths. After locating the binding sites, feature selection will be done in each sequence according to the information content available and then represented it using the orthogonal encoding method. Finally, for promoter recognition, features are inserted into a neural network
2Vector space classification of DNA sequences (Müller. et al. 2003)This paper highlights the issues associated with the identification of intron and exon. For DNA sequence classification they use PCA. To represent word content, sequences are converted into document vectors. Finally, these word contents are used for the classification of sequences. This approach has been tested over many data sets of DNA for the classification of intron–exon and gives the highest accuracy as compared to other approaches
3DNA sequence classification using DAWGs (Levy. et al. 1997)Assigning words or substrings in a given sequence to generate a unique sequence class is said to be known as DNA sequence classification. To classify an unknown sequence, all its words are compared in the dictionary so that they can be represented in DNA’s basic three classes. In this work, efficiency is increased by the construction of DAWGs i.e. directed acyclic word graphs. With this method, it is possible to identify 94% of a test set and only 4% of failures were there
4Classification of gene expression data using fuzzy logic (Ohno-Machado et al. 2002)Technologies like microarray have permitted the estimation of numerous qualities of gene expression levels at the same time. These generated levels can be further utilized for the classification of tissues into a prognostic category or diagnostic category. As estimations from various microarray innovations are made on various scales, it can be very useful to create a simple and easy-to-understand classification scheme that is technology-independent. This paper highlights how fuzzy logic can be useful to capture issues involved in the classification of gene expression data with 2 examples. However, in terms of classification performance, fuzzy inference performance is the same as that of other classifiers but it is simple and easy to understand
5Complementary classification approaches for protein sequences (Wang et al. 1996)In this paper, they have studied 5 methods of protein classification and have applied them to proteins that are related to each other and belong to the PROSITE catalog. Out of them, 4 methods are based on a search into the database (block-based approach) and the remaining are based on repeatedly appearing motifs present in a protein family. They have concluded that when talking about amino acids that occur in blocks, the block-based approach is considered the most suitable method, and using all these 5 methods can give a good classification result
6Review on the Application of Machine Learning Algorithms in the Sequence Data Mining of DNA (Yang et al. 2020)This paper focuses on the basic definition of DNA and the use of machine learning techniques for the mining of DNA sequences. They have also analyzed the basic concepts of data mining, various ML algorithms, and problem faced by them during sequence mining. A review has been done on how DNA sequencing technologies are growing exponentially, the structure of the sequence, and their similarity
7DNA sequence classification by convolutional neural network (Nguyen et al. 2016)In this work, a convolution neural network that uses a convolution layer for extracting features from given input data is used. The previous layer’s extracted features are used by the convolution layer’s neurons for extracting high-level abstraction features. In this method, DNA data is treated as text and then CNN is applied to them, just like CNN is applied to the text. They have used twelve datasets of DNA sequences and proved that CNN provides the best solution for solving a sequence classification problem
8Deep learning architectures for DNA sequence classification (Bosco et al. 2016)Generic computation is used for medical-related data analysis, DNA classification is considered one of the important tasks and ML (machine learning) techniques are successful in doing this task. However, the problem that still exists is feature selection. Machine learning methods highly depends on feature selection but the selection of meaningful feature is another important task. Deep learning models have already proven themselves in extracting useful features from given input patterns. This work highlights 5 different classification methods done on public DNA sequence data and also introduces 2 deep learning models
9A neural network-based multi-classifier system for gene identification in DNA sequences (Ranawana et al. 2005)Intending to identify promoter sequence (E.coli), this article proposes a multi-classifier system that is based on a neural network. This is because before every gene there is a promoter seq. so, for successful identification of DNA sequence gene, it is important to locate the E.coli promoter. This multi classifier system has been tested over different promoter as well as non-promoter sequences and the result shows that it gives the best prediction than other systems that have been developed so far
The research was done in the field of DNA sequence classification CNN has already proved its excellent performance in various fields and is now for DNA sequence classification. In a paper (Bosco. et al. 2016), where an author has compared CNN with other machine learning methods and the results proved that it also gives the best results when applied to nucleotides. Therefore, in this work for feature extraction and classification CNN is used as a basic model.

Model

CNN can be used for various textual data problems such as for classification and categorization purposes, but the only difference is that digital pictures are 2-dimensional matrixes whereas textual data is a 1-dimensional form consisting of letters. That’s why we need to convert it to its equivalent numerical value with the goal that it can be now given as input to CNN. A lookup table is maintained to match each letter with its numerical value known as a word vector. However using the lookup table have some limitation, so one new approach of using hot vectors to represent words has been proposed. Figure 8 shows an example, where dictionary D has some words with their hot vector representation.
Fig. 8

Hot vector representation of words

Hot vector representation of words Now suppose we have 5 words in a dictionary I; car; bike; bought; a; with their respective hot vectors in the 2 D matrix. To represent the sentence “I bought a car” in a 2 D numerical matrix we take a region of size two and write a hot vector for each pair of words. After converting all words into hot vectors we got a 2-dimensional matrix that can be directly given as input to traditional CNN for further classification. This model is well known as the CNN model for sequences or sequential convolutional neural networks.

Proposed method

As we know FASTA based DNA sequences are in textual format, but they are the sequences of continuous letters with no space, which means there is no concept of word in it. That’s why we need to convert the sequences into words so it can work the same as CNN on text. The conversion is done in such a way that each nucleotide holds its position in the DNA sequence. This concept is better understood with the help of the below figure. Here we are using a fixed size window of 4 which slides with fixed strides 1. Every time a window reads some continuous sequence of DNA and considered it as a word. Finally, we have derived sequences of words from DNA data. Now textual-based CNN technique can be applied to this data. As we know that in the FASTA DNA file format there are only 4 letters i.e. A, C, G, and T (Garima et al. 2020, 2021a, b). If the chosen window size is 4 then we have …256 distinct words in a dictionary. That means each word can be represented by using a 256-size hot vector. Finally, from this generated words of DNA sequence, a 2 D matrix has been generated where the position of every nucleotide is maintained, the resultant matrix is now given as an input to CNN for classification purposes. In the above example every time 4 consecutive words are picked with the slide of stride 1, such as GGCA, GCAT, CATC, ATCT …and added to the destination sequence. Now we have a dictionary of 256 words (44) and each word can be represented using its corresponding hot vector to make a 2 D matrix of numerical values (Fig. 9).
Fig. 9

Dictionary of words

Dictionary of words Now using this dictionary hot vector is generated for given DNA sequences (Fig. 10).
Fig. 10

Hot vector representation of FASTA DNA sequence

Hot vector representation of FASTA DNA sequence

Proposed framework

Earlier identification of deadly viruses like corona can prevent the outbreaks that we are facing currently as well as can help in the earlier designing of drugs. This is the reason why the classification of DNA sequences plays an important role in computational biology. In this paper, a framework has been proposed in which whenever a patient (infected from any virus or any other disease) visits a doctor his/her DNA samples are collected and matched with the database to identify the occurrence of the disease. However, due to the shortage of patterns available for various diseases, it becomes difficult to identify them. This paper has presented a solution in which samples collected from NCBI are used for the classification of DNA sequences. DNA sequence classification will in turn gives the pattern of various diseases; these patterns are then compared with the samples of a newly infected person and can help in the earlier identification of disease. As we know the size of FASTA-based DNA sequences is too big and complex which means this data cannot be given directly for feature extraction. For this data needed to be converted to some equivalent numerical form, in this paper a new hot vector-based numerical representation is introduced, where the position of each nucleotide is reserved by using binary 0 or 1. This hot vector matrix is then given as an input to traditional CNN for feature extraction. The models are then trained and evaluated on test data. Finally, the model can be applied to unseen data (Unknown DNA sequence) for disease prediction (Fig. 11).
Fig. 11

Proposed framework

Proposed framework

Result analysis and discussion

For evaluation purposes, we have used a python based tool that can perform feature extraction as well as classification of DNA sequences. The overall architecture used for result analysis is shown in Fig. 12. In this work, we have compared 5 well-known classifiers namely Convolution neural network (CNN), Support Vector Machines (SVM), K-Nearest Neighbor (KNN) algorithm, Decision Trees, and Recurrent Neural Networks (RNN) on several parameters. The Kmer feature descriptor with a Kmer size of 3, the K-means method for clustering of the dataset where the number of clusters is 3, for feature normalization Zscore method has been used, 100 features using the Chi-square selection method have been selected. The calculation and comparison of 7 different parameters, including sensitivity (Sn), specificity (Sp), accuracy (Acc), Matthews correlation coefficient (MCC), Recall, Precision, F1-score, the area under the receiver operating characteristic (ROC) curve (AUROC) and the area under the Precision-Recall (PRC) curve (AUPRC) (Liu 2017; Song et al. 2018; Liu et al. 2016, 2018; Li et al. 2018), has been done.
Fig. 12

The overall architecture used in result visualization

The overall architecture used in result visualization They are defined as Here, true positive, true negative, false positive, and false negative terms are defined as follows. The correct positive (+ ve) outcome predictions done by the model are termed “true + ve”. The correct negative (-ve) outcome predictions done by the model is termed “true -ve”. The incorrect positive (+ ve) outcome predictions done by the model are termed “false + ve”. The incorrect negative (-ve)) outcome predictions done by the model are termed as “false -ve”. In the case of multiclass classification accuracy is defined as: Here, false negatives(i), false positives(i),true positives(i), true negatives(i) represents the samples in ith class. The Naive Bayes algorithm is a popularly used multiclass algorithm. The AUROC value is calculated based on the ROC curve, and takes values between 0 and 1, while the AUPRC value is calculated based on the precision-recall curve. We have compared our model with other test data classification approaches based on these parameters. For estimation and comparison of the proposed model with other machine learning models k- fold cross-validation is used, where k = 4.

Comparison of evaluation metrics

From the above-calculated result, CNN gives an accuracy of 73.5, Decision tree with an average accuracy of 62.5, MLP with 78.0, RNN with 69.0, SVM with 50.0, and proposed method with 93.9, so we can say that the proposed method gives the highest accuracy as compared to other classification methods (Tables 3, 4, 5, 6, 7, 8).
Table 3

The evaluation result of CNN

ParametersFold 0Fold 1Fold 2Fold 3Fold 4Average
CNNSn60.060.045.045.050.052.0
Sp95.095.090.095.0100.095.0
Pre92.3192.3181.8290.0100.091.288
Acc77.577.567.570.075.073.5
MCC0.58710.58710.39190.46190.57740.5211
F10.72730.72730.58060.60.66670.6604
AUROC0.75750.85250.83750.7650.7950.8015
AUPRC0.8270.87020.8360.78930.85740.836
Table 4

The evaluation result of the Decision Tree

ParametersFold 0Fold 1Fold 2Fold 3Fold 4Average
Decision treeSn50.070.055.070.065.062.0
Sp55.065.070.060.065.063.0
Pre52.6366.6764.7163.6465.062.53
Acc52.567.562.565.065.062.5
MCC0.05010.35040.25290.30150.30.251
F10.51280.68290.59460.66670.650.6214
AUROC0.5250.6750.6250.650.650.625
AUPRC0.63820.75820.7110.74320.73750.7176
Table 5

The evaluation result of MLP

ParametersFold 0Fold 1Fold 2Fold 3Fold 4Average
MLPSn70.080.080.085.080.079.0
Sp90.070.095.055.075.077.0
Pre87.572.7394.1265.3876.1979.184
Acc80.075.087.570.077.578.0
MCC0.61240.50250.75860.41930.55070.5687
F10.77780.76190.86490.73910.78050.7848
AUROC0.80750.8450.89750.7550.82250.8255
AUPRC0.81830.86080.92320.73750.83390.8347
Table 6

The evaluation result of the RNN

ParametersFold 0Fold 1Fold 2Fold 3Fold 4Average
RNNSn45.060.055.030.025.043.0
Sp95.095.085.0100.0100.095.0
Pre90.092.3178.57100.0100.092.176
Acc70.077.570.065.062.569.0
MCC0.46190.58710.41930.42010.3780.4533
F10.60.72730.64710.46150.40.5672
AUROC0.8150.8850.89750.7850.75750.828
AUPRC0.86620.86470.88640.81250.79980.8459
Table 7

The evaluation result of the SVM

ParametrsFold 0Fold 1Fold 2Fold 3Fold 4Average
SVMSn0.00.00.00.00.00.0
Sp100.0100.0100.0100.0100.0100.0
Pre0.00.00.00.00.00.0
Acc50.050.050.050.050.050.0
MCC0.00.00.00.00.00.0
F10.00.00.00.00.00.0
AUROC0.12250.1150.10.24750.1950.156
AUPRC0.3240.32220.32030.36070.34270.334
Table 8

The evaluation result of the Proposed Method

ParametersFold 0Fold 1Fold 2Fold 3Fold 4Average
Proposed methodSn60.060.045.045.050.052.0
Sp95.095.090.095.0100.095.0
Pre92.3192.3181.82100.0100.093.288
Acc93.592.597.591.095.093.9
MCC0.58710.58710.39190.46190.57740.5211
F10.72730.72730.58060.60.66670.6604
AUROC0.75750.85250.83750.7650.7950.8015
AUPRC0.8270.87020.8360.78930.85740.836
The evaluation result of CNN The evaluation result of the Decision Tree The evaluation result of MLP The evaluation result of the RNN The evaluation result of the SVM The evaluation result of the Proposed Method

Clustering

As per the final updated population of the cluster center session, the proposed work can use these sessions only for training the neural network. Here, this will increase the learning capacity of the work. As more patterns from the same class increase the confusion of the system. This can be said as small input learning cluster training data improving the detection rate of the proposed work. Clustering results of all given classification algorithm along with the proposed algorithm is shown below (Fig. 13).
Fig. 13

a CNN clustering. b Decision tree clustering. c RNN clustering. d SVM Clustering. e MLP clustering. f Proposed method

a CNN clustering. b Decision tree clustering. c RNN clustering. d SVM Clustering. e MLP clustering. f Proposed method Table 9 shows that the proposed method gives a significant improvement over the previous best results in terms of both precision and accuracy. The improvement in precision is nearly 1.112% and the improvement in terms of accuracy is about 15.9%. The proposed method's improvement is very high as compared to other methods because we have used an improved method for sequence representation (hot-vector representation) and also we have chosen the best feature selection method. The results have proved that features extracted by the proposed method are very useful for classifying the sequence into a true category (Fig. 14).
Table 9

Comparison with the previous best results

ParametersPrevious best resultAv (proposed)Increased
Precision92.17693.2881.112
Accuracy78.093.915.9
Fig. 14

Average accuracy comparison of classification techniques

Comparison with the previous best results Average accuracy comparison of classification techniques

Conclusion

After the covid-19 outbreak, earlier identification of disease is the willingness of every person as their earlier identification can save more lives. Various ML (machine learning) techniques are there that can be used for classification purposes. This paper has presented a solution in which samples collected from NCBI are used for the classification of DNA sequences. DNA sequence classification will in turn gives the pattern of various diseases; these patterns are then compared with the samples of a newly infected person and can help in the earlier identification of disease. However, the size of these DNA sequences is too big and complex which means this data cannot be given directly for feature extraction and needed to be converted to some equivalent numerical form. In this paper a new hot vector-based numerical representation is introduced, where the position of each nucleotide is reserved by using binary 0 or 1. This hot vector matrix is then given as an input to traditional CNN for feature extraction. A comparison of about 7 classifiers like Convolution neural network (CNN), Support Vector Machines (SVM), K-Nearest Neighbor (KNN) algorithm, Decision Trees, Artificial Neural Networks (ANN), and proposed method on 7 different parameters, including sensitivity, specificity, accuracy, Matthews correlation coefficient, Recall, Precision, F1-score, the area under the receiver operating characteristic (ROC) curve (AUROC), and the area under the Precision-Recall (PRC) curve (AUPRC), has been done and the result shows that proposed method gives highest accuracy of 93.9%, which is highest compared to other classifiers.
  12 in total

1.  Vector space classification of DNA sequences.

Authors:  H-M Müller; S E Koonin
Journal:  J Theor Biol       Date:  2003-07-21       Impact factor: 2.691

2.  iEnhancer-2L: a two-layer predictor for identifying enhancers and their strength by pseudo k-tuple nucleotide composition.

Authors:  Bin Liu; Longyun Fang; Ren Long; Xun Lan; Kuo-Chen Chou
Journal:  Bioinformatics       Date:  2015-10-17       Impact factor: 6.937

3.  DELIMINATE--a fast and efficient method for loss-less compression of genomic sequences: sequence analysis.

Authors:  Monzoorul Haque Mohammed; Anirban Dutta; Tungadri Bose; Sudha Chadaram; Sharmila S Mande
Journal:  Bioinformatics       Date:  2012-07-25       Impact factor: 6.937

4.  Quokka: a comprehensive tool for rapid and accurate prediction of kinase family-specific phosphorylation sites in the human proteome.

Authors:  Fuyi Li; Chen Li; Tatiana T Marquez-Lago; André Leier; Tatsuya Akutsu; Anthony W Purcell; A Ian Smith; Trevor Lithgow; Roger J Daly; Jiangning Song; Kuo-Chen Chou
Journal:  Bioinformatics       Date:  2018-12-15       Impact factor: 6.937

5.  iPromoter-2L: a two-layer predictor for identifying promoters and their types by multi-window-based PseKNC.

Authors:  Bin Liu; Fan Yang; De-Shuang Huang; Kuo-Chen Chou
Journal:  Bioinformatics       Date:  2018-01-01       Impact factor: 6.937

6.  BioSeq-Analysis: a platform for DNA, RNA and protein sequence analysis based on machine learning approaches.

Authors:  Bin Liu
Journal:  Brief Bioinform       Date:  2019-07-19       Impact factor: 11.622

7.  PREvaIL, an integrative approach for inferring catalytic residues using sequence, structural, and network features in a machine-learning framework.

Authors:  Jiangning Song; Fuyi Li; Kazuhiro Takemoto; Gholamreza Haffari; Tatsuya Akutsu; Kuo-Chen Chou; Geoffrey I Webb
Journal:  J Theor Biol       Date:  2018-02-01       Impact factor: 2.691

8.  Using hidden Markov model to predict recurrence of breast cancer based on sequential patterns in gene expression profiles.

Authors:  Mohammadreza Momenzadeh; Mohammadreza Sehhati; Hossein Rabbani
Journal:  J Biomed Inform       Date:  2020-09-19       Impact factor: 6.317

9.  GenBank.

Authors:  Dennis A Benson; Ilene Karsch-Mizrachi; David J Lipman; James Ostell; Eric W Sayers
Journal:  Nucleic Acids Res       Date:  2009-11-12       Impact factor: 16.971

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.