A Hybrid GSA-K-Mean Classifier Algorithm to Predict Diabetes Mellitus

A Hybrid GSA-K-Mean Classifier Algorithm to Predict Diabetes Mellitus

Rojalina Priyadarshini (School of Computer Science & Engineering, KIIT University, Bhubaneswar, India), Rabindra Kumar Barik (School of Computer Application, KIIT University, Bhubaneswar, India), Nilamadhab Dash (Department of Information Technology. C.V. Raman College of Engineering, Bhubaneswar, India), Brojo Kishore Mishra (Department of Information Technology, C. V. Raman College of Engineering, Bhubaneswar, India) and Rachita Misra (Department of Information Technology, C. V. Raman College of Engineering, Bhubaneswar, India)
Copyright: © 2017 |Pages: 14
DOI: 10.4018/IJAMC.2017100106
OnDemand PDF Download:
No Current Special Offers


Lots of research has been carried out globally to design a machine classifier which could predict it from some physical and bio-medical parameters. In this work a hybrid machine learning classifier has been proposed to design an artificial predictor to correctly classify diabetic and non-diabetic people. The classifier is an amalgamation of the widely used K-means algorithm and Gravitational search algorithm (GSA). GSA has been used as an optimization tool which will compute the best centroids from the two classes of training data; the positive class (who are diabetic) and negative class (who are non-diabetic). In K-means algorithm instead of using random samples as initial cluster head, the optimized centroids from GSA are used as the cluster centers. The inherent problem associated with k-means algorithm is the initial placement of cluster centers, which may cause convergence delay thereby degrading the overall performance. This problem is tried to overcome by using a combined GSA and K-means.
Article Preview

1. Introduction

Diabetes mellitus is a chronic disease, whose root cause is insufficient production of insulin in a patient’s body. It is a type of metabolic diseases differentiated by high blood sugar (glucose) levels that result from flaws in insulin hormone emission, or its action or both. Three types of Diabetes Mellitus are found and it is being recorded from a study done by Public Health Foundation in India gives the information that nearly 44lakh Indians between the age group from 20 to 79 years is not aware of the fact that they are suffering from Diabetes. The statistics strained by International Diabetes Foundation informs that, about 50 million Diabetic patients exist in India (Alice & Balachandran, 2015). Diabetes is a serious disease that reduces the level of insulin which helps to communicate glucose into the blood platelets. As a result, some serious difficulties may arise in the human body and may lead to stroke, heart disease, kidney failure, retinopathy, paralysis and nephropathy by which the vision of a patient is affected. The consequences of diabetes are loss of weight, obscured vision, infections, frequent urination etc.

Experimental methods have proved to be complex and expensive and time consuming for this work. So now days different soft computing approaches are used for this work (Nurhayati et al.). In the past, a lot many heuristic optimization algorithms (Das et al., 2011; Geem et al., 2001; Yang et al., 2009) and machine learning approaches are widely used for diabetes detection (Sudharsan et al., 2015). The learning and training in machine learning techniques can be broadly classified into two basic types; supervised and unsupervised. In supervised learning the output is priory known to the network. Whereas, in an unsupervised learning’ the output is not known beforehand. Both supervised and unsupervised algorithms are being extensively experimented to accomplish the same task. The Artificial Neural Network (ANN) (Scott et al., 2008) Support Vector Machine (SVM) (Vijayan and Anjali, 2015), and Extreme Learning Machine (ELM) are being used by many researchers for the same problem. But all these methods have their inherent disadvantages. High Time Complexity, slow convergence, getting stuck into local optima, are some inherent problems associated with the classical techniques (h. Navarro et al.(2014)). To improve the efficiency of classical methods, hybrid algorithms are used to avoid the limitations of individual algorithms used in isolation.

Gravitational Search algorithm (Rashedi et al., 2009) is a recent algorithm that has been motivated by the Newtonian’s law of gravity and motion. GSA has already been explored in many areas and found to be efficient in various applications (Mohd Sabri et al., 2013, Eldos & Al Qasim, 2009). At present, there are various variants of GSA (Precup, 2012; Rashedi et al., 2010; Purcaru, 2013), which have been developed to enhance and improve the original version.

Complete Article List

Search this Journal:
Open Access Articles
Volume 13: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 12: 4 Issues (2021): 3 Released, 1 Forthcoming
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing