A Novel Clinical Decision Support System Using Improved Adaptive Genetic Algorithm for the Assessment of Fetal Well-Being

A novel clinical decision support system is proposed in this paper for evaluating the fetal well-being from the cardiotocogram (CTG) dataset through an Improved Adaptive Genetic Algorithm (IAGA) and Extreme Learning Machine (ELM). IAGA employs a new scaling technique (called sigma scaling) to avoid premature convergence and applies adaptive crossover and mutation techniques with masking concepts to enhance population diversity. Also, this search algorithm utilizes three different fitness functions (two single objective fitness functions and multi-objective fitness function) to assess its performance. The classification results unfold that promising classification accuracy of 94% is obtained with an optimal feature subset using IAGA. Also, the classification results are compared with those of other Feature Reduction techniques to substantiate its exhaustive search towards the global optimum. Besides, five other benchmark datasets are used to gauge the strength of the proposed IAGA algorithm.

[1]  Weixin Xie,et al.  Two-stage hybrid feature selection algorithms for diagnosing erythemato-squamous diseases , 2013, Health Inf. Sci. Syst..

[2]  J. Jossinet,et al.  Classification of breast tissue by electrical impedance spectroscopy , 2006, Medical and Biological Engineering and Computing.

[3]  Mohammad Pooyan,et al.  Identification of voice disorders using long-time features and support vector machine with different feature reduction methods. , 2011, Journal of voice : official journal of the Voice Foundation.

[4]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[5]  Weixin Xie,et al.  Novel Hybrid Feature Selection Algorithms for Diagnosing Erythemato-Squamous Diseases , 2012, HIS.

[6]  E. P. Ephzibah.  Cost Effective Approach on Feature Selection using Genetic Algorithms and LS-SVM Classifier , 2010 .

[7]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Hasan Ocak,et al.  A Medical Decision Support System Based on Support Vector Machines and the Genetic Algorithm for the Evaluation of Fetal Well-Being , 2013, Journal of Medical Systems.

[9]  C.D. Stylios,et al.  Classification of fetal heart rate during labour using hidden Markov models , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[10]  R. Arefi Shirvan,et al.  Voice analysis for detecting Parkinson's disease using genetic algorithm and KNN classification method , 2011, 2011 18th Iranian Conference of Biomedical Engineering (ICBME).

[11]  Ersen Yilmaz,et al.  Determination of Fetal State from Cardiotocogram Using LS-SVM with Particle Swarm Optimization and Binary Decision Tree , 2013, Comput. Math. Methods Medicine.

[12]  Shifei Ding,et al.  A Novel Extreme Learning Machine Based on Hybrid Kernel Function , 2013, J. Comput..

[13]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[14]  Arif Gülten,et al.  A Robust Multi-Class Feature Selection Strategy Based on Rotation Forest Ensemble Algorithm for Diagnosis of Erythemato-Squamous Diseases , 2012, Journal of Medical Systems.

[15]  Yanqing Zhang,et al.  A genetic algorithm-based method for feature subset selection , 2008, Soft Comput..

[16]  Trung Thanh Le,et al.  The Design of Optical Signal Transforms Based on Planar Waveguides on a Silicon on Insulator Platform , 2010 .

[17]  Chrysostomos D. Stylios,et al.  Predicting the risk of metabolic acidosis for newborns based on fetal heart rate signal classification using support vector machines , 2006, IEEE Transactions on Biomedical Engineering.

[18]  Hanguang Xiao,et al.  Diagnosis of Parkinson's disease using genetic algorithm and support vector machine with acoustic characteristics , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[19]  Janusz Jezewski,et al.  Predicting the Risk of Low-Fetal Birth Weight From Cardiotocographic Signals Using ANBLIR System With Deterministic Annealing and ${\bm \varepsilon}$ -Insensitive Learning , 2010, IEEE Transactions on Information Technology in Biomedicine.

[20]  Tzung-Pei Hong,et al.  Adapting Crossover and Mutation Rates in Genetic Algorithms , 2003, J. Inf. Sci. Eng..

[21]  Juanying Xie,et al.  Using support vector machines with a novel hybrid feature selection method for diagnosis of erythemato-squamous diseases , 2011, Expert Syst. Appl..

[22]  Lilly Suriani Affendey,et al.  Using Feature Selection as accuracy Benchmarking in Clinical Data Mining , 2013, J. Comput. Sci..

[23]  Wenhuang Liu,et al.  A Measure Oriented Training Scheme for Imbalanced Classification Problems , 2011, PAKDD Workshops.

[24]  Daming Wei,et al.  Pathological Voice Classification Based on a Single Vowel's Acoustic Features , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[25]  Amin Einipour.  Inference System Modeling Using Hybrid Evolutionary Algorithm: Application to Breast Cancer Data Set , 2013 .

[26]  Edmond Zahedi,et al.  Antepartum fetal heart rate feature extraction and classification using empirical mode decomposition and support vector machine , 2011, Biomedical engineering online.

[27]  Gaurav Kalidas Pakhale,et al.  Comparison of Advanced Pixel Based (ANN and SVM) and Object-Oriented Classification Approaches Using Landsat-7 Etm+ Data , 2010 .

[28]  M. Nandy.  An Analytical Study of Supervised and Unsupervised Classification Methods for Breast Cancer Diagnosis , 2013 .

[29]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[30]  Minsoo Hahn,et al.  Classification of Pathological and Normal Voice Based on Linear Discriminant Analysis , 2007, ICANNGA.

[31]  Mark Harman,et al.  Constructing multiple unique input/output sequences using metaheuristic optimisation techniques , 2005, IEE Proc. Softw..

[32]  Hasan Ocak,et al.  Prediction of fetal state from the cardiotocogram recordings using adaptive neuro-fuzzy inference systems , 2012, Neural Computing and Applications.