Feature selection using swarm-based relative reduct technique for fetal heart rate

Abstract Fetal heart rate helps in diagnosing the well-being and also the distress of fetal. Cardiotocograph (CTG) monitors the fetal heart activity to estimate the fetal tachogram based on the evaluation of ultrasound pulses reflected from the fetal heart. It consists in a simultaneous recording and analysis of fetal heart rate signal, uterine contraction activity and fetal movements. Generally CTG comprises more number of features. Feature selection also called as attribute selection is a process of selecting a subset of highly relevant features which is responsible for future analysis. In general, medical datasets require more number of features to predict an activity. This paper aims at identifying the relevant and ignores the redundant features, consequently reducing the number of features to assess the fetal heart rate. The features are selected by using unsupervised particle swarm optimization (PSO)-based relative reduct (US-PSO-RR) and compared with unsupervised relative reduct and principal component analysis. The proposed method is then tested by applying various classification algorithms such as single decision tree, multilayer perceptron neural network, probabilistic neural network and random forest for maximum number of classes and clustering accuracies like root mean square error, mean absolute error, Davies–Bouldin index and Xie–Beni index for minimum number of classes. Empirical results show that the US-PSO-RR feature selection technique outperforms the existing methods by producing sensitivity of 72.72 %, specificity of 97.66 %, F-measure of 74.19 % which is remarkable, and clustering results demonstrate error rate produced by US-PSO-RR is less as well.

[1]  R D Keith,et al.  A multicentre comparative study of 17 experts and an intelligent computer system for managing labour using the cardiotocogram , 1995, British journal of obstetrics and gynaecology.

[2]  Janusz Jezewski,et al.  A Neuro-Fuzzy Approach to the Classification of Fetal Cardiotocograms , 2008 .

[3]  Akihiko Kikuchi,et al.  Changes in fractal features of fetal heart rate during pregnancy. , 2005, Early human development.

[4]  Janusz Wrobel,et al.  Analysis of extracted cardiotocographic signal features to improve automated prediction of fetal outcome , 2010 .

[5]  D. Massart,et al.  Application of rough set theory to feature selection for unsupervised clustering , 2002 .

[6]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[7]  Maria G. Signorini,et al.  Classification of cardiotocographic records by neural networks , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[8]  Lenka Lhotská,et al.  Using nonlinear features for fetal heart rate classification , 2012, Biomed. Signal Process. Control..

[9]  Sergio Cerutti,et al.  Comparison of entropy-based regularity estimators: application to the fetal heart rate signal for the identification of fetal distress , 2006, IEEE Transactions on Biomedical Engineering.

[10]  John Scott Bridle,et al.  Probabilistic Interpretation of Feedforward Classification Network Outputs, with Relationships to Statistical Pattern Recognition , 1989, NATO Neurocomputing.

[11]  Adam Gacek,et al.  The Prediction of Fetal Outcome by Applying Neural Network for Evaluation of CTG Records , 2008, Computer Recognition Systems 2.

[12]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[13]  J. Garibaldi,et al.  Intelligent fetal heart rate analysis , 2000 .

[14]  N A Gough,et al.  Fractal analysis of foetal heart rate variability. , 1993, Physiological measurement.

[15]  Fabrício Olivetti de França,et al.  Applying Biclustering to Perform Collaborative Filtering , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).

[16]  Ahmad Taher Azar,et al.  PSORR - An unsupervised feature selection technique for fetal heart rate , 2013, 2013 5th International Conference on Modelling, Identification and Control (ICMIC).

[17]  K. Thangavel,et al.  Unsupervised feature selection based on the measures of degree of dependency using rough set theory in digital mammogram image classification , 2011, 2011 Third International Conference on Advanced Computing.

[18]  T. Y. Lin,et al.  Rough Sets and Data Mining , 1997, Springer US.

[19]  J. Bernardes,et al.  Classification of foetal heart rate sequences based on fractal features , 1998, Medical and Biological Engineering and Computing.

[20]  Yo-Ping Huang,et al.  A Fuzzy Inference Method-based Fetal Distress Monitoring System , 2006, 2006 IEEE International Symposium on Industrial Electronics.

[21]  J. Álvarez-Ramírez,et al.  Fractal and nonlinear changes in the long-term baseline fluctuations of fetal heart rate. , 2012, Medical engineering & physics.

[22]  P. Kalyani,et al.  A new implementation of Attribute reduction using Quick Relative Reduct algorithm , 2011 .

[23]  E. Ifeachor,et al.  A Comparative Study of Fetal Heart Rate Variability Analysis Techniques , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  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.

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

[26]  Jonathan M. Garibaldi,et al.  A Fuzzy System for Fetal Heart Rate Assessment , 1999, Fuzzy Days.

[27]  M. Frize,et al.  Predicting Clinical Outcomes for Newborns Using Two Artificial Intelligence Approaches , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[28]  I. Gibson Statistics and Data Analysis in Geology , 1976, Mineralogical Magazine.

[29]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .

[30]  Doina Precup,et al.  Classification of Normal and Hypoxic Fetuses From Systems Modeling of Intrapartum Cardiotocography , 2010, IEEE Transactions on Biomedical Engineering.

[31]  Jing Zhang,et al.  A New Heuristic Reduct Algorithm Base on Rough Sets Theory , 2003, WAIM.

[32]  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.

[33]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[34]  Ana Paula Rocha,et al.  Linear and nonlinear analysis of heart rate patterns associated with fetal behavioral states in the antepartum period. , 2007, Early human development.

[35]  Krzysztof A. Cyran,et al.  Advances in Intelligent and Soft Computing , 2009 .

[36]  Thomas F. Kelly,et al.  A critical appraisal of fetal surveillance , 1996 .

[37]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Kazuo Maeda,et al.  Neural Network Analysis and Evaluation of the Fetal Heart Rate , 2009, Algorithms.

[39]  Maria G. Signorini,et al.  Complexity analysis of the fetal heart rate variability: early identification of severe intrauterine growth-restricted fetuses , 2009, Medical & Biological Engineering & Computing.

[40]  Chrysostomos D. Stylios,et al.  CLASSIFICATION OF FETAL HEART RATE USING SCALE DEPENDENT FEATURES AND SUPPORT VECTOR MACHINES , 2005 .

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

[42]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[43]  Thangavel,et al.  Unsupervised Quick Reduct Algorithm Using Rough Set Theory , 2011 .

[44]  A. Fanaroff,et al.  Prediction of neonatal acidemia by computer analysis of fetal heart rate and ST event signals , 2010 .

[45]  Françoise Fogelman-Soulié,et al.  Neurocomputing : algorithms, architectures and applications , 1990 .

[46]  Ana Paula Rocha,et al.  Linear and nonlinear fetal heart rate analysis of normal and acidemic fetuses in the minutes preceding delivery , 2006, Medical and Biological Engineering and Computing.

[47]  Jacek M. Łȩski,et al.  Neuro-fuzzy system with learning tolerant to imprecision , 2003 .

[48]  Tsau Young Lin,et al.  A New Rough Sets Model Based on Database Systems , 2003, Fundam. Informaticae.

[49]  Elif Derya Übeyli,et al.  Computer recognition systems , 2009, Expert Syst. J. Knowl. Eng..

[50]  S. Houterman,et al.  Normalized spectral power of fetal heart rate variability is associated with fetal scalp blood pH. , 2011, Early human development.

[51]  M. Raja Sekar,et al.  Classification of Cars Using Support Vector Machines , 2009, Egypt. Comput. Sci. J..

[52]  H. V. Geijn,et al.  Critical Appraisal of Fetal Surveillance , 1994 .

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

[54]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[55]  D. Ayres-de-Campos,et al.  FIGO consensus guidelines on intrapartum fetal monitoring: Adjunctive technologies , 2015, International journal of gynaecology and obstetrics: the official organ of the International Federation of Gynaecology and Obstetrics.

[56]  S. Cerutti,et al.  Classification of fetal pathologies through fuzzy inference systems based on a multiparametric analysis of fetal heart rate , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[57]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[58]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

[59]  Roberto Sassi,et al.  Multiparametric analysis of fetal heart rate: comparison of neural and statistical classifiers , 2001 .

[60]  Tsau Young Lin,et al.  Rough Sets and Data Mining: Analysis of Imprecise Data , 1996 .

[61]  Pincus Sm,et al.  Approximate Entropy: A Regularity Measure for Fetal Heart Rate Analysis , 1992, Obstetrics and gynecology.

[62]  Jacek M. Leski Neuro-fuzzy system with learning tolerant to imprecision , 2003, Fuzzy Sets Syst..

[63]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[64]  D. Koutsouris,et al.  Computerised intrapartum diagnosis of fetal hypoxia based on fetal heart rate monitoring and fetal pulse oximetry recordings utilising wavelet analysis and neural networks , 2002, BJOG : an international journal of obstetrics and gynaecology.

[65]  H. Inbarani,et al.  Unsupervised hybrid PSO — Relative reduct approach for feature reduction , 2012, International Conference on Pattern Recognition, Informatics and Medical Engineering (PRIME-2012).

[66]  H. Geijn 2 Developments in CTG analysis , 1996 .

[67]  J. V. van Laar,et al.  Spectral analysis of fetal heart rate variability for fetal surveillance: review of the literature , 2008, Acta obstetricia et gynecologica Scandinavica.

[68]  Chrysostomos D. Stylios,et al.  Feature Extraction and Classification of Fetal Heart Rate Using Wavelet Analysis and Support Vector Machines , 2006, Int. J. Artif. Intell. Tools.

[69]  P. Steer Has electronic fetal heart rate monitoring made a difference. , 2008, Seminars in fetal & neonatal medicine.

[70]  D G Chaffin,et al.  The dimension of chaos in the fetal heart rate. , 1991, American journal of obstetrics and gynecology.

[71]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .