Feature selection using genetic algorithms for fetal heart rate analysis

The fetal heart rate (FHR) is monitored on a paper strip (cardiotocogram) during labour to assess fetal health. If necessary, clinicians can intervene and assist with a prompt delivery of the baby. Data-driven computerized FHR analysis could help clinicians in the decision-making process. However, selecting the best computerized FHR features that relate to labour outcome is a pressing research problem. The objective of this study is to apply genetic algorithms (GA) as a feature selection method to select the best feature subset from 64 FHR features and to integrate these best features to recognize unfavourable FHR patterns. The GA was trained on 404 cases and tested on 106 cases (both balanced datasets) using three classifiers, respectively. Regularization methods and backward selection were used to optimize the GA. Reasonable classification performance is shown on the testing set for the best feature subset (Cohen's kappa values of 0.45 to 0.49 using different classifiers). This is, to our knowledge, the first time that a feature selection method for FHR analysis has been developed on a database of this size. This study indicates that different FHR features, when integrated, can show good performance in predicting labour outcome. It also gives the importance of each feature, which will be a valuable reference point for further studies.

[1]  Lenka Lhotská,et al.  Assessment of features for automatic CTG analysis based on expert annotation , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  George A. Macones,et al.  Intrapartum fetal heart rate monitoring: nomenclature, interpretation, and general management principles , 2009 .

[3]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[4]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[5]  S J Payne,et al.  Phase‐rectified signal averaging for intrapartum electronic fetal heart rate monitoring is related to acidaemia at birth , 2014, BJOG : an international journal of obstetrics and gynaecology.

[6]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[7]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[8]  Antoniya Georgieva,et al.  Computerized intrapartum electronic fetal monitoring: Analysis of the decision to deliver for fetal distress , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[10]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[11]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[12]  Chrysostomos D. Stylios,et al.  Novel approach for fetal heart rate classification introducing grammatical evolution , 2007, Biomed. Signal Process. Control..

[13]  B. Datt,et al.  On the relationship between training sample size and data dimensionality: Monte Carlo analysis of broadband multi-temporal classification , 2005 .

[14]  Nick S. Jones,et al.  Highly comparative fetal heart rate analysis , 2014, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Antoniya Georgieva,et al.  Artificial neural networks applied to fetal monitoring in labour , 2011, Neural Computing and Applications.

[16]  Antoniya Georgieva,et al.  Umbilical cord gases in relation to the neonatal condition: the EveREst plot. , 2013, European journal of obstetrics, gynecology, and reproductive biology.

[17]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[18]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[19]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[20]  Everett F. Magann,et al.  Intrapartum nonreassuring fetal heart rate tracing and prediction of adverse outcomes: interobserver variability. , 2008, American journal of obstetrics and gynecology.

[21]  Antoniya Georgieva,et al.  Computerized fetal heart rate analysis in labor: detection of intervals with un-assignable baseline , 2011, Physiological measurement.

[22]  M. Malik,et al.  Deceleration capacity of heart rate as a predictor of mortality after myocardial infarction: cohort study , 2006, The Lancet.

[23]  G S Dawes,et al.  Approximate Entropy, a Statistic of Regularity, Applied to Fetal Heart Rate Data Before and During Labor , 1992, Obstetrics and gynecology.

[24]  Antoniya Georgieva,et al.  Computerised electronic foetal heart rate monitoring in labour: automated contraction identification , 2009, Medical & Biological Engineering & Computing.

[25]  J. Westgate,et al.  Computerizing the Cardiotocogram (CTG) , 2009 .

[26]  J. Jezewski,et al.  Fetal state assessment using fuzzy analysis of fetal heart rate signals—Agreement with the neonatal outcome , 2013 .

[27]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[28]  Liang Xu,et al.  Feature selection for computerized fetal heart rate analysis using genetic algorithms , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[29]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[30]  J. Parer,et al.  Fetal acidemia and electronic fetal heart rate patterns: Is there evidence of an association? , 2006, The journal of maternal-fetal & neonatal medicine : the official journal of the European Association of Perinatal Medicine, the Federation of Asia and Oceania Perinatal Societies, the International Society of Perinatal Obstetricians.

[31]  H. Akaike.  A new look at the statistical model identification , 1974 .