Automated recognition of patients with obstructive sleep apnoea using wavelet-based features of electrocardiogram recordings

Patients with obstructive sleep apnoea syndrome (OSAS) are at increased risk of developing hypertension and other cardiovascular diseases. This paper explores the use of support vector machines (SVMs) for automated recognition of patients with OSAS types (+/-) using features extracted from nocturnal ECG recordings, and compares its performance with other classifiers. Features extracted from wavelet decomposition of heart rate variability (HRV) and ECG-derived respiration (EDR) signals of whole records (30 learning sets from physionet) are presented as inputs to train the SVM classifier to recognize OSAS+/- subjects. The optimal SVM parameter set is then determined by using a leave-one-out procedure. Independent test results have shown that an SVM using a subset of a selected combination of HRV and EDR features correctly recognized 30/30 of physionet test sets. In comparison, classification performance of K-nearest neighbour, probabilistic neural network, and linear discriminant classifiers on test data was lower. These results, therefore, demonstrate considerable potential in applying SVM in ECG-based screening and can aid sleep specialists in the initial assessment of patients with suspected OSAS.

[1]  Panagiota Spyridonos,et al.  Probabilistic neural network analysis of quantitative nuclear features in predicting the risk of cancer recurrence at different follow-up times , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[2]  A. Murray,et al.  Systematic comparison of different algorithms for apnoea detection based on electrocardiogram recordings , 2002, Medical and Biological Engineering and Computing.

[3]  P. de Chazal,et al.  Automatic classification of sleep apnea epochs using the electrocardiogram , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[4]  Zvika Shinar,et al.  Obstructive sleep apnea detection based on electrocardiogram analysis , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[5]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[6]  M. Hilton,et al.  Evaluation of frequency and time-frequency spectral analysis of heart rate variability as a diagnostic marker of the sleep apnoea syndrome , 1999, Medical & Biological Engineering & Computing.

[7]  S. Connolly,et al.  CYCLICAL VARIATION OF THE HEART RATE IN SLEEP APNOEA SYNDROME Mechanisms, and Usefulness of 24 h Electrocardiography as a Screening Technique , 1984, The Lancet.

[8]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[9]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[10]  Hyun-Chul Kim,et al.  Constructing support vector machine ensemble , 2003, Pattern Recognit..

[11]  T Penzel,et al.  MESAM: a heart rate and snoring recorder for detection of obstructive sleep apnea. , 1990, Sleep.

[12]  Terrence J. Sejnowski,et al.  Comparison of machine learning and traditional classifiers in glaucoma diagnosis , 2002, IEEE Transactions on Biomedical Engineering.

[13]  T. Young,et al.  The occurrence of sleep-disordered breathing among middle-aged adults. , 1993, The New England journal of medicine.

[14]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[15]  R. Brereton,et al.  Support vector machines for classification and regression. , 2010, The Analyst.

[16]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[17]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[18]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[19]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.

[20]  Metin Akay.  Fractal Analysis of Heart Rate Variability , 1998 .

[21]  A.H. Khandoker,et al.  Wavelet-Based Feature Extraction for Support Vector Machines for Screening Balance Impairments in the Elderly , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[22]  Philip Langley,et al.  Detection of sleep apnoea from frequency analysis of heart rate variability , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[23]  J. Dimsdale,et al.  Effect of continuous positive airway pressure on blood pressure : a placebo trial. , 2000, Hypertension.

[24]  G. Passariello,et al.  Bayesian hierarchical model with wavelet transform coefficients of the ECG in obstructive sleep apnea screening , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[25]  N. Douglas,et al.  Spectral oscillations of RR intervals in sleep apnoea/hypopnoea syndrome patients , 2003, European Respiratory Journal.

[26]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[27]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[28]  J. McNames,et al.  Obstructive sleep apnea classification based on spectrogram patterns in the electrocardiogram , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[29]  David G. Stork,et al.  Pattern Classification , 1973 .

[30]  Massimo Ferri,et al.  Respiratory signal derived from eight-lead ECG , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[31]  E. Sforza,et al.  Predicting sleep apnoea syndrome from heart period: a time-frequency wavelet analysis , 2003, European Respiratory Journal.

[32]  Markad V. Kamath,et al.  A comparison of algorithms for detection of spikes in the electroencephalogram , 2003, IEEE Transactions on Biomedical Engineering.

[33]  V Pichot,et al.  Wavelet transform to quantify heart rate variability and to assess its instantaneous changes. , 1999, Journal of applied physiology.

[34]  K. Clark,et al.  Association of Sleep-Disordered Breathing, Sleep Apnea, and Hypertension in a Large Community- Based Study , 2000 .

[35]  Partha P. Mitra,et al.  Apnea patients characterized by 0.02 Hz peak in the multitaper spectrogram of electrocardiogram signals , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[36]  J. Coleman,et al.  Complications of snoring, upper airway resistance syndrome, and obstructive sleep apnea syndrome in adults. , 1999, Otolaryngologic clinics of North America.

[37]  Ljubo B. Vlacic,et al.  Learning and Soft Computing, Support Vector Machines, Neural Networks, and Fuzzy Logic Models, Vojislav Kecman; MIT Press, Cambridge, MA, 2001, ISBN 0-262-11255-8, 2001, pp 578 , 2002, Neurocomputing.

[38]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[39]  G. Santarelli.  Screening of obstructive sleep apnea syndrome by heart rate variability analysis , 2000 .

[40]  Daniel J Buysse,et al.  Sleep–Related Breathing Disorders in Adults: Recommendations for Syndrome Definition and Measurement Techniques in Clinical Research , 2000 .

[41]  Bonnie K. Lind,et al.  Association of Sleep-Disordered Breathing, Sleep Apnea, and Hypertension in a Large Community-Based Study , 2000 .

[42]  Michael J. Chappell,et al.  Screening for obstructive sleep apnoea based on the electrocardiogram-the computers in cardiology challenge , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[43]  Conor Heneghan,et al.  Automated processing of the single-lead electrocardiogram for the detection of obstructive sleep apnoea , 2003, IEEE Transactions on Biomedical Engineering.

[44]  C. Zywietz,et al.  Detection of sleep apnea in single channel ECGs from the PhysioNet data base , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[45]  Metin Akay,et al.  Introduction: Wavelet transforms in biomedical engineering , 1995, Annals of Biomedical Engineering.

[46]  G. Moody,et al.  Clinical Validation of the ECG-Derived Respiration (EDR) Technique , 2008 .

[47]  J. Hanley,et al.  A method of comparing the areas under receiver operating characteristic curves derived from the same cases. , 1983, Radiology.

[48]  L. Tarassenko,et al.  Characterizing artefact in the normal human 24-hour RR time series to aid identification and artificial replication of circadian variations in human beat to beat heart rate using a simple threshold , 2002, Computers in Cardiology.

[49]  K M Hla,et al.  Population-based study of sleep-disordered breathing as a risk factor for hypertension. , 1997, Archives of internal medicine.

[50]  Vojislav Kecman,et al.  Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models , 2001 .

[51]  Pablo Laguna,et al.  Improved heart rate variability signal analysis from the beat occurrence times according to the IPFM model , 2000, IEEE Transactions on Biomedical Engineering.

[52]  Chris H. Q. Ding,et al.  Multi-class protein fold recognition using support vector machines and neural networks , 2001, Bioinform..

[53]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[55]  Jaques Reifman,et al.  Support vector machines with selective kernel scaling for protein classification and identification of key amino acid positions , 2002, Bioinform..

[56]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[57]  Anil K. Jain,et al.  Artificial Neural Networks: A Tutorial , 1996, Computer.

[58]  Metin Akay,et al.  Time frequency and wavelets in biomedical signal processing , 1998 .