Refaat F. M, Gouda M. M, Omar M. Detection and Classification of Brain Tumor Using Machine Learning Algorithms. Biomed Pharmacol J 2022;15(4).
Manuscript received on :14-05-2022
Manuscript accepted on :31-10-2022
Published online on: 14-11-2022
Plagiarism Check: Yes
Reviewed by: Dr. Naser Shaalan, Dr. Dewi Syahidah
Second Review by: Dr. Rajaneekar Dasari
Final Approval by: Dr. Eman Refaat Youness

How to Cite    |   Publication History
Views Views: (Visited 3,219 times, 1 visits today)   Downloads PDF Downloads: 481

Fatma M. Refaat1, M. M. Gouda1* and Mohamed Omar2

1Department of Electronic Technology, Faculty of Technology and Education, Helwan University, Cairo, Egypt

2Biomedical Engineering Department, Faculty of Engineering, Misr University for Science and Technology MUST, Cairo, Egypt.

Corresponding Author E-mail: mohamedgouda@techedu.helwan.edu.eg

DOI : https://dx.doi.org/10.13005/bpj/2576

Abstract

The brain is the organ that controls the activities of all parts of the body. The tumor is familiar as an irregular outgrowth of tissue. Brain tumors are an abnormal lump of tissue in which cells grow up and redouble uncontrollably. It is categorized into different types based on their nature, origin, growth rate, and stage of progress. Detection of the tumor by traditional methods is time-consuming and does not widen to diagnose a large amount of data and is less accurate. So, the automatic diagnosis of the tumors in the brain by magnetic resonance imaging (MRI) plays a very important role in computer-aided diagnosis. This paper concentrates on the diagnosis of three kinds of brain tumors (a meningioma, a glioma, and a pituitary tumor). Machine learning algorithms: KNN, SVM, and GRNN are suggested to increase accuracy and reduce diagnostic time by using a publicly available dataset, features that are extracted of images, data pre-processing methods, and the principal component analysis (PCA). This paper aims to minimize the training time of the suggested algorithms. The dimensionality reducing technique is applied to the dataset and diagnosis using machine learning algorithms, such as Support Vector Machines (SVM), K-Nearest Neighbor (KNN), and Generalized Regression Neural Networks (GRNN). The accuracies of the algorithms used in diagnosing tumors are 97%, 96.24%, and 94.7% for KNN, SVM, and GRNN, respectively. The KNN is therefore regarded as the algorithm of choice.

Keywords

Brain tumor; Computer-aided diagnosis; Generalized regression neural networks; K-nearest neighbor; Principal component analysis; Support vector machines

Download this article as: 
Copy the following to cite this article:

Refaat F. M, Gouda M. M, Omar M. Detection and Classification of Brain Tumor Using Machine Learning Algorithms. Biomed Pharmacol J 2022;15(4).

Copy the following to cite this URL:

Refaat F. M, Gouda M. M, Omar M. Detection and Classification of Brain Tumor Using Machine Learning Algorithms. Biomed Pharmacol J 2022;15(4). Available from: https://bit.ly/3O5P15R

Introduction

The organ that controls the activities of all parts of the body is the brain. Brain tumors are a major cause of cancer deaths worldwide, as brain tumors can affect people of any age, and it increases the death rate among children and adults.1 The tumor is, familiar as an irregular outgrowth of tissue, and brain tumors are an abnormal lump of tissue in which cells grow up and redouble uncontrollably.2

Brain tumors are labelled into different types based on their nature, origin, growth rate, and stage of progress. The tumor is diagnosed based on its growth as a benign tumor and a malignant tumor. Benign tumors slowly grow and do not spread to neighbouring tissues, while malignant tumors rapidly grow and spread to neighbouring tissues. The most common three kinds of brain tumors are meningioma, glioma, and pituitary tumor.3 Gliomas are the more widespread kinds of brain tumors that emerge in the glial cells of a brain.4 The meningioma is a tumor that arises from the meninges — the membranes that surround the brain and spinal cord. Most meningiomas grow very slowly, often over many years, Meningiomas are the most common benign tumors.5 As for the pituitary tumor, it begins with the pituitary glands that make hormones that affect other glands and many of the body’s tasks. Complications of pituitary tumors might reason permanent deficiency from hormones and a loss vision.6

There are many kinds of tests that can be used to expose brain tumors are magnetic resonance imaging MRI, Biopsy, CT scan, etc. One of the disadvantages of other test methods such as CT scan which needs for radiation exposure and the use of a contrast material (dye) in most cases, also there is other type, namely biopsy test. In case the tests are positive for cancer, it has to be confirmed with other tests. MRI provides better soft tissue contrast than CT and can differentiate better between fat, water, muscle, and other soft tissue than CT (CT is usually better at imaging bones). Therefore, MRI is the most common method for diagnosing human brain tumors. Brain tumors diagnosis is not an easy task because of cancer cell formation and medical image analysis.7 Magnetic resonance imaging (MRI) supplies a secure, non-invasive procedure to test the brain’s macro build, microstructure, and some sides of how the brain actions, and it also a type of test that gives images with plenty pieces of information inside the human tissues with the scenery of three dimensions but the trouble with them is they are low pass image and it is tricky to segment tumor from another cell because to homogeneity. They are taken of various parts of the body such bones, lungs, and brain. We are cantering on MRI of the brain, so we must know about MRI and its processing.8

Machine Learning (ML) is a study of algorithms and statistical paradigms that can be utilized to perform a specified task without using explicit instructions, depending on patterns instead of those.9 Also, machine learning is the operation of supply computers with they might learn by utilizing the data and experience such as human brain. The major aim of machine learning is to make algorithms which can train themselves to get better, realize complex patterns, and get solutions to the modern problems by utilizing the prior data.10 Machine learning algorithms have widely stood out in the medical imaging field as a part of artificial intelligence.11 It can be split into two major categories, supervised and unsupervised. In supervised techniques, an algorithm is utilized to find the mapping function of input variables and their linked output labels to predict modern subjects’ labels. The essential goal is to learn ingrained patterns within the training data utilizing algorithms such as Artificial Neural Networks ANN12, Support Vector Machine (SVM), and K-Nearest Neighbours (KNN).13 There are two kinds of supervised learning are classification and regression.12 As for, unsupervised learning is based on only the input variables such as fuzzy c-means and others.14 Also, there are two types of unsupervised learning are clustering and association.10 Deep learning is a subset of ML that is based on artificial neural networks with representation learning. These neural networks attempt to simulate the behavior of the human brain— albeit far from matching its ability—allowing it to “learn” from large amounts of data.12 Early detection and diagnosis for brain tumors becomes an important matter in evaluating the patients and helps in choosing the most adequate treatment to save patients’ lives. Sometimes complex cases in the diagnosis stage can be confusing and Sometimes complex cases in boring for doctors. Cases like these require experts to work, identify tumors, compare tumor tissue for the surrounding areas, and apply filters to images, if necessary, to become clearer for human vision, and this task takes time and is prone to human error. Delayed detection of tumors and brain tumors, in particular, are the cause for the death of a large number of patients. So, the coming early revelation and ranking of brain tumors will increment the chances to treat the patients, and for this reason, use the computer-aided diagnosis (CAD) system for its importance in facilitating to reveal brain tumors early in timeless without intervention human.3 Nowadays, digital images are increasingly existence utilized in the medical field for diagnosis. Early recognition of brain tumors is, substantial to effectively treat tumors.15

In the literature, algorithm for the diagnosis of a brain tumor into normal, benign, and malignant by SVM that achieved an accuracy of 93%. The main advantage for SVM is that a minor alteration in the data has no influence on the hyperplane and therefore on the SVM, so, it is stable. But it takes a long time to train with a big data set.16,18 Neural networks are used for diagnosis of a brain tumor into normal and abnormal, and achieved an accuracy of 92.14%. The advantage of neural networks is lowering complexity and ease of design, but there is no a set rule for determining the appropriate network architecture.17 The classifier SVM is used for diagnosis of a brain tumor to high-grade glioma (HGG) and low-grade glioma (LGG), and it achieved an accuracy of 87.8%. Its advantages are that it is one of the best tools for data analysis and application; it is characterized by the speed of learning even with big data. Also, CNN algorithms are used for diagnosis of normal and brain tumor images, its accuracy of 89%. Its advantages are features automatically discovered without human supervision, computationally efficient. But the training process takes a long time, requires a large group to process and train the network.19 Algorithm for diagnosis of benign and malignant tumors images by SVM. The classifier SVM achieved an accuracy of 95%. Its advantage is one of the best tools for data analysis and application; it is characterized by the speed of learning even with big data. And its disadvantage is taking a long time to train.20 Algorithm for the diagnosis of a brain LGG and HGG by 3D CNN. The classifier CNN achieved an accuracy of 96.49%. Its advantages are Features automatically discovered without human supervision, computationally efficient. And its disadvantages are that the training process takes a long time, and requires a large group to process and train the network.21 Algorithm for the diagnosis of a brain tumor into LGG and high-HGG by Random Forest. The classifier Random Forest achieved an accuracy of 89%. Its advantage decrease overfitting in decision trees and assists to improve accuracy. And its disadvantage requires much computational force.22

Algorithms for diagnosis of a brain tumor, whether it is benign, malignant, or normal. Backpropagation and probabilistic neural network techniques are utilized in the diagnosis of tumors achieved an accuracy of 79.76%. PNN accuracy is more than the BPNN.23 Algorithms for diagnosing whether the image is having a tumor or not, are backpropagation neural networks and probabilistic neural networks.24 There are some disadvantages of PNN, which need a lot of memory areas to store the algorithm because the training vectors are converted into connection weight vectors; hence, the training set size is very large, and it runs slower when new cases are classified.25 An algorithm for diagnosis for a brain tumor, whether benign or malignant by the backpropagation Neural Network.26 An algorithm for diagnosis of a brain tumor by a decision tree, where brain tumors are diagnosed as being Grade 1-4 according to the World Health Organization (WHO). Grade 1: a benign tumor, the cells Like nearly with normal brain cells, and they grow slowly. Grade 2: a malignant tumor, where the cells are less similar to normal cells in Grade 1 tumor. Grade 3: a malignant tumor, but the cells are completely unlike normal cells. Grade 4: a malignant tumor, but the cells are abnormal and grow rapidly, and some problems concerning this algorithm were unstable, meaning that any alteration in the dataset could lead to a major alteration in the decision tree structure, often are imprecise relatively.25

An algorithm was used to diagnose images which had a tumor or not, by K-Means Clustering was utilized in brain tumor diagnosing. Some problems with this algorithm are that they do not work well with groups of different sizes (i.e., the original data); it is hard to presage a value of k.27 An algorithm for diagnosis the images is having a tumor or not, by convolutional neural networks to brain tumors diagnose, achieved an accuracy of 95.62%, and there were some problems, which may take a long time in training, want for large data sets, and the appropriate explanatory comments, which is an accurate procedure that needs experts in this field.28

Therefore, three other algorithms have been used to classify brain tumors: k-Nearest Neural (KNN), Support Vector Machines (SVM), and Generalized Regression Neural Networks (GRNN). Because KNN advantages by it is simple to execute, training is done in a quicker way; it does well in applications in which a sample can have lots of class labels.29 Advantages SVM via kernel function eases the complexities of almost any type of dataset, compared to other algorithms. Overfitting is less observed; a minor alteration in the data has no influence on the hyperplane and therefore on the SVM. So, the SVM algorithm is stable.30 Advantages GRNN by its Single-pass learning, so no backpropagation needed. It is flexible, requires less data; it is easier to develop, with quick training.31

In this paper, a feature extraction method integrating principal component analysis (PCA) and local binary pattern (LBP) is improved for hyperspectral images. Then the gray wolf optimization (GWO) algorithm with global search capacity is utilized to optimize the parameters of kernel maximum learning machine (KELM) to construct an optimized KELM model, which is used to effectively realize a hyperspectral image classification (PLG-KELM) method,31 utilized a robust pursuit method for unmanned aerial vehicles (UAVs) utilizing dynamic feature weight chosen. This approach is a form of dynamic feature weight selection since the feature weight may be different for each frame. Furthermore, EdgeBoxes is combined with the DSST and can adapt well to the scale and aspect ratio of the tracking box.33 A computation method for road travel time across time terms was designed. A satisfaction mensuration function based on a time window and a mensuration function of the economical cost was employed by considering time-varying vehicle speeds, fuel consumption, carbon emissions, and customers’ time windows. The object of the TDSDGVRPMTW model is to minimize the sum of the economic setback and maximize average customer satisfaction.34 In the PF3SACO, a new dynamic parameter modification mechanism by the PSO and the fuzzy method is designed to adaptively regulate the pheromone significance factor, pheromone volatilization coefficient and the heuristic function significance factor to accelerate the convergence, perfect the search ability, enhance the local search capacity and avoid prematurely.35

The main goal of the paper is to devise machine learning algorithms to detect and classify brain tumors automatically into different types (meningioma, glioma, and pituitary tumors). This work helpmates to doctors with pre-surgery decision action. The features are extracted from the images using the Gray Level Co-occurrence Matrix (GLCM) and geometric features, followed by classification using classifiers KNN, GRNN, and SVM.

The main contributions to the paper are the following:

Implementing of KNN, SVM, and GRNN algorithms to classify brain tumors;

Reaching minimum execution/training time of the algorithms on a central processing unit;

Evaluating the performance of the proposed algorithms utilizing the confusion matrix metric with dataset consists of 3064 MRI images

Enhancing the performance of the proposed machine learning algorithms via the k-fold cross-validation technique.

The remnant of the paper is marshalled you follow: in section 2, the proposed work is explained, while in section 3 the results are presented, section 4 presents the discussion about the results, then section 5 contains the conclusion.

Proposed Work

The proposed work for tumor detection of MRI brain images is shown in Fig. 1. It includes feature extraction, pre-processing, Bayesian optimization, and classification. A system is designed to be utilized easily by creating a Graphical User Interface (GUI). The steps are described as follows:

Vol15No4_Det_Fat_fig1 Figure 1: The flowchart of the proposed work.

Click here to view figure 

Dataset

The brain tumors dataset consists of 3,064 MRI slices belonging to 233 patients. These images contain three genders of brain tumors, including 708 meningioma, 1426 glioma, and 930 pituitary tumors. Image resolution of 512×512 with pixel size 0.49×0.49 mm2 is used in the present study. A slice thickness of 6 mm and a gap of 1 mm are also used, which are publicly available.36

Features Extraction

Features extraction is an important step in building any classification and aims at reducing the original data set by extracting certain features. The extraction feature is useful in identifying the exact location of the brain tumor and helps predict the next stage of the study. Features extraction consists of first and second-order statistics (GLCM) that are utilized as feature extraction. One of the first-order features is skewness. However; some of the second-order features namely energy, entropy, contrast, inverse difference moment, directional moment, and homogeneity.37 The Geometric Features namely area, the width to height Ratio, Perimeter, Solidity. Whereas, each component (i, j) is the sum of the number of times the pixel that has occurred with the value i in the spatial relationship specified by the pixel with the value j in the input image.  The features are obtained as follows:

Skewness: is the symmetry measure, where the distribution, or dataset, is symmetrical if the left of the midpoint appears to be the same as its right. The normal skewness distribution is 0, and any similar data must have a skewness close to The negative values of skewness indicate that data is skewed to the left, and the positive values of the skewness indicate that data is skewed to the right.38 Where ΣΣ P(X,Y) represents the summation of all pixel values of the image and M×N is the size of the image.

Vol15No4_Det_Fat_eq1

Energy: is a feature that measures the smoothness of images and uniformity.39

Vol15No4_Det_Fat_eq2

Entropy: is the measure of randomness that is utilized to describe the texture of the input images.39

Vol15No4_Det_Fat_eq3

Contrast: is the measure of differences at the local level and takes high values for high contrast 37 1 and 2 represent description of how frequently two pixels with gray-levels.

Vol15No4_Det_Fat_eq4

Homogeneity: is a measure of the nearness of elements distribution in gray level co-occurrence matrix to the gray level co-occurrence matrix by returning a value it ranges between 0 & 1.7

Vol15No4_Det_Fat_eq5

Inverse Difference Moment (IDM): is the measure for the texture of images, which means measures local for homogeneity of the image.40 Where Pi j represents the number of occurrences of grey levels i and j within the given window. G is the quantized number of grey levels.

Vol15No4_Det_Fat_eq6

Area: is a measure of tumor in terms of the actual number of pixels in the Region of Interest (ROI).

Width to height: The width-to-height difference is considered as a feature, the major axis length (height) and the minor axis length (width) of the ellipse are computed for 41

Perimeter: is measures of distance around a boundary of the ROI, whereas E (i,j) is the boundary pixels of a region.42

Vol15No4_Det_Fat_eq7

Solidity: is a proportion of pixels in the convex hull that are also in the ROI.43

Vol15No4_Det_Fat_eq8

Correlation: is measures of image linearity which the range between -1 and +1.37

Vol15No4_Det_Fat_eq9

Directional moment (DM): is a textural property for image computed by considering an alignment of image as the measure in the terms of angle.44

Vol15No4_Det_Fat_eq10

PID: is an identification of patients, which represents a number for each patient.

Data Pre-processing

After obtaining the resulted dataset from feature extraction, the data are pre-processed by using normalization and a PCA. Normalization is utilized to adjust data to adjust high differences between numbers and to make them all range from 0 to 1 for easy handling. The principal component analysis is the helpful technique of data analysis, that is utilized to decrease the dimensions appropriately, allowed the best imagination of the present variation in the dataset with numerous variables for every sample.

Cross-Validation

It is an important tool that helps in using data better using the K-Fold Cross Validation, the data is divided into 5-Folds from 1: 3 train (P, T) where P is the features and T is the labels, and from 4: 5 tests (P, T) as well. In the KNN and SVM algorithms, 80% is utilized for training and 20% is for testing. However; in the GRNN algorithm, 60% is utilized for training and 40% is for testing. The training group is utilized for the algorithm fitting and hyperparameters setting while the test group is utilized as the unknown test group to estimate the performance of an algorithm on unknown data.

Bayesian Optimization

It is an optimization in general, which is used to define a point that minimizes the objective function. Whereas Bayesian optimization is one for the optimization forms, and the objective function evaluation is utilized to train this algorithm. In the Bayesian optimization using a fit function used to reduce the error in the cross validated response through Bayesian optimization is as follows; the classification is chosen between the fit function, namely fitcecoc for the SVM algorithm, and while the function fitcknn is utilized for the KNN algorithm.

Select the Optimize Hyperparameters, for each fit function, select from the hyperparameters group the ‘all’, this option is utilized to optimize for all available parameters.

Select the Hyperparameter Optimization Options to select ‘Acquisition Function Name’ from which we select ‘expected-improvement-plus’, where this function is utilized to determine the next point for evaluation and a balance in taking samples at points that have a low objective function and discovering areas that were not well designed.

Classification Methods

Classification is a process in which a class is assigned to a specific test sample based on the knowledge that the classifier acquired during training. Some of the types of machine learning used in this proposed work are the following algorithms;

K-Nearest Neighbor (KNN)

Support Vector Machines (SVM)

Generalized Regression Neural Networks (GRNN)

K-Nearest Neighbor (KNN)

K-Nearest Neighbor (KNN) algorithm is one of the easiest machines learning algorithms; it is a simple classification method and supervised learning. The object is categorized by its neighbors by a majority vote for the most common class among the KNN.45 In the proposed work, k=1 by using Bayesian optimization (fitcknn). Used distance is, the city block distance among, two points, i and j, with k dimensions is calculated as follows:46

Vol15No4_Det_Fat_eq11

Where m is the number of features of the objects i and j. Advantages of KNN are that it is simple to execute; training is done in a quicker way, and it is applicable in which a sample can have lots of class labels29 Disadvantages are it takes up huge storage space, is sensitive to noise, and testing is slow47

Support Vector Machines (SVM)

SVM is from the latest technologies utilized in classification as it has better accuracy and mathematical advantages over some other traditional classification methods, and it is the supervised educational algorithm, utilized for classification and regression patterns, which analyze data and recognize patterns. SVM works by creating hyperplanes in a multidimensional space that separates cases of the various class labels depending on the selected kernel function. Where are kernel functions often utilized in SVM including the linear, the polynomial, the radial basis function, and the sigmoid function.48 This proposed work utilized a polynomial kernel.49

Vol15No4_Det_Fat_eq12

Where 1 and 2 are vectors in the input space, P is the degree of the polynomial. Advantages of SVM are the kernel function eases the complexities of almost any type of data, compared to other algorithms. Overfitting is less observed, and a minor alteration in the data has no effect on the hyperplane and therefore on the SVM. So, the SVM algorithm is stable.30 Disadvantages it is not easy to choose a ‘good’ kernel function, long training period with big data sets and high computational cost.48

Generalized Regression Neural Networks (GRNN)

GRNN is often times used for function approximation and supervised learning. A major goal of this algorithm is to get a good, mapping with the minimal error between input vector and target vector, GRNN is a single-path network, using a Gaussian activation function in a hidden layer. GRNN Consisting of four layers: the input, the hidden, the summation, and the output layers. It doesn’t need repeated training.50

Vol15No4_Det_Fat_eq13

Where 𝐷2 = (𝑥 − 𝑥𝑖)𝑇(𝑥 − 𝑥𝑖), x is an input sample, xi is a training sample, (𝐷𝑖)2   is a City block distance from the x and xi,

Vol15No4_Det_Fat_eq15

is an activation function, y is an estimated output value-based the input x, and T means is the matrix transpose. σ is a spread the constant.51 Fig. 2 shows the structure of GRNN network consists of three layers: the input, the hidden, and the output layers, where input layer is the number of variables in the problem, hidden layer represents the number of training samples, the activation functions used, Gaussian and Linear Activation Function, and the output layer is one neuron. The advantages of GRNN are it is single-pass learning so no backpropagation is needed, it is flexible, requires less data; it is easier to develop, quick training.31 But it has drawbacks, such as its size can be huge, which would make it computationally expensive.51

Vol15No4_Det_Fat_fig2 Figure 2: The General Structure of GRNN.

Click here to view figure

Results

Fig. 3 shows the output of the proposed support vector machine (SVM) algorithm. The red curve represents the estimated minimum objective, while the blue curve represents the minimum observed objective. The minimum objective reaches 0.55 with a function evaluation of 30. The accuracy of this algorithm is 96.24 via Equation (14). The output is implemented using MATLAB R2019a.

Vol15No4_Det_Fat_eq14

Vol15No4_Det_Fat_fig3 Figure 3: The output of the support vector machine (SVM) algorithm.

Click here to view figure

Fig. 4 demonstrates the output of the k-nearest neighbors (KNN) algorithm. The number of functions evaluated is 30. The minimum observed objective reaches to 0.059 at a function evaluation of 30. The accuracy of the algorithm is 0.97. The generalized regression neural network (GRNN) algorithm achieves an accuracy of 94.7.

Vol15No4_Det_Fat_fig4 Figure 4: The output of the k-nearest neighbors (KNN) algorithm.

Click here to view figure

Fig. 5 illustrates how the Bayesian optimization technique minimizes objective function of the KNN algorithm with respect to the number of neighbors k and the method of measuring distance. Various experiments with different types of distances, number of neighbors and objective function were carried out, where the value of k =1 and the city block distance gave the best evaluation result.

Vol15No4_Det_Fat_fig5 Figure 5: The Optimized KNN Objective Function Algorithm.

Click here to view figure

Fig. 6 demonstrates the output of the pituitary disease with the SVM algorithm. The size of this output is 512×512. It is clear that the predicted disease matches with the true diagnosis. Fig. 7 shows the glioma disease. There is no tumor as shown in Fig. 8 which illustrates the output of the meningioma disease. In this figure, there is a detected tumor.

Vol15No4_Det_Fat_fig6 Figure 6: The output of the pituitary disease.

Click here to view figure

 

Vol15No4_Det_Fat_fig7 Figure 7: The output of the glioma disease.

Click here to view figure

 

Vol15No4_Det_Fat_fig8 Figure 8: The output of the meningioma disease.

Click here to view figure

Fig. 9 illustrates the confusion matrix for testing data with the SVM algorithm. This figure displays a maximum accuracy of 96.24% in case the predicted outputs match the targets. If the outputs are different, so the accuracies are reduced to 1 and 3. Fig. 10 shows the confusion matrix with the KNN algorithm. In this figure, the accuracy is 97%. The confusion matrix for testing data with the GRNN algorithm is demonstrated in Fig. 11, which its maximum accuracy, 94.7%.

Vol15No4_Det_Fat_fig9 Figure 9: The confusion matrix with the SVM.

Click here to view figure

 

Vol15No4_Det_Fat_fig10 Figure 10: The confusion matrix with the KNN.

Click here to view figure

 

Vol15No4_Det_Fat_fig11 Figure 11: The confusion matrix with the GRNN.

Click here to view figure

Tab. 1 illustrates the computational time elapsed for each brain tumor diagnostic algorithm in a laptop his processor (AMD A6-5350M APU with Radeon ™ HD Graphics 2.90 GHz), where the GRNN elapsed time is 178.05 seconds, KNN is 173.92 seconds, and SVM is 516.69 seconds. So, the KNN is the fastest algorithm in execution compared to the GRNN and SVM algorithms.

Table 1: Computational Time for Algorithms

Algorithms Computational Time (s)
KNN 172.01
GRNN 178.05
SVM 493.10

Discussion

Diagnosis for brain tumors are made, with relation to the accuracy, methods used, image type, and data set.52-68 In this paper, algorithms for diagnosing brain tumors with MRI images to glioma, meningioma, and pituitary tumor are proposed they are KNN, SVM, GRNN. The results of the accuracy of those algorithms in classifying brain tumors were few and unsatisfactory53, 58, 59, 66-68 as illustrated in Tab. 2. During this paper, the results of the classification accuracy of brain tumors were high and also the error rate was low, because the accuracy reached 97% within the case of using KNN; 96.24% within the case of using SVM, and 94.7% within the case of using GRNN. As for the methods utilized in previous studies, KNN was used only to classify brain tumors into normal and abnormal, SVM used techniques: kernel function (linear), kernel function (RBF), SVM with quadratic kernel function, and SVM with Gaussian kernel, additionally there are other algorithms were also accustomed classify brain tumors, but the results were unsatisfactory. The proposed KNN deals with thirteen different features and used area distance with Bayesian optimization method, the worth of k is 1, while Latha et al, used features; circularity, irregularity, area, perimeter, mean, variance, standard variance, median intensity, skewness, kurtosis, contrast, correlation, entropy, energy, homogeneity, cluster shade, and also the sum of square variance.58 However, they didn’t mention the worth of k, and therefore the distance, or any method within the SVM. KNN with 11 different distances, measurements include Euclidean, Minkowski, Mahalanobis, Cosine, Manhattan, Chebyshev, Correlation, Hamming, Jaccard, Standardized Euclidean, and Spearman to check which distances are best with many datasets for brain tumors and other kinds of tumors.59

Table 2: Accuracy of Algorithms

Reference Accuracy (%) Classification Method Classification Image type Image type Dataset Issued year
1 52

Hapsari et al.

97 En-CNN Binary MRI BraTS 2018 dataset 2021
2 Neelum et al.53 91.83 KNN-Inception- V3 model Multi MRI dataset containing 3,064 brain 2021
79.9 SVM-Inception- V3 model
3 Guoliang et al.54 96.88 HMM Multi MRI benchmark dataset divided into training set 538 and testing set

1,571 images

2021
4 Ullah et al.55 95.8 Feed-forward neural

network

Binary MRI 71 MR images 2020
5 56

Zhiguan et al.

95.49 CNNBCN Multi MRI dataset is collected from 233 patients 2020
6 57

Kalaiselvi et al.

96 CNN Multi MRI BraTS2013 2020
7 58

Latha et al.

88.75 KNN Multi MRI dataset containing 3,064 brain 2020
93.32 SVM
8 59

Rezvan et al.

96.76 KNN Multi MRI dataset containing 3,064 brain 2020
9 60

Sanjeeva et al.

87.06 KNN Binary MRI 44 images 2019
85.57 Back Propagation
10 Sathees et a 61

l.

95.67 SVM Binary MRI BRATS brain tumor

(110 images) 62

.

2019
11 Shaoguo et al.63 90 convolutional neural network Binary MRI 64

BRATS 2015.

2018
12 Gaurav et al.65 91.77 SVM Kernel function(linear) Binary MRI 124 MRI brain images 2017
90.01 Kernel function (RBF)
13 Natteshan et al.66 85 SVM with quadratic

kernel function

Binary MRI 83 tumor affected and 9 non tumor 2015
83.6 SVM with RBF kernel function
14 67

Bassam et al.

86.90 Feed Forward Neural Networks Binary MRI (41) benign and (66) malignant MRIs 2014
15 68

Mahajani et al.

70 KNN Binary MRI PIONEER diagnostic centre

( brain tumor and

normal brain)

2013
16 Proposed Work 97 KNN Multi MRI dataset consists of 3,064      32

MRI

2021
96.24 SVM
94.7 GRNN

 Conclusions

Diagnosis of brain tumors is a significant affair in the medical field, where it diagnosing them demands high quality and accuracy, which is a time-consuming assignment even for experienced doctors. So, this work has presented a system for automated diagnosis of MRI images of brain tumors into categories a meningioma, a glioma, and a pituitary tumor. Then brain diagnosis automatically replaces cumbersome traditional methods that sometimes lead to errors, and a system is implemented using GRNN, SVM, and KNN. In addition, the algorithms of the GRNN, SVM, and KNN are devoted to classifying MRI images to glioma, meningioma, and pituitary tumors. A graphical user interface (GUI) is designed to facilitate the utilization of the system for users. The SVM achieves 0.9624% accuracy, GRNN 94.7% accuracy; KNN 97% accuracy. Conclude that the KNN algorithm provides the best diagnostic accuracy, due to the diagnostic accuracy of 97% and the error rate of 3%; the minimum observed objective reaches 0.059 at function evaluation of 30; and the computational time of KNN was less than that of SVM and GRNN. In the future, the proposed algorithms can be implemented with more datasets. Although, we have achieved very good diagnosis rates, however, the proposed system in this study requires to be tested on larger scale datasets that include various ages and races to increase its portability and extend it in other medical applications in the future.

Conflicts of Interest

declare that they have no conflicts of interest to report regarding the present study.

Funding Sources

The authors received no specific funding for this study

References

  1. Veer (Handore) S, Patil P.M. Brain tumor classification using artificial neural network on MRI images. International Journal of Research in Engineering and Technology.2015Dec; 4: 218–226.
    CrossRef
  2. Ranjbarzadeh R, Bagherian K, Ghoushchi S.J, Anari S, Naseri M, Bendechache M. Brain tumor segmentation based on deep learning and an attention mechanism using MRI multi-modalities brain images. Sci. Rep. 2021; 11 (1): 1–17.
    CrossRef
  3. Cheng J, Huang W, Cao S, Yang R, Yang W, Yun Z, Wang Z, Feng Q. Enhanced Performance of Brain Tumor Classification via Tumor Region Augmentation and Partition. PLoS One. 2015 Oct; 10 (10):1–13.
    CrossRef
  4. Hanif F, Muzaffar K, Perveen k, Mehmood Malhi S and Usman Simjee S. Glioblastoma Multiforme: A Review of its Epidemiology and Pathogenesis through Clinical Presentation and Treatment. Asian Pacific Journal of Cancer 2017 Jan; 18 (1) :3-9.
    CrossRef
  5. Michel Lemée J, Corniola M. V, Broi M. Da, Joswig H, Scheie D, Schaller K, Helseth E and Meling T. R. Extent of Resection in Meningioma: Predictive Factors and Clinical Sci Rep. 2019 Dec; 9(1).
    CrossRef
  6. Chatzellis E, Alexandraki I, Androulakis I. I, Kaltsas G. Aggressive pituitary tumors. Neuroendocrinology. 2015 Jan; 101(2): 87–104.
    CrossRef
    Lavanyadevi R, Machakowsalya M, Nivethitha J and Niranjil Kumar A. Brain Tumor Classification and Segmentation in MRI Images using PNN. IEEE Int. Electr. Instrum. Commun. Eng. ICEICE. 2017 Decem; 1–6.
    CrossRef
  7. Heo S and Lee H. Fault detection and classification using artificial neural networks. IFAC. 2018 Jan; 51(18):470–475.
    CrossRef
  8. Bishop Pattern Recognition and Machine Learning, Berlin. Germany: Springer-Verlag.2006.
  9. ÇELİK Ö. A Research on Machine Learning Methods and Its 2018 Aug; 1(3).
    CrossRef
  10. Litjens G, Kooi T, Bejnordi B. E, Setio A. A. A, Ciompi F, Ghafoorian M, van der Laak A. W. M, van Ginneken B and Sánchez C. I. A survey on Deep learning in Medical Image Analysis. Med. Image Anal. 2017 Dec; 42: 60-88.
    CrossRef
  11. Rajesh T and Malar R. S. M. Rough Set Theory and Feed Forward Neural Network Based Brain Tumor Detection in Magnetic Resonance in Proc. Int. Conf. Adv. Nanomaterials Emerg. Eng. Technol. (ICANMEET), 2013 Jul; 240-244.
    CrossRef
  12. Machhale K, Nandpuru B, Kapur V and Kosta L. MRI brain cancer classification using hybrid classifier (SVM-KNN). in Proc. Int. Conf. Ind. Instrum. Control (ICIC), 2015 May; 60-65.
    CrossRef
  13. Shasidhar M, Raja V. S, and Kumar B. V. MRI Brain Image Segmentation Using Modified Fuzzy C-means Clustering Algorithm, in Int. Conf. Commun. Syst. Netw. Technol. (CSNT). 2011 Jun; 473-478.
    CrossRef
  14. Hossam Sultan H, Nancy Salem M and Al-Atabany W. Multi-Classification of Brain Tumor Images Using Deep Neural Network, IEEE Access, 2019 May; 7:2169-3536.
    CrossRef
  15. Abd Alreda B, Khalif H and Saeid Automated Brain Tumor Detection Based on Feature Extraction from The MRI Brain Image Analysis, Iraqi J. Electr. Electron. Eng., 2020; 16 (2) 1–10.
    CrossRef
  16. Arunkumar N, AbedMohammed M, Mostafa A, Ahmed Ibrahim D, Rodrigues J. J.P.C, and Hugo V de Albuquerque C. Fully automatic model- based segmentation and classification approach for MRI brain tumor using artificial neural networks. 2018.
    CrossRef
  17. Aziz A, Attique M, Tariq U, Nam Y, Nazir M, Jeong Ch, mostafa R, Sakr R.H. An ensemble of optimal deep learning features for brain tumor classification, Comput. Mater. Contin. 2021; 69 (2): 2653–2670.
    CrossRef
  18. Gokila Brindha P, Kavinraj M, Manivasakam P, and Prasanth P. Brain tumor detection from MRI images using deep learning techniques, IOP Conf. Ser. Sci. Eng., 2021; 1055(1), 012115.
    CrossRef
  19. Hamid M. A. A and Khan N. A. Investigation and classification of MRI brain tumors using feature extraction technique. J. Med. Biol. Eng., 2020; 40 (2): 307–317.
    CrossRef
  20. Mzoughi H et al. Deep Multi-Scale 3D Convolutional Neural Network (CNN) for MRI Gliomas Brain Tumor Classification, J. Digit. Imaging, 2020; 33 (4): 903–915.
    CrossRef
  21. Latif G, Butt M, Khan A. H, Butt O and Iskandar D. N. F. A. Multiclass brain Glioma tumor classification using block-based 3D Wavelet features of MR images. 4th Int. Conf. Electr. Electron. Eng. ICEEE 2017; 333–337.
    CrossRef
  22. Kohir V and Karaddi H. S. Detection of Brain Tumor Using Back Propagation and Probabilistic Neural Network. 19th IRF International Conference Chennai, 2015Jan; 74-80.
    CrossRef
  23. Jain S and Mishra ANN Approach Based on Back Propagation Network and Probabilistic Neural Network to Classify Brain Tumor. International journal of innovative technology and exploring engineering, 2013 Aug; 3(3) :101-105.
    CrossRef
  24. Hajmeer M, Basheer A Probabilistic Neural Network Approach for Modeling and Classification of Bacterial Growth/no-Growth Data. Journal of Microbiological Methods 51, 2002 Nov; 217 – 226.
    CrossRef
  25. Rekha V, Sudha S, Sangeetha J and Anantharajan S. C.A.D.S., for Classification of MRI Brain Tumour Using Decision Tree. 2014 Mar; 3(3):10509–10516.
    CrossRef
  26. Kumar Singh N, Singh Automatic Detection of Brain Tumor Using K-Means Clustering. Int. J. Res. Appl. Sci. Eng. Technol. 2017Nov; V(XI): 114–121.
    CrossRef
  27. Mohammed M, Sree Nalluru S, Tadi S, Samineni R. Brain Tumor Image Classification Using Convolutional Neural Networks, J. Adv. Sci. Technol., 2020; 29 (5): 928-934.
    CrossRef
  28. Sayali Jadhav D, Channe H. P. Comparative Study of K-NN, Naive Bayes and Decision Tree Classification Int. J. Sci. Res. 2016 Jan; 5(1): 1842– 1845.
    CrossRef
  29. Myint Oo M, Kamolphiwong S, Kamolphiwong T and Vasupongayya Advanced Support Vector Machine- (ASVM-) Based Detection for Distributed Denial of Service (DDoS) Attack on Software Defined Networking (SDN). 2019; Article ID 8012568.
    CrossRef
  30. Jobran Al-Mahasneh A, Anavatti G and Garratt M. A. Review of Applications of Generalized Regression Neural Networks in Identification and Control of Dynamic Systems. 2018.
    CrossRef
  31. Chen H, Miao F, Chen Y, Xiong Y, and Chen A Hyperspectral Image Classification Method Using Multifeature Vectors and Optimized KELM. IEEE
  32. Sel. Top. Appl. Earth Obs. Remote Sens. 2021; 14: 2781–2795.
    CrossRef
  33. An Z, Wang X, Li B, Xiang Z and Zhang Robust visual tracking for UAVs with dynamic feature weight selection. Appl. Intell 2022; 1–14.
    CrossRef
  34. Wu D. and Wu C. Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Agriculture. 2022; 12 (6) 793.
    CrossRef
  35. Zhou X, Ma H, Gu J, Chen H, and Deng W. Parameter adaptation-based ant colony optimization with dynamic hybrid Eng. Appl. Artif. Intell.2022; 114: 105139.
    CrossRef
  36. Cheng Brain Tumor Dataset. 2017Apr; 2, Distributed by Figshare. Accessed: February.
    CrossRef
  37. NYEIN NYEIN HLAING K. First Order Statistics and GLCM Based Feature Extraction for Recognition of Myanar Paper Currency. IIER Int. Conf., 2015 Aug; 2011: 1–6.
    CrossRef
  38. Ravichandran D, Nimmatoori R, Dhivakar MR A. A study on Image Statistics and Image Features on Coding Performance of Medical Images. Int. J. Adv. Eng. Commun. Technol. 2016; 5(1): 1–6.
    CrossRef
  39. Shilpa Sanghavi B, Shelke R. J. Brain Tumor Classification and Segmentation using PNN & FCM Clustering, International Journal of Innovative Research in Computer and Communication Engineering, 2018 Apr; 6(4): 3221–3227.
    CrossRef
  40. Pergad D, Shingare K. V. Brain MRI Image Classification Using Probabilistic Neural Network and Tumor Detection Using Image Segmentation, International Journal of Advanced Research in Computer Engineering & Technology (IJARCET). 2015 June; 4(6):2278 – 1323.
    CrossRef
  41. Selvan S, Kavitha M, Shenbagadevi S and Suresh S. Feature Extraction for Characterization of Breast Lesions in Ultrasound Echography and 2010; 6(1): 67–74.
    CrossRef
  42. Kumar S Dharun P.S, V.S. Extraction of Texture Features Using GLCM and Shape Features Using Connected Regions, International Journal of Engineering and Technology (IJET). 2017 Dec; 8 (6).
    CrossRef
  43. Mohammad Alawad D, Mishra A and Tamjidul Hoque Md. AIBH: Accurate Identification of Brain Hemorrhage Using Genetic Algorithm Based Feature Selection and Stacking. 2020; 2(2): 56–77.
    CrossRef
  44. Chaddad A, Tanougast C, Dandache A, Bouridane A. Extracted Haralick’s Texture Features and Morphological Parameters from Segmented Multispectrale Texture Bio-Images for Classification of Colon Cancer Cells. 2011 April; 8(2).
    CrossRef
  45. Chao Li, Zhang Sh, Zhang H, Pang L, Lam K, Hui Ch and Zhang Using the K-Nearest Neighbor Algorithm for the Classification of Lymph Node Metastasis in Gastric Cancerc. 2012; Article ID 876545.
    CrossRef
  46. Paul S and Maji City Block Distance for Identification of Co-expressed MicroRNAs. Springer International Publishing Switzerland. 2013; 387–396.
    CrossRef
  47. Wang J and Xia An improved KNN algorithm for text classification. ICINA, IEEE. 2010; 2: 436–439.
    CrossRef
  48. Roy K, Narayan Das R. Selected Statistical Methods in QSAR, Understanding the Basics of QSAR for Applications in Pharmaceutical Sciences and Risk 2015 Dec; 191-229.
    CrossRef
  49. Muhammad Asraf H, Nooritawati M. T, Shah Rizam M.S.B. A Comparative Study in Kernel-Based Support Vector Machine of Oil Palm Leaves Nutrient IRIS 2012; 41(Iris): 1353–1359.
    CrossRef
  50. Kumar G, Malik Generalized Regression Neural Network Based Wind Speed Prediction Model for Western Region of India. ICACC, 2016Sep; 93(September): 26–32.
    CrossRef
  51. Ding L, Rangaraju P, Poursaee Application of generalized regression neural network method for corrosion modeling of steel embedded in soil. Soils and Foundations 59, 2019; 474–483.
    CrossRef
  52. Peni Agustin Tjahyaningtijas H, Julianensi Rumala D, Very Angkoso C, Zainal Fanani N, Santoso J, Dwi Sensusiati A, A van Ooijen P, Eddy Purnama I. K, Hery Purnomo M. Brain Tumor Classification in MRI Images Using En-CNN. International Journal of Intelligent Engineering and Systems. 2021 Aug; 14(4): 437–451.
    CrossRef
  53. Noreen N, Palaniappan S, Qayyum A, Ahmad I and Alassafi O. Brain Tumor Classification Based on Fine-Tuned Models and the Ensemble Method. 2020 Dec; 67(3): 3967–3982.
    CrossRef
  54. Guoliang Li, Sun J, Song Y, Junfeng Qu, Zhiyu Zhu, Khosravi R. Real‑time classification of brain tumors in MRI images with a convolutional operator‑based hidden Markov model. 2021Aug; 18(4):1207–1219.
    CrossRef
    Ullah Z, Farooq M.U, Lee S.H and Hybrid D. A. Image Enhancement Based Brain MRI Images Classification Technique. Med. Hypotheses 2020 Oct.; 143 (109922).
    CrossRef
  55. Huang Z, Xiaohao DU, Iangming Chen L, Yuhe Li, Mei Liu, Chou Yao, and Long Jin. Convolutional Neural Network Based on Complex Networks for Brain Tumor Image Classification with a Modified Activation Function. IEEE 2020; 8: 89281–89290.
    CrossRef
  56. Kalaiselvi T, Padmapriya S. T, Sriramakrishnan P, Somasundaram. Deriving Tumor Detection Models Using Convolutional Neural Networks from MRI of Human Brain Scans. 2020 Jun;12(2): 403–408.
    CrossRef
  57. Latha S, Sreekanth G. R, Akash P, Dinesh B, Deepak kumar S. Brain Tumor Classification Using SVM And KNN Models for Smote Based MRI Images. 2020; 7 (12): 1–4.
    CrossRef
  58. Ehsani R, and Drabløs Robust Distance Measures for KNN Classification of Cancer Data. 2020 Sep; 19: 1–9.
    CrossRef
  59. Polepaka S, Srinivasa Rao Ch, and Chandra Mohan IDSS-based Two stage classification of brain tumor using SVM. Springer Nature. 2019; 10:249–258.|
    CrossRef
  60. Sathees kumar Identification and Classification of Brain Tumor Images Using Efficient Classifier, 2019 Aug; 8(6): 2249 – 8958.
    CrossRef
  61. Bakas S, Akbari H, Sotiras A, Bilello M, Rozycki M, Kirby S, Freymann J.B, Davatzikos Ch. Identifying the Best Machine Learning Algorithms for Brain Tumor Segmentation. Progression Assessment, and Overall Survival Prediction in the BRATS Challenge. arXiv preprint arXiv:1811.02629, 2018.
    CrossRef
  62. Cui Sh, Mao L, Jiang J, Liu Ch, and Xiong Automatic Semantic Segmentation of Brain Gliomas from MRI Images Using a Deep Cascaded Neural Network. J. Healthc. Eng. 2018.
    CrossRef
  63. Menze B. H, Jakab A, Bauer S et al. The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS). IEEE Transactions on Medical Imaging, 2015; 34 (10): 1993– 2024.
    CrossRef
  64. Gupta G, singh Brain Tumor Segmentation and Classification Using Fcm and Support Vector Machine. 2017 May; 4 (5)
    CrossRef
  1. Natteshan V.S and Angel Arul Joth J. Automatic Classification of Brain MRI Images Using SVM And Neural Network Classifiers, © Springer International Publishing Switzerland. 2015.
    CrossRef
  2. Al-Naami B, Abu Mallouh M, Abdel Hafez E. A. Performance Comparison of Adaptive Neural Networks and Adaptive Neuro- Fuzzy Inference System in Brain Cancer Classification. 2014 Oct; 8(5): 305–312.
    CrossRef
  3. Mahajani S. Detection and Classification of Brain Tumor in MRI Images. 2013 July; 5(1): 2320–9569.
    CrossRef
Share Button
(Visited 3,219 times, 1 visits today)

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.