Skip to main content
Springer Nature Link
Log in

FitMine: automatic mining for time-evolving signals of cardiotocography monitoring

  • Published:
Data Mining and Knowledge Discovery Aims and scope Submit manuscript

Abstract

The monitoring and assessment of the fetus condition are considered to be among the most important obstetric issues to consider during pregnancy and the prenatal period. Monitoring the fetal condition is required to detect the presence of any abnormalities in the oxygen supply to the fetus early in the antenatal or labor period. Early detection can prevent permanent brain damage and death, both of which may arise from suffocation caused by fetal disease, hypoxic-ischemic injury in the neonatal brain, or chronic fetal asphyxia. In this paper, we propose a new signal-fitting method, FitMine, that identifies the fetal condition by analyzing fetal heart rate (FHR) and uterine contraction (UC) signals that are non-invasively measured by cardiotocography (CTG). FitMine is a novel nonlinear dynamic model that reflects the relation between the FHR and UC signals; it combines the chaotic population model and unscented Kalman filter algorithm. The proposed method has several benefits. These are: (a) change-point detection: the proposed method can detect significant pattern variations such as high or low peaks changing suddenly in the FHR and UC signals; (b) parameter-free: it is performed automatically without the requirement for the user to enter input parameters; (c) scalability: FitMine is linearly scalable according to the size of the input data; and (d) applicability: the proposed model can be applied to detect abnormal signs in various domains including electroencephalogram data, epidemic data, temperature data, in addition to CTG recordings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Allen LJ (1994) Some discrete-time SI, SIR, and SIS epidemic models. Math Biosci 124:83–105

    Article  Google Scholar 

  • Abdulhay EW, Oweis RJ, Alhaddad AM, Sublaban FN, Radwan MA, Almasaeed HM (2014) Review article: non-invasive fetal heart rate monitoring techniques. Biomed Sci Eng 2:53–67

    Google Scholar 

  • Anderson RM, May RM (1992) Infectious diseases of humans dynamics and control. Oxford University Press, New York

    Google Scholar 

  • Ayres-de-Campos D, Bernardes J (2010) Twenty-five years after the FIGO guidelines for the use of fetal monitoring: Time for a simplified approach? Int J Gynecol Obstet 110:1–6

    Article  Google Scholar 

  • Cattani C, Doubrovina O, Rogosin S, Voskresensky SL, Zelianko E (2006) On the creation of a new diagnostic model for fetal well-being on the base of wavelet analysis of cardiotocograms. J Med Syst 30:489–494

    Article  Google Scholar 

  • Chudacek V, Spilka J, Bursa M, Janku P, Hruban L, Huptych M, Lhotska L (2014) Open access intrapartum CTG database. BMC Pregnancy Childbirth 14:1–12

    Article  Google Scholar 

  • Climate Data (2015). http://www.ncdc.noaa.gov/cag/. Accessed 4 Sept 2015

  • Datta S, Kodali BS, Segal S (2010) High-risk pregnancy: pregnancy-related problems. In: Datta S (ed) Obstetric anesthesia handbook, 5th edn. Springer, New York, pp 303–356

    Google Scholar 

  • Ferguson NM, Galvani AP, Bush RM (2003) Ecological and immunological determinants of influenza evolution. Lett Nat 422:428–433

    Article  Google Scholar 

  • Georgoulas G, Stylios CD (2006) Predicting the risk of metabolic acidosis for newborns based on fetal heart rate signal classification using support vector machines. IEEE Trans Biomed Eng 53:875–884

    Article  Google Scholar 

  • Georgoulas G, Stylios CD, Nokas G, Groumpos PP (2004) Classification of fetal heart rate during labour using hidden markov models. In: Proceedings of the international joint conference on neural networks, pp 2471–2474

  • Georgieva A, Payne SJ, Moulden M, Redman CWG (2013) Artificial neural networks applied to fetal monitoring in labour. Neural Comput Appl 22:85–93

    Article  Google Scholar 

  • Ghalwash MF, Radosavljevic V, Obradovic Z (2013) Extraction of interpretable multivariate patterns for early diagnostics. In: Proceedings of the IEEE international conference on data mining, pp 201–210

  • Ghassemi M, Pimentel MAF, Naumann T, Brennan T, Clifton DA, Szolovits P, Feng M (2015) A multivariate timeseries modeling approach to severity of illness assessment and forecasting in ICU with sparse, heterogeneous clinical data. In: Proceedings of the AAAI conference on artificial intelligence, pp 446–453

  • Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101:e215e220

    Google Scholar 

  • Grabocka J, Schilling N, Wistuba M, Schmidt-Thieme L (2014) Learning time-series shapelets. In: Proceedings of the ACM SIGKDD international conference on Knowledge discovery and data mining, pp 392–401

  • Graham JW (2009) Missing data analysis: making it work in the real world. Annu Rev Psychol 60:549–576

    Article  Google Scholar 

  • Hashemi S, Yang Y (2009) Flexible decision tree for data stream classification in the presence of concept change, noise and missing values. Data Min Knowl Disc 19:95–131

    Article  MathSciNet  Google Scholar 

  • Jongsma HW, Nijhuis JG (1986) Classification of fetal and neonatal heart rate patterns in relation to behavioural states. Eur J Obstet Gyn R B 21:293–299

    Article  Google Scholar 

  • Julier SJ, Uhlmann JK (2004) Unscented filtering and nonlinear estimation. In: Proceedings of the IEEE, pp 401–422

    Article  Google Scholar 

  • Lee TCM (2001) An introduction to coding theory and the two-part minimum description length principle. Int Stat Rev 69:169–183

    Article  Google Scholar 

  • Liszka-Hackzell J (2001) Categorization of fetal heart rate patterns using neural networks. J Med Syst 25:269–276

    Article  Google Scholar 

  • MacDonald D, Grant A, Sheridan-Pereira M, Boylan P, Chalmers I (1985) The dublin randomized controlled trial of intrapartum fetal heart rate monitoring. Am J Obstet Gynecol 152:524–539

    Article  Google Scholar 

  • Moskovitch R, Walsh C, Wang F, Hripcsak G, Tatonetti N (2015) Outcomes Prediction via Time Intervals Related Patterns. In: Proceedings of the IEEE international conference on data mining, pp 919–924

  • Mukerji A, Chatterjee C, Raghuwanshi N (2009) Flood forecasting using ANN, neuro-fuzzy, and neuro-GA models. J Hydrol Eng 14:647–652

    Article  Google Scholar 

  • Naumova EN, Jagai JS, Matyas B, DeMaria AJ, MacNeill IB, Griffiths JK (2014) Seasonality in six enterically transmitted diseases and ambient temperature. Am J Trop Med Hyg 135:281–292

    Google Scholar 

  • Nunes I, Ayres-de-Campos D, Figueiredo C, Bernardes J (2013) An overview of central fetal monitoring systems in labour. J Perinat Med 41:93–99

    Article  Google Scholar 

  • Ocak H (2013) A medical decision support system based on support vector machines and the genetic algorithm for the evaluation of fetal well-being. J Med Syst 37:9913–9922

    Article  Google Scholar 

  • Ocak H, Ertunc HM (2013) Prediction of fetal State from the cardiotocogram recordings using adaptive neuro-fuzzy inference systems. Neural Comput Appl 23:1583–1589

    Article  Google Scholar 

  • Park JW, Yang CK, Shim DS (2008) Particle filter performance for ultra-tightly gps/ins integration. J Inst Control Rob Syst 14:785–791

    Article  Google Scholar 

  • Parry D, Parry E (2009) Medical informatics in obstetrics and gynecology. In: Westgate J (ed) Computerizing the cardiotocogram (CTG). Hershey, New York, pp 151–158

    Google Scholar 

  • Rakthanmanon T, Keogh EJ, Lonardi S, Evans S (2012) MDL-based time series clustering. Knowl Inf Syst 33:371–399

    Article  Google Scholar 

  • Robertson DG, Lee JH (1995) A least squares formulation for state estimation. J Process Control 5:291–299

    Article  Google Scholar 

  • Sole R, Goodwin B (2000) Signs of life: how complexity pervades biology. Basic Books, New York

    Google Scholar 

  • Spilka J, Chudacek V, Koucky M, Lhotska L, Huptych M, Janku P, Georgoulas G, Stylios CD (2012) Using nonlinear features for fetal heart rate classification. Biomed Signal Process Control 7:350–357

    Article  Google Scholar 

  • Sunder C, Chitradevi M, Geetharamani G (2014) Incapable of identifying suspicipis records in CTG data using ANN based machine learning techniques. J Sci Ind Res 73:510–516

    Google Scholar 

  • Vaisman S, Salem SY, Holcberg G, Geva AB (2012) Passive fetal monitoring by adaptive wavelet denoising method. Comput Biol Med 42:171–179

    Article  Google Scholar 

  • Wan EA, Merwe RVD (2000) The unscented Kalman filter for nonlinear estimation. In: Processing of the adaptive systems for signal processing. Communications and control symposium, pp 153–158

  • Wan EA, Merwe RVD (2001) The unscented kalman filter, kalman filtering and neural networks. Wiley, Hoboken

    Google Scholar 

  • Wang X, Smith K, Hyndman R (2006) Characteristic-based clustering for time series data. Data Min Knowl Disc 13:335–364

    Article  MathSciNet  Google Scholar 

  • Wilson HR (1999) Spikes decisions and actions: dynamical foundations of neuroscience. Oxford University Press, New York

    MATH  Google Scholar 

  • Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the ACM SIGKDD international conference on Knowledge discovery and data mining, pp 947–956

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF- 2015R1D1A1A01057440), this work was also supported by a Korea University Grant. This work was supported by ICT R&D program of MSIP/IITP [R0126-16-1107, Development of Intelligent Pattern Recognition Softwares for Ambulatory Brain-Computer Interface].

Author information

Authors and Affiliations

  1. Department of Brain and Cognitive Engineering, Korea University, Seoul, 02841, South Korea

    Sun-Hee Kim & Seong-Whan Lee

  2. Department of Computer Science, Chonnam National University, Gwangju, 500-757, South Korea

    Hyung-Jeong Yang

  3. Department of Brain and Cognitive Engineering, Korea University, Anam-dong, Seongbuk-ku, Seoul, 02841, South Korea

    Seong-Whan Lee

Authors
  1. Sun-Hee Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hyung-Jeong Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Seong-Whan Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Seong-Whan Lee.

Additional information

Responsible editor: Fei Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, SH., Yang, HJ. & Lee, SW. FitMine: automatic mining for time-evolving signals of cardiotocography monitoring. Data Min Knowl Disc 31, 909–933 (2017). https://doi.org/10.1007/s10618-017-0493-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10618-017-0493-2

Keywords