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

Lotsofresearchhasbeencarriedoutgloballytodesignamachineclassifierwhichcouldpredictit fromsomephysicalandbio-medicalparameters.Inthisworkahybridmachinelearningclassifierhas beenproposedtodesignanartificialpredictortocorrectlyclassifydiabeticandnon-diabeticpeople. TheclassifierisanamalgamationofthewidelyusedK-meansalgorithmandGravitationalsearch algorithm(GSA).GSAhasbeenusedasanoptimizationtoolwhichwillcomputethebestcentroids fromthetwoclassesoftrainingdata;thepositiveclass(whoarediabetic)andnegativeclass(who arenon-diabetic).InK-meansalgorithminsteadofusingrandomsamplesasinitialclusterhead,the optimizedcentroidsfromGSAareusedastheclustercenters.Theinherentproblemassociatedwith k-meansalgorithmistheinitialplacementofclustercenters,whichmaycauseconvergencedelay therebydegradingtheoverallperformance.Thisproblemistriedtoovercomebyusingacombined GSAandK-means. KeywoRDS Classification, Diabetes Mellitus, Gravitational Search Algorithm, K-Means Algorithm, Optimization

[1]  Apilak Worachartcheewan,et al.  Machine learning approaches for discerning intercorrelation of hematological parameters and glucose level for identification of diabetes mellitus , 2013, EXCLI journal.

[2]  Hossein Nezamabadi-pour,et al.  A prototype classifier based on gravitational search algorithm , 2012, Appl. Soft Comput..

[3]  Radu-Emil Precup,et al.  Optimal Robot Path Planning Using Gravitational Search Algorithm , 2013 .

[4]  Bo Yang,et al.  Data gravitation based classification , 2009, Inf. Sci..

[5]  R. R. Aparna,et al.  Swarm Intelligence for Automatic Video Image Contrast Adjustment , 2016, Int. J. Rough Sets Data Anal..

[6]  Nilanjan Dey,et al.  Optimization of 5.5-GHz CMOS LNA parameters using firefly algorithm , 2017, Neural Computing and Applications.

[7]  S. Margret Anouncia,et al.  A Computational Model for Texture Analysis in Images with Fractional Differential Filter for Texture Detection , 2016, Int. J. Ambient Comput. Intell..

[8]  Rojalina Priyadarshini,et al.  A Novel approach to predict diabetes mellitus using modified Extreme learning machine , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[9]  Salwani Abdullah,et al.  A combined approach for clustering based on K-means and gravitational search algorithms , 2012, Swarm Evol. Comput..

[10]  Deok Won Kim,et al.  Screening for Prediabetes Using Machine Learning Models , 2014, Comput. Math. Methods Medicine.

[11]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Taisir Eldos,et al.  On The Performance of the Gravitational Search Algorithm , 2013 .

[13]  Brent D. Cameron,et al.  Development of a Neural Network for Prediction of Glucose Concentration in Type 1 Diabetes Patients , 2008, Journal of diabetes science and technology.

[14]  Stefan Preitl,et al.  Novel Adaptive Gravitational Search Algorithm for Fuzzy Controlled Servo Systems , 2012, IEEE Transactions on Industrial Informatics.

[15]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.

[16]  Zhilbert Tafa,et al.  An intelligent system for diabetes prediction , 2015, 2015 4th Mediterranean Conference on Embedded Computing (MECO).

[17]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[18]  Malinda Peeples,et al.  Hypoglycemia Prediction Using Machine Learning Models for Patients With Type 2 Diabetes , 2014, Journal of diabetes science and technology.

[19]  Nilanjan Dey,et al.  Firefly Algorithm for Optimization of Scaling Factors During Embedding of Manifold Medical Information: An Application in Ophthalmology Imaging , 2014 .

[20]  Gadadhar Sahoo,et al.  A Review on Gravitational Search Algorithm and its Applications to Data Clustering & Classification , 2014 .

[21]  Leonardo Bennun,et al.  Descriptive examples of the limitations of Artificial Neural Networks applied to the analysis of independent stochastic data , 2014, 1404.5598.

[22]  M. A. Behrang,et al.  A Hybrid Neural Network and Gravitational Search Algorithm (HNNGSA) Method to Solve well known Wessinger's Equation , 2011 .

[23]  Gerald Schaefer,et al.  Gene Expression Analysis based on Ant Colony Optimisation Classification , 2016, Int. J. Rough Sets Data Anal..

[24]  Aboul Ella Hassanien,et al.  A New Heuristic Function of Ant Colony System for Retinal Vessel Segmentation , 2014, Int. J. Rough Sets Data Anal..

[25]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[26]  N. Jaisankar.  A Method for Classification Using Machine Learning Technique for Diabetes , 2013 .

[27]  Hossein Nezamabadi-pour,et al.  Facing the classification of binary problems with a GSA-SVM hybrid system , 2013, Math. Comput. Model..

[28]  Aboul Ella Hassanien,et al.  Evaluating the Degree of Trust Under Context Sensitive Relational Database Hierarchy Using Hybrid Intelligent Approach , 2015, Int. J. Rough Sets Data Anal..

[29]  Ifeyinwa E. Achumba,et al.  Artificial Immune Systems for Anomaly Detection in Ambient Assisted Living Applications , 2013, Int. J. Ambient Comput. Intell..

[30]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[31]  Taewon Seo,et al.  Mathematical Modeling of Radiofrequency Ablation for Varicose Veins , 2014, Comput. Math. Methods Medicine.

[32]  K. Balachandran,et al.  Performance analysis of training algorithms of multilayer perceptrons in diabetes prediction , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[33]  Praveen Kumar,et al.  Improving the Prediction Rate of Diabetes Diagnosis Using Fuzzy, Neural Network, Case Based (FNC) Approach , 2012 .

[34]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[35]  V. Veena Vijayan,et al.  Prediction and diagnosis of diabetes mellitus — A machine learning approach , 2015, 2015 IEEE Recent Advances in Intelligent Computational Systems (RAICS).

[36]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.